模拟退火下布谷鸟算法求解车间作业调度问题

发布时间：2018-02-26 06:14

  本文关键词： 车间作业调度 布谷鸟算法 自适应 二值交叉算子 模拟退火　出处：《计算机工程与应用》2017年17期 　论文类型：期刊论文

【摘要】：针对车间作业调度问题(JSP),在标准布谷鸟算法的莱维飞行中加入自适应机制,寻优过程中引入二值交叉算子保持改进算法的种群多样性,最后在模拟退火框架下增强改进算法跳出局部最优的能力。通过标准算例对所提的改进算法进行实验仿真,结果证明了改进算法的正确性和有效性。
[Abstract]:Aiming at the job-shop scheduling problem, the adaptive mechanism is added to the Levi flight of the standard Cuckoo algorithm, and the binary crossover operator is introduced to maintain the population diversity of the improved algorithm. Finally, the ability of the improved algorithm to jump out of the local optimum is enhanced under the framework of simulated annealing. The experimental results show that the improved algorithm is correct and effective.
【作者单位】： 南京财经大学信息工程学院;南京工业大学计算机科学与技术学院;
【基金】：国家自然科学基金(No.71372188)
【分类号】：TB497;TP18

【相似文献】

相关期刊论文 前10条

1 张志远;基于均匀布点的模拟退火算法[J];重庆大学学报(自然科学版);2003年10期

2 齐继阳;竺长安;;改进型模拟退火算法在设备布局设计中的应用[J];计算机工程;2007年01期

3 席自强;单纯形-模拟退火算法[J];湖北工学院学报;2000年01期

4 王金敏,马丰宁,刘黎;模拟退火算法在布局求解中的应用[J];机械设计;2000年02期

5 刘鹏,刘玉玲,贺银波,余飞鸿;自适应模拟退火结合共轭梯度法求解薄膜厚度[J];光电工程;2005年06期

6 陶庆云;邹庆云;;模拟退火算法求解矩形物体布局问题[J];湖南文理学院学报(自然科学版);2009年01期

7 黄春林;李新;卢玲;;基于模拟退火算法的植被参数遥感反演[J];遥感技术与应用;2006年04期

8 邹锦芝;侯卫民;涂英;陈丹平;;稀疏矢量阵设计的模拟退火算法[J];声学技术;2009年02期

9 高尚;基于模拟退火算法的可靠性优化[J];上海航天;2002年02期

10 吴瑞海;贺军衔;段琪庆;董吉文;;模拟退火粒子群与小波的地基沉降预测应用[J];测绘科学;2010年06期

相关硕士学位论文 前1条

1 薛顺;基于遗传模拟退火混合算法的生产设施布局研究[D];西南交通大学;2011年

，

本文编号：1536835