用改进的协同免疫算法求解Flow Shop调度问题

• 作者: 张顺 徐震浩 顾幸生
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 协同进化算法 免疫算法 局部搜索算法 Flow Shop调度问题 80/20法则
• 年，卷（期）: 2012,（z1）
• 页码范围: 157-162
• 分类号: TP301
• 字数: 5385字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2012.S1.032

摘要

利用改进的协同免疫算法(improved co-evolutionary immune algorithm,ICIA)求解FlowShop调度问题.算法中的疫苗取自迭代N次的局部最优解,并随着每代最优值的变化不断更新.为了克服协同免疫算法初期收敛速度慢的问题,加入了局部搜索算法;针对算法后期求解目标函数值差的问题,提出了一种新的种群选择机制“80/20法则”.通过与遗传算法(genetic algorithm,GA)和未改进的协同免疫算法(co-evolutionary immune algorithm,CIA)比较,仿真实验结果验证了ICIA解决Flow Shop问题的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾幸生	华东理工大学化工过程先进控制和优化技术教育部重点实验室	258	2839	26.0	42.0
2	徐震浩	华东理工大学化工过程先进控制和优化技术教育部重点实验室	24	228	8.0	14.0
3	张顺	华东理工大学化工过程先进控制和优化技术教育部重点实验室	1	8	1.0	1.0