中国电机工程学报2013，Vol.33Issue(4)：110-117,前插14,9.
无重访遗传算法及其在输电网络规划中的应用
Non-revisiting Genetic Algorithm and Its Application in Transmission Network Planning
摘要
Abstract
A non-revisiting genetic algorithm (NrGA) was used to solve power transmission network planning problem. By advocating binary space partitioning (BSP) and employing a novel binary space partitioning tree (BSP tree) archive to store all the solutions that have been explored before, NrGA can quickly check whether there is a revisit when a new solution is generated by GA, and can mutate an unvisited solution through a novel adaptive mutation operator that based on BSP while a revisit has occurred, which achieves a non-revisiting search. Moreover, according to the characteristics of the transmission network planning problem, some measure was proposed to improve encoding, crossover operator and barrier terms. Finally, a typical example was evaluated to demonstrate the power of the proposed approach. Compared with a canonical genetic algorithm, NrGA shows a broader range of parameter setting and higher probability of convergence to the optimal solution.关键词
电力系统/输电网络规划/无重访/空间二叉分割/遗传算法/自适应变异Key words
power system/ transmission network planning/ non-revisiting/ binary space partitioning (BSP)/ genetic algorithm (GA)/ adaptive mutation分类
信息技术与安全科学引用本文复制引用
高元海,王淳..无重访遗传算法及其在输电网络规划中的应用[J].中国电机工程学报,2013,33(4):110-117,前插14,9.基金项目
国家自然科学基金项目(51167012). （51167012）
