李亚巍

摘 要：文章首先对遗传算法的基本概念进行阐述，然后对文献中提出的各类遗传算法在电力系统中的不同应用进行述评，分析了它们在不同电力系统问题中的应用特点及改进措施，促进遗传算法在该研究领域的进一步发展。

关键词：遗传算法；电网规划；无功优化；故障恢复；故障定位；优化调度

遗传算法是基于基因遗传学原理而实现的一种搜索算法，通过基因选择、生殖、交叉、变异，不断进化以接近最优解。随着电力系统规模的不断扩大以及复杂度的提高，传统求解方法暴露出越来越多的问题，遗传算法以其独有的特点和优势在电力系统有关问题的求解中异军突起，在电网规划、无功优化、故障恢复等问题中得到了广泛应用。

1 遗传算法概述

遗传算法首先要进行编码，编码的质量对求解有很大影响，通常选取二进制编码。由于数制转换的问题，也可用十进制。究竟哪一种编码更好，要根据具体的问题来决定。下一章中出现了诸如整数编码、十进制整数与实数混合编码的形式，都是针对特定的问题进行的相应调整。

适应度函数用来评价染色体的优劣，对算法的性能有一定的影响。下一章在算法应用时多将目标函数作为适应度函数。由于实际问题的复杂性，为了尽快找到最优解，常引入罚因子，以加速寻找最优解。

在遗传算法中，控制参数主要包括染色体的长度、种群的数目、遗传操作的概率等。实际中，控制参数的选择常依赖于经验。……