位置:成果数据库 > 期刊 > 期刊详情页
用改进的协同免疫算法求解Flow Shop调度问题
  • ISSN号:1001-0505
  • 期刊名称:东南大学学报(自然科学版)
  • 时间:2012
  • 页码:157-162
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]华东理工大学化工过程先进控制和优化技术教育部重点实验室,上海 200237
  • 相关基金:上海市自然科学基金资助项目(10ZRl408300)、国家自然科学基金资助项目(61104178,61174040)、上海市教委重点学科资助项目(J51901).
  • 相关项目:间歇生产过程中面向节能的不确定调度问题研究
中文摘要:

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

英文摘要:

Abstract: An improved co-evolutionary immune algorithm (ICIA) is developed for the Flow Shop scheduling problem. The vaccine of the algorithm is obtained from the local optimal solution iterated N times, and refreshed with the changing of the optimal value of the different generations. Local search algorithm was applied to avoid the slow convergence in the start of the convergence phase. A new selection mechanism "80/20 Principle" was proposed to improve the objective function value difference of the later convergence phase. Computational results show the effectiveness of the ICIA in solving flow shop scheduling problem compared with GA( genetic algorithm) and CIA( co-evolu- tionary immune algorithm).

同期刊论文项目
同项目期刊论文
期刊信息
  • 《东南大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:教育部
  • 主办单位:东南大学
  • 主编:毛善锋
  • 地址:南京四牌楼2号
  • 邮编:210096
  • 邮箱:xuebao@seu.edu.cn
  • 电话:025-83794323
  • 国际标准刊号:ISSN:1001-0505
  • 国内统一刊号:ISSN:32-1178/N
  • 邮发代号:28-15
  • 获奖情况:
  • 先后荣获第三届国家期刊奖百种重点期刊奖,2006-2...,2013年荣获首届江苏省新闻出版政府奖"报刊奖"
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23651