【摘要】：針對作業(yè)車間調度問題(Job shop scheduling problem,JSP),提出了一種改進型蝙蝠算法(Improved bat algorithm,IBA)以優(yōu)化車間內工件的最大完工時間.根據作業(yè)車間調度問題的特點以及基本蝙蝠算法的搜索機制,首先對個體位置向量進行了設計,實現了蝙蝠算法中離散問題的連續(xù)編碼;然后分別采用GT算法和隨機生成兩種方法對算法種群進行初始化,以提高初始解的質量.此外,采用三種鄰域結構,并在此基礎上設計了變鄰域搜索策略作用于最優(yōu)個體,以避免算法出現早熟收斂,提高IBA算法的性能.最后,針對JSP問題的基準算例進行了大量的仿真實驗,計算結果驗證了本文所提出的IBA算法的可行性和有效性.
[Abstract]:Aiming at the job shop scheduling problem (Job shop scheduling problem,JSP), an improved bat algorithm (Improved bat algorithm,IBA) is proposed to optimize the maximum completion time of the workpiece in the workshop. According to the characteristics of the job shop scheduling problem and the searching mechanism of the basic bat algorithm, the individual position vector is designed firstly, and the discrete problem in the bat algorithm is coded continuously. Then GT algorithm and random generation method are used to initialize the population of the algorithm to improve the quality of the initial solution. In addition, three neighborhood structures are adopted, and on this basis, variable neighborhood search strategies are designed to act on the optimal individuals to avoid premature convergence and improve the performance of the IBA algorithm. Finally, a large number of simulation experiments are carried out for the benchmark examples of the JSP problem, and the results show that the proposed IBA algorithm is feasible and effective.
【作者單位】： 河南牧業(yè)經濟學院信息工程系;
【基金】：河南省科技攻關項目(142102210440)
【分類號】：TP18;TB497

【參考文獻】

相關期刊論文 前10條

1 陳紹煒;柳光峰;冶帥;黃登山;;基于蝙蝠算法優(yōu)化ELM的模擬電路故障診斷研究[J];電子測量技術;2015年02期

2 李枝勇;馬良;張惠珍;;求解最小比率旅行商問題的離散蝙蝠算法[J];計算機應用研究;2015年02期

3 馬邦雄;葉春明;;基于蝙蝠退火算法的無等待流水線調度問題研究[J];數學理論與應用;2014年01期

4 姚遠遠;葉春明;;作業(yè)車間調度問題的布谷鳥搜索算法求解[J];計算機工程與應用;2015年05期

5 趙詩奎;方水良;;基于工序編碼和鄰域搜索策略的遺傳算法優(yōu)化作業(yè)車間調度[J];機械工程學報;2013年16期

6 黃光球;趙魏娟;陸秋琴;;求解大規(guī)模優(yōu)化問題的可全局收斂蝙蝠算法[J];計算機應用研究;2013年05期

7 盛曉華;葉春明;;蝙蝠算法在PFSP調度問題中的應用研究[J];工業(yè)工程;2013年01期

8 張國輝;高亮;李培根;;基于遺傳規(guī)劃的作業(yè)車間調度算法研究[J];控制與決策;2008年08期

9 趙良輝;鄧飛其;;解決Job Shop調度問題的模擬退火算法改進[J];計算機工程;2006年21期

10 吳大為,陸濤棟,劉曉冰,孟永勝;求解作業(yè)車間調度問題的并行模擬退火算法[J];計算機集成制造系統(tǒng);2005年06期

【共引文獻】

相關期刊論文 前10條

1 夏晶晶;王猛;;面向作業(yè)車間調度問題的改進型蝙蝠算法[J];華中師范大學學報(自然科學版);2016年04期

2 周愷;王艷;紀志成;;混合量子粒子群算法求解模具車間調度問題[J];系統(tǒng)仿真學報;2016年06期

3 張敏行;熊瑞平;常敏;;基于退火選擇微粒群算法的車間調度問題研究[J];機械;2016年05期

4 桑迎平;蔡晉輝;曾九孫;丁浩;;基于形態(tài)優(yōu)化濾波的軸承故障特征提取方法[J];電子測量與儀器學報;2016年05期

5 趙詩奎;;基于新型鄰域結構的混合算法求解作業(yè)車間調度[J];機械工程學報;2016年09期

6 曹宇;金鵬;連志剛;;獨立微電網中蓄電池控制策略研究[J];電力學報;2016年02期

7 馮登科;宋文生;朱健;李雪冰;;智能CS算法在分布器設計計算中的應用[J];化肥設計;2016年02期

8 袁夢茹;黃宜慶;李小鳳;;一種求解TSP的加權平均距離人工魚群算法[J];蚌埠學院學報;2016年02期

9 秦波;劉永亮;王建國;秦巖;楊云中;;基于小波包最優(yōu)節(jié)點能量特征的BA-ELM齒輪故障診斷方法[J];機械傳動;2016年04期

10 肖輝輝;;基于單純形法的蝙蝠算法[J];河池學院學報;2016年02期

【二級參考文獻】

相關期刊論文 前10條

1 高斐;李洪儒;許葆華;;基于ICPSO優(yōu)化的極限學習機在故障診斷中的應用[J];中國機械工程;2013年20期

2 尹剛;張英堂;李志寧;任國全;孫宜權;;自適應集成極限學習機在故障診斷中的應用[J];振動.測試與診斷;2013年05期

3 李煜;馬良;;新型全局優(yōu)化蝙蝠算法[J];計算機科學;2013年09期

4 劉勇;馬良;;最小比率旅行商問題的引力搜索算法求解[J];小型微型計算機系統(tǒng);2013年04期

5 盛曉華;葉春明;;蝙蝠算法在PFSP調度問題中的應用研究[J];工業(yè)工程;2013年01期

6 劉長平;葉春明;;具有Lévy飛行特征的蝙蝠算法[J];智能系統(tǒng)學報;2013年03期

7 朱燕飛;胡夏云;唐雄民;;基于群算法的過程參量聚類研究[J];計算機工程與應用;2012年26期

8 周江Z，

本文編號：2411330