华东电力
華東電力
화동전력
EAST CHINA ELECTRIC POWER
2010年
3期
341-344
,共4页
变电站规划%地理信息系统%遗传算法%不可行解%空间查询
變電站規劃%地理信息繫統%遺傳算法%不可行解%空間查詢
변전참규화%지리신식계통%유전산법%불가행해%공간사순
针对遗传算法应用于变电站规划时产生大量不可行解的缺点,提出了一种地理信息系统(GIS)空间查询和遗传算法相结合的新算法.该算法设计了一种能够保证全局最优解的自适应交叉和变异概率,利用地理对象的拓扑关系进行空间查询,特别是在不可行解的处理中用GIS提供的空间查询功能来判断新建变电站是否在规划区域内且在适宜新建区域内,并将查询结果反映到适应度函数的惩罚函数中.经算例验证,此方法能够有效地减少不可行解,最终收敛到全局最优解,使得规划结果符合实际要求.
針對遺傳算法應用于變電站規劃時產生大量不可行解的缺點,提齣瞭一種地理信息繫統(GIS)空間查詢和遺傳算法相結閤的新算法.該算法設計瞭一種能夠保證全跼最優解的自適應交扠和變異概率,利用地理對象的拓撲關繫進行空間查詢,特彆是在不可行解的處理中用GIS提供的空間查詢功能來判斷新建變電站是否在規劃區域內且在適宜新建區域內,併將查詢結果反映到適應度函數的懲罰函數中.經算例驗證,此方法能夠有效地減少不可行解,最終收斂到全跼最優解,使得規劃結果符閤實際要求.
침대유전산법응용우변전참규화시산생대량불가행해적결점,제출료일충지리신식계통(GIS)공간사순화유전산법상결합적신산법.해산법설계료일충능구보증전국최우해적자괄응교차화변이개솔,이용지리대상적탁복관계진행공간사순,특별시재불가행해적처리중용GIS제공적공간사순공능래판단신건변전참시부재규화구역내차재괄의신건구역내,병장사순결과반영도괄응도함수적징벌함수중.경산례험증,차방법능구유효지감소불가행해,최종수렴도전국최우해,사득규화결과부합실제요구.
