配电网网架启发式优化算法的分析.pdf

瓣电麓露絮鑫裳式貔纯算法豹研辩 撼 要 配跑黼瓶巅是～个覆盏面穰广瀚课遴，其主簧研究内容包括：嗽力负荷预 瓣、变电菇倪纯、列絮烧戴、耗电麓灏流计冀、无功矮《、菠鬻耱敏障状态下 靛可靠经分辑、配激网鸯动纯簿。 将地理蕊惑系统弓|入刿甏毫列鼹黧蓉统率能够梭大娥方倭缎划数攒熊管 遵，箍寒褒刘人员熬舅囊妻产率；绞鬟囊遵纛雯囊鼹、更爨骞交蠢馕。随着诗 募钒技术的发髅，地理信息系统歪谯逐步巍恩于配电婀秘运零亍和镑理，弗具有 建努麓发震纛豢。 漆论文黼先对上述内容作了越臻介绍，对配电咧嬲裂规划和懿电网潮流计 舞及弼黎甄捌较箨开发鼗了一些磅究王终。 本论文主要包括以下几个部分： (1)繁予GIS霸蛙饕舞法豹酝惫瓣瓣絮霞绽 蚁群算法最一种求解组合优化问题的新型通用启发式方法，该方法的主要 特点是泛反馈、分蠢式诗葵趣室予建设瞧热受婪纛款式搜索。葵基本暴疆蓬， 作为陋斑的螭蚁在罨找食物源甘亍，能在箕走遥的路径上释放～种螨蚁特脊的分 泌秘．僚感激素，壤褥～定藏匿内懿其它螭救链够察觉弱势囊藏影响它镪缓后 的荦亍为。当一些路衽上通过的蚂蚁越来越多时，箕留下静倍患激素孰迹落越来 越多。馘致獒强度不鼯增大，矮来辩蚁选择该鼹镪靛概攀也越离，扶忝爨增燕 7该鼹径豹虢遮强度。 嶷GtS平囊上将蚁蒜冀法弓l入测配电网嬲架谯供，不议毽以较方便考虑线 黪添锈遒蘩设戆终慕条俘，褥囊楚溪翔缝巢鬟翔符合实器。零逡交浚诲基瑟城 市电网发展舰划的原始数据和城市建设发鼹搜划圈为依撼，对基予GIS和蚁 罄算法鹳嚣壤瓣弱繁谯诧方法避{亍了辑究。 在构造配电网规划方察时，线路一般只能沿街道架设。在G煅中可以通过 叠鬟分辑方法褥到臻遂豹交汇轰：懿舞选耩裁处瀵餐暹夔交汇蠢，连接聚裔受 荷点，并保证配电刚的辐射性约柬，是一个较难解决的问题。 在零论文中，隧桨优纯模型激罄爨鼹秘蟪受蛰惩嚣爨．霹l矮，』、为基耩甄鼗。 采用生成树算法来指导蚁群算法的搜索过程。用蚁群算法在GIS平台上进行 求解。甄褥结聚既耐渡保存文辟中，键可敬嚣示程避霾上。冀钢缭暴表暖了该 方法瓣爵行髓稻有效毪。 鄹髑太学工学褫士论文 (2)基于GIs和Tabu搜索盼配电网阴絮优优 Tabu搜索方法是近年来受到普遍关波的一种高效纳启发式优化技术。它 的熬零憨想是通过记录攘索历受，从中获褥歙识并剩羽其来搔导后续熬搜索方 自黻避开局部最饶解。为了避免陷入弱郝激捷簿，Tabu搜索孛采丽了一耱灵 活的“记忆”技术，对已进行道的优化过耩谶覃亍记录秘选择，指导下一步静搜 索方向。Tabu搜索包含三个要索：移动、Tabu表和释放水平。 零文孛，采惑交换移动髂燧子当兹瓣，产生一缓试验簿；Tabu发在每次 迭代中均采用“先进先出”的原则进行鼹耨；采用的释放水平为：如果一个 Tabu移动作用予当前解后，可以达到一个比|2上前所搜索到的所有解都好的解， 劂该Tabu移动达剿了冀释放承挚。 巍奉文孛，矮黎爨纯摸鼙诗及资金戆瓣耀徐蓬，按簿额分谤姿本颡牧诗冀， 畈簪赞粥最小为霸标函数；以线路传输容嫩、负荷需求及配电网的辍射性等为 约束祭件；用Tabu搜索方法张GIS平台上_i{}行求解。采用图论中的贪心算法 形残生成挺捧为Tabu搜索葵法静翅始簿。冀铡结果袭疆了该髯法豹可{亍性翻 寄效瞧。 考虑到Tabu搜索算法对初始解依赖憔鞍强而蚊群算法寻傀时间较长的特 点，用蚁群算法遮代一定的次数，为Tabu搜索方法找到较好的初贻点。算例 缍裂淡爨热快了}|芟敛逮菠势鼠摄蹇了瓣夔壤篷。 (3)配电网潮流计算及耐架规划软件开发 本软件在Windows2000操作系统平螽上，用Visual C++6．0和Maplnfo professional 鬟溺了蘑蠢怼象豹愚想。酝毫瓣潮流诗髯袋翔懿擦罄我舞法。瘸絮臻翅算法努 别采用蚁群算法鞠Tabu搜索。阊时编制了相应的潮流计算类和网架规划算法 类。潮流计算软件可以在地图上查询每祭线路的潮流及各节点的电聪．且可以 耀不遴颜色显示线跨豹羧态。溺絮援裁袈耱冒戳瑟瑟褥瘸划缝果奁蟪溷上显示 崮来，使糯麓结祭直聪明了。 关键游：聚电羁筑翊，缝毽餐惑系统，蚁群冀法，Tabu援索，较梅舞发，嚣 向对蒙