作者：张伟 赵进慧 王宁生产调度机组组合遗传算法整型编码修复操作
摘要：针对发电机组组合调度问题,提出了一种带修复操作的整型编码遗传算法（r-ICGA）。算法采用整数串的编码方式,有效减小了染色体的长度。同时引入一组新的修复操作来处理约束,将进化过程中产生的新个体修复成为可行个体。与罚函数约束处理方法相比,所提算法不引入惩罚项,避免了针对不可行解的经济负载分配子问题求解,节省了大量计算时间。将所提方法应用于六种不同规模的机组组合问题,仿真结果表明算法的搜索效率更高,求得的调度结果更好。随机组规模增大,算法所需执行时间近似线性地平缓增长,表明r-ICGA算法比其他方法更适合于求解大规模机组组合调度问题。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
