摘要
配电网重构是电力系统分析中研究最多的组合优化问题之一。该文基于有偏随机密钥提出了一种适用于配电网重构求解的有偏随机密钥遗传算法。考虑到常规遗传算法中交叉变异操作中存在的高不确定性,不利于问题求解的收敛速度和寻优能力。引入有偏随机密钥,在交叉变异操作中以一定概率倾向于适应度更高的父辈,一定程度减小了其不确定性,加快了算法求解速度和全局寻优能力。通过仿真验证,结果表明本文所提有偏随机密钥遗传算法相比文献中的常规遗传算法寻优能力更好、求解更快,能良好地应用于配电网重构问题求解。
Distribution network reconfiguration is one of the most important combinatorial optimization proble ms in power system analysis.In this paper,a biased random key genetic algorithm is proposed based on biased random key,which is suitable for the solution of distribution network reconfiguration.Considering the high uncertainty in the cross mutation operation in the conventional genetic algorithm,it is not conducive to the convergence speed and the optimization ability of the problem solving.A biased random key is introduced into the crossover mutation operation,which tends to a higher fitness parent with a certain probability.It reduces its uncertainty to a certain extent,and speeds up the algorithm speed and global optimization ability.The simulation results show that the proposed biased genetic algorithm is better than the conventional genetic algorithm in literature,and has better solution speed.It can be applied to solve the distribution network reconfiguration problem well.
作者
宋媛
Song Yuan(Shandong University of Science and Technology,Institute of automation,Shandong Qingdao 266510)
出处
《电子质量》
2018年第3期8-10,共3页
Electronics Quality
关键词
有偏随机密钥
遗传算法
配电网重构
Biased random key
genetic algorithm
distribution network reconfiguration
