位置:成果数据库 > 期刊 > 期刊详情页
改进的混沌蜂群算法在流水线调度中的应用
  • ISSN号:1006-3080
  • 期刊名称:华东理工大学学报
  • 时间:2013
  • 页码:345-350
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]华东理工大学化工过程先进控制与优化教育部重点实验室,上海200237
  • 相关基金:国家自然科学基金(61174040,61104178);中央高校基本科研业务费专项基金
  • 相关项目:基于数据驱动的不确定间歇生产过程调度建模与优化方法
作者: 刘华|顾幸生|
中文摘要:

针对批量流水线调度问题,提出了一种改进的人工蜂群算法优化最大完成时间。该算法用NEH方法产生初始解,利用混沌的遍历性生成新的邻域解。为了跳出局部最优,使用最优解插入扰动替换一些连续若干步不能改进的解以提高算法的全局搜索能力,仿真实验结果验证了算法的可行性。

英文摘要:

Aiming at the scheduling problem of lot-streaming flow shop, an improved artificial bee colony algorithm is proposed to attain the objective of minimizing the maximum completion time. In the proposed algorithm, the NEH heuristic is used to produce an initial solution, and the chaos is employed to generate a new candidate. In order to avoid trapping into local optima, the solution not improved in successively generations will be replaced by the perturbation of the found best solution so far. The simulation results verify the effectiveness of the algorithm.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《华东理工大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:华东理工大学
  • 主编:刘红来
  • 地址:上海梅陇路130号
  • 邮编:200237
  • 邮箱:ecustxbbzz@ecust.edu.cn
  • 电话:021-64252666
  • 国际标准刊号:ISSN:1006-3080
  • 国内统一刊号:ISSN:31-1691/TQ
  • 邮发代号:4-382
  • 获奖情况:
  • 2001年被国家新闻出版总署评为"中国期刊方阵科技...,2002年获"第五届全国石油和化工行业优秀期刊二等奖",2004年获"全国高校优秀科技期刊二等奖",2006年荣获"首届中国高校优秀科技期刊奖"以及"第...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:10083