论文部分内容阅读
本文提出了一种带修复操作的整型编码遗传算法(r-ICGA)用于求解发电机机组组合问题。算法采用整型数串的编码方式,有效减小了染色体的长度。同时引入一种新的修复操作,对进化过程中产生的新个体执行修复,使之满足各项约束的限制成为可行个体。与罚函数约束处理方法相比,所提算法在目标函数中不引入惩罚项,避免了对不可行解进行经济负载分配,节省了大量计算时间。将所提方法应用于六种不同规模的机组组合实际问题,仿真结果表明r-ICGA算法具有更好的求解精度和计算效率;随机组规模扩大算法程序的执行时间近似线性地缓慢增长,表明了r-ICGA比其它算法更适合于求解大规模机组组合问题。