改进单亲遗传算法在电源规划中的应用

电源规划问题本质上是一多阶段组合优化问题,使用常规遗传操作会产生大量无效解,从而降低了求解效率.文章提出了一种基于单亲遗传算法的电力系统电源规划模型,并采用分段编码法解决了单亲遗传算法用于电源规划的编码问题.该模型容易计及电源规划中需要考虑的各种约束条件.文中还研究了精英保留算子和扰动算子对收敛的影响.算例仿真表明:该模型可靠有效,既能获得最优解,也能获得次优解;加入特殊算子改进后,可进一步提高精度,加快收敛速度.

APPLICATION OF IMPROVED PARTHENO-GENETIC ALGORITHM IN GENERATION EXPANSION PLANNING OF POWER SYSTEM

The generation expansion planning(GEP)is essentially a complicated multi-stage combinatorial optimization problem. Traditional genetic operation may produce many ineffective chromosomes which would decrease the efficiency of search. A model for the generation expansion planning of power system based on partheno-genetic algorithm is presented and a subsection coding method is successfully used to solve the chromosome-coding problem. A variety of constraints which should be considered in GEP can be easily taken into account. The influence of several special operators, such as elitist reserved operators and disturbance operators, on the convergence is researched. Simulation results show that the presented model is reliable and effective, and using this model the global optimal solution with some sub-optimal solutions can be obtained. Acceding special operator into the presented model, both the calculation accuracy and the convergence speed can be improved.