位置:成果数据库 > 期刊 > 期刊详情页
基于激素调节机制改进型自适应粒子群算法在置换流水车间调度中的应用研究
  • ISSN号:0577-6686
  • 期刊名称:机械工程学报
  • 时间:2012.7.1
  • 页码:177-182
  • 分类:TH186[机械工程—机械制造及自动化]
  • 作者机构:[1]南京航空航天大学机电学院,南京210016, [2]河海大学机电学院,常州213022
  • 相关基金:高等学校博士学科点专项科研基金(20093218110020); 国家自然科学基金(51175262); 南京航空航天大学博士学位论文创新与创优基金(BCXJ10-09); 新世纪优秀人才支持计划(NCET-08)资助项目
  • 相关项目:基于神经-体液调控机制的有机制造系统自适应控制研究
中文摘要:

研究以最小化最大流程时间为调度目标的离散型生产作业中的置换流水车间调度问题,将基于激素调节机制的改进型自适应粒子群算法应用到其中。在该算法中,粒子群算法的个体最优初始值不再是随机生成,而是由基于启发式信息的贪婪随机自适应算法得到的工件加工顺序转换而成,同时借鉴激素调节机制,引入激素调节因子,根据单个粒子周围的粒子的信息,对粒子的飞行方程进行改进,以提高搜索效率和搜索质量。对置换流水车间调度实例Rec系列基准问题进行测试,结果验证算法的有效性。

英文摘要:

An improved adaptive particle swarm optimization algorithm (IAPSO), which is inspired from hormone modulation mechanism, is used to minimize the maximal makespan of the permutation flow-shop scheduling problem (FSSP). The initial best position of each particle is no longer the randomly generated initial position of each particle; it is converted from the sequence of jobs, which is generated by greedy randomized adaptive search based on heuristics. Inspired from hormone modulation mechanism, the hormonal regular factor (HF) is used to modify the updating equations of particle swarm, which is based on the information of the particles around the single particle, it improves the flying function of the particle swarm in order to obtain better searching efficiency and searching oualitv. The simulation results based on benchmarks demonstrate its feasibility and effectiveness.

同期刊论文项目
期刊论文 99 会议论文 9 获奖 1 著作 1
同项目期刊论文
期刊信息
  • 《机械工程学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国机械工程学会
  • 主编:宋天虎
  • 地址:北京百万庄大街22号
  • 邮编:100037
  • 邮箱:bianbo@cjmenet.com
  • 电话:010-88379907
  • 国际标准刊号:ISSN:0577-6686
  • 国内统一刊号:ISSN:11-2187/TH
  • 邮发代号:2-362
  • 获奖情况:
  • 中国期刊奖,“中国期刊方阵”双高期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:58603