一种求解大规模机组组合问题的混合智能遗传算法

作者：杨俊杰; 周建中; 喻菁; 刘芳

来源：电网技术, 2004, 28(19): 47-50.

DOI：10.3321/j.issn:1000-3673.2004.19.011

• 电力系统
• 混合智能遗传算法
• 机组组合
• 智能变异算子
• 启发式算法

针对传统的采用二进制编码的遗传算法在求解大规模机组组合问题时收敛速度慢、易早熟等问题,作者结合机组组合问题的特点,提出了一种混合智能遗传算法。该算法以机组状态作为个体编码,结合启发式方法的自适应智能变异算子求解目标函数,显著缩小了求解问题的规模,保证了群体多样性,提高了算法的搜索效率,改善了算法的收敛性。仿真计算结果表明了该算法的有效性和实用性。

• 单位
  华中科技大学