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

摘要：

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

关键词： Flow Shop调度 协同进化算法 免疫算法 局部搜索算法

作者: 张顺 徐震浩 顾幸生

作者单位: 华东理工大学化工过程先进控制和优化技术教育部重点实验室, 上海 200237

会议类型: 国内会议

会议名称: 第23届过程控制会议

会议地点: 厦门

会议语种:中文

页码: 1-6

在线出版日期: 2012-08-01（万方平台首次上网日期，不代表论文的发表时间）