带修复操作整型编码遗传算法求解大规模机组组合问题

• 作者: 张伟 王宁 赵进慧
• 来源期刊: 化工学报
• 关键词: 生产调度 机组组合 遗传算法 整型编码 修复操作
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 过程系统工程
• 页码范围: 2972-2979
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.0438-1157.2012.09.048

摘要

针对发电机组组合调度问题,提出了一种带修复操作的整型编码遗传算法(r-ICGA).算法采用整数串的编码方式,有效减小了染色体的长度.同时引入一组新的修复操作来处理约束,将进化过程中产生的新个体修复成为可行个体.与罚函数约束处理方法相比,所提算法不引入惩罚项,避免了针对不可行解的经济负载分配子问题求解,节省了大量计算时间.将所提方法应用于六种不同规模的机组组合问题,仿真结果表明算法的搜索效率更高,求得的调度结果更好.随机组规模增大,算法所需执行时间近似线性地平缓增长,表明r-ICGA算法比其他方法更适合于求解大规模机组组合调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宁	浙江大学智能系统与控制研究所	65	756	13.0	26.0
2	张伟	浙江大学智能系统与控制研究所	93	456	11.0	17.0
3	赵进慧	东北大学流程工业综合自动化国家重点实验室	2	21	2.0	2.0