原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第 42 卷 增刊 (I) 东南大学学报(自然科学版) Vol． 42 Sup (I)
20 12 年 9 月 JOURNAL OF SOUT HEAST UNIVERSITY (Natural Science Edition) Sept． 20 12
doi :10 ． 3969 /j ． issn． 100 1 － 0505 ． 20 12 ． S 1． 032
用改进的协同免疫算法求解Flow Shop 调度问题
张 顺 徐震浩 顾幸生
( ， 200237)
华东理工大学化工过程先进控制和优化技术教育部重点实验室 上海
: (improved co -evolutionary immune algorithm ，ICIA ) Flow
摘要 利用改进的协同免疫算法 求解
Shop ． N ， ．
调度问题 算法中的疫苗取自迭代 次的局部最优解 并随着每代最优值的变化不断更新
， ;
为了克服协同免疫算法初期收敛速度慢的问题 加入了局部搜索算法 针对算法后期求解目标函
， “80 / 20 ”． (genetic algorithm ，
数值差的问题 提出了一种新的种群选择机制 法则 通过与遗传算法
GA ) (co -evolutionary immune algorithm ，CIA ) ，
和未改进的协同免疫算法 比较 仿真实验结果验
证了ICIA 解决Flow Shop 问题的有效性．
: ; ; ;Flow Shop ;80 / 20
关键词 协同进化算法 免疫算法 局部搜索算法 调度问题 法则
中图分类号:TP30 1 文献标志码:A 文章编号:100 1 － 0505 (20 12)S 1-0 157-06
An improved co-evolutionary immune algorithm
for Flow Shop scheduling problem
Zhang Shun Xu Zhenhao Gu Xingsheng
(Key Laboratory of Advanced Control and Optimization for Chemical Processes ，M inistry of Education ，of the Shanghai 200237 ，China)
Abstract :An improved co -evolutionary immune algorithm (ICIA )is developed for the Flow Shop
scheduling problem ． The vaccine of
文档评论（0）