一种机组优化组合问题的遗传算法

火力发电厂的发电机组优化组合问题具有高维数、非凸、离散、非线性、多约束的特点,增加了求解的复杂性。讨论了机组优化启停的遗传算法,通过可行性检查使初始解群中的所有个体都是可行解,也使求解过程中建立了一种从不可行解域到可行解域的映射关系,这样可以大大减少无效的遗传搜索过程。实例计算表明,该方法收敛性好,适应性强,计算速度快,能够使计算的结果更加有效地接近全局最优解。

An Optimization-based Unit Commitment By Genetic Algorithm

The method of optimizing the unit commitment (UC) in the thermal power plant is a non-convex, discrete, non-linear and NP-hard combinatorial system, which makes the problem complex. An advanced application of genetic algorithm is discussed. Feasibility checking can create initial generation that is a feasible solution to UC, also builds a relation between infeasible solution and feasible solution space, which reduces lots of invalid processes in genetic searching. The simulation shows that the method has good convergence, adaptability, and rapid calculation capacity, can achieve optimal solution close to whole optimization.