机组组合的混合编码遗传/tabu搜索组合算法

通过对遗传算法和tabu搜索的各自运算特性进行分析,文章提出了一种混合编码遗传算法与tabu搜索策略结合的组合算法,并运用组合算法对机组优化组合问题进行了求解。组合算法较好的结合了遗传算法的大规模寻优特性与tabu搜索的强局部搜索能力的特点,较大地减小了算法陷入局部最优的概率,能快速搜索到高质量的系统优化解;而且算法所采用的混合编码策略避免了每一迭代步上的负荷经济分配计算,大大地减少了计算量,提高了搜索速度。实例仿真结果表明,这种组合算法是有效的。

Optimization of Unit Combination by Hybrid- coded Genetic Algorithm with Tabu Search

Based on the analysis of the operation features of genetic algorithm and Tabu search respectively,the paper puts forward a combination algorithm which integrates hybrid-code genetic algorithm with Tabu search and solves the problem of the premium combination of the units by using combination algorithm.The combination algorithm combines the characteristic of large-scale search of genetic algorithm and the ability of powerful local search of Tabu.It can find the optimum solution rapidly and efficiently.Moreover,by adopting the hybrid encoding method,the combination algorithm can avoid economic dispatch on each iteration,therefore effectively decreasing computation burden to a great extent and greatly improving the search speed.The result of applying the algorithm to a real power system proves that the method is effective.