带修复操作的整型编码遗传算法求解大规模机组组合问题
本文提出了一种带修复操作的整型编码遗传算法(r-ICGA)用于求解发电机机组组合问题。算法采用整型数串的编码方式，有效减小了染色体的长度。同时引入一种新的修复操作，对进化过程中产生的新个体执行修复，使之满足各项约束的限制成为可行个体。与罚函数约束处理方法相比，所提算法在目标函数中不引入惩罚项，避免了对不可行解进行经济负载分配，节省了大量计算时间。将所提方法应用于六种不同规模的机组组合实际问题，仿真结果表明r-ICGA算法具有更好的求解精度和计算效率；随机组规模扩大算法程序的执行时间近似线性地缓慢增长，表明了r-ICGA比其它算法更适合于求解大规模机组组合问题。
发电机 机组组合 生产调度 遗传算法 整型编码
张伟 赵进慧 王宁
浙江大学智能系统与控制研究所, 杭州 310027 东北大学流程工业综合自动化国家重点实验室, 沈阳 110819
国内会议
厦门
中文
1-8
2012-08-01（万方平台首次上网日期，不代表论文的发表时间）