电力系统及其自动化学报
電力繫統及其自動化學報
전력계통급기자동화학보
PROCEEDINGS OF THE CHINESE SOCIETY OF UNIVERSITIES
2014年
11期
47-52
,共6页
胡宇行%卫志农%孙国强%陈婷%马骏毅
鬍宇行%衛誌農%孫國彊%陳婷%馬駿毅
호우행%위지농%손국강%진정%마준의
配电网规划%单亲遗传算法%无重访算法%多叉分割树存储
配電網規劃%單親遺傳算法%無重訪算法%多扠分割樹存儲
배전망규화%단친유전산법%무중방산법%다차분할수존저
distribution network planning%partheno-genetic algorithm%non-revisit algorithm%multidimensional tree storage
在求解配电网优化问题时,普通遗传算法GA (genetic algorithm)不能保证解的可行性,而单亲遗传算法PGA(partheno-genetic algorithm)虽然避免了不可行解,但会产生与已知解重复的新解,所以这两种算法都要增加额外的工作量.为减少类似的计算,提高算法搜索效率,提出无重访单亲遗传算法NRPGA(non-revisit parthenogenetic algorithm),将无重访功能与单亲遗传算法相结合,使用单亲遗传算法确保所有新解符合配电网的相关约束;然后对每一个新解使用无重访算法进行校验,以保证新解的唯一性;最后以配电网网架建设投资、运行费用、停电损失之和为目标函数,通过算例分析验证了NRPGA在空间搜索效率、快速收敛性、最优解命中率等方面的优势.
在求解配電網優化問題時,普通遺傳算法GA (genetic algorithm)不能保證解的可行性,而單親遺傳算法PGA(partheno-genetic algorithm)雖然避免瞭不可行解,但會產生與已知解重複的新解,所以這兩種算法都要增加額外的工作量.為減少類似的計算,提高算法搜索效率,提齣無重訪單親遺傳算法NRPGA(non-revisit parthenogenetic algorithm),將無重訪功能與單親遺傳算法相結閤,使用單親遺傳算法確保所有新解符閤配電網的相關約束;然後對每一箇新解使用無重訪算法進行校驗,以保證新解的唯一性;最後以配電網網架建設投資、運行費用、停電損失之和為目標函數,通過算例分析驗證瞭NRPGA在空間搜索效率、快速收斂性、最優解命中率等方麵的優勢.
재구해배전망우화문제시,보통유전산법GA (genetic algorithm)불능보증해적가행성,이단친유전산법PGA(partheno-genetic algorithm)수연피면료불가행해,단회산생여이지해중복적신해,소이저량충산법도요증가액외적공작량.위감소유사적계산,제고산법수색효솔,제출무중방단친유전산법NRPGA(non-revisit parthenogenetic algorithm),장무중방공능여단친유전산법상결합,사용단친유전산법학보소유신해부합배전망적상관약속;연후대매일개신해사용무중방산법진행교험,이보증신해적유일성;최후이배전망망가건설투자、운행비용、정전손실지화위목표함수,통과산례분석험증료NRPGA재공간수색효솔、쾌속수렴성、최우해명중솔등방면적우세.
