本文選題：果蠅優(yōu)化算法 + 無等待流水線調度問題　； 參考：《計算機工程與應用》2017年12期

【摘要】：提出了一種基于動態(tài)雙子群的離散果蠅優(yōu)化算法,求解以最大完工時間和機床空閑時間的最小化為目標的無等待流水線調度問題。與傳統(tǒng)的果蠅算法不同,該算法采用基于工序的編碼方式,并用改進的NEH方法進行初始化,提高初始解的質量;根據算法在進化過程中個體的進化水平,動態(tài)地將整個群體劃分為先進子群和后進子群,簡單但有效地插入方法在先進個體鄰域內進化精細搜索,貪婪迭代進化機制用于優(yōu)化后進個體,以此平衡算法的全局開發(fā)能力和局部搜索能力;為了提高算法效率,快速算法用于計算函數目標值和判斷更新非支配解。仿真試驗表明了所提果蠅算法的有效性和高效性。
[Abstract]:A discrete Drosophila optimization algorithm based on dynamic double subsets is proposed to solve the problem of no-wait pipeline scheduling with the goal of minimizing the maximum completion time and idle time of machine tools. Different from the traditional Drosophila algorithm, the algorithm uses a process-based coding method, and uses an improved NEH method to initialize the initial solution to improve the quality of the initial solution, according to the evolutionary level of the individual in the evolution process of the algorithm. The whole population is dynamically divided into advanced subgroups and backward subgroups. The simple but effective insertion method is applied to fine search in the neighborhood of advanced individuals. Greedy iterative evolution mechanism is used to optimize the backward individuals. In order to improve the efficiency of the algorithm, the fast algorithm is used to calculate the target value of the function and to judge the updated non-dominated solution. Simulation results show that the proposed algorithm is effective and efficient.
【作者單位】： 三亞學院信息與智能工程學院;聊城大學計算機學院;
【基金】：國家自然科學基金(No.61573178) 國家青年基金項目(No.61503170) 海南省教育廳科研項目(No.Hnky2015-51,No.Hnky2015-55) 三亞市院地科技合作項目(No.2015YD57,No.2015YD11) 山東省高等學校科技計劃項目(No.J14LN28) 海南省自然科學基金(No.617182)
【分類號】：TP18

【相似文獻】

相關期刊論文 前10條

1 黃凱鋒;李莉;李永亮;;多種群粒子群與人工蜂群融合的改進算法[J];計算機工程與設計;2014年06期

2 李鋒;;粒子群離散算法在無線傳感網絡中的應用[J];微型機與應用;2014年12期

3 楊書Oz;舒勤;何川;;基于云模型改進的粒子群K均值聚類算法[J];現代計算機(專業(yè)版);2014年10期

4 李愛國;多粒子群協同優(yōu)化算法[J];復旦學報(自然科學版);2004年05期

5 王偉;李枚毅;彭霞丹;;一種雙層可變子群的動態(tài)粒子群優(yōu)化算法[J];小型微型計算機系統(tǒng);2012年01期

6 焦巍;劉光斌;;一種新的雙子群PSO算法[J];計算機工程;2009年16期

7 張洪波;;多種群粒子群分層進化優(yōu)化算法[J];中國科技信息;2010年08期

8 朱俚治;;一種基于粒子群的變形病毒檢測算法[J];信息安全與技術;2014年08期

9 焦巍;劉光斌;;動態(tài)環(huán)境下的雙子群PSO算法[J];控制與決策;2009年07期

10 丁雷;吳敏;佘錦華;段平;;基于多目標粒子群協同算法的狀態(tài)參數優(yōu)化[J];中國工程科學;2010年02期

相關博士學位論文 前1條

1 常彥偉;縱向參數多子群粒子群算法的研究與應用[D];中國礦業(yè)大學;2009年

相關碩士學位論文 前8條

1 徐桓;基于量子粒子群的Agent聯盟生成問題研究與應用[D];云南師范大學;2015年

2 趙鵬旭;基于粒子群的群智能理論在系統(tǒng)優(yōu)化中的應用研究[D];華北電力大學;2015年

3 胡麗芳;基于動態(tài)線性步長的雙子群果蠅優(yōu)化算法及其應用[D];安徽大學;2016年

4 關鶴童;基于混沌粒子群雞群融合優(yōu)化算法的云任務調度應用與實現[D];吉林大學;2016年

5 許國燕;基于改進量子粒子群的WSN網絡覆蓋優(yōu)化研究[D];蘭州交通大學;2016年

6 楊悅;粒子群及其改進在微震速度模型校正應用的數值模擬研究[D];中國科學技術大學;2015年

7 張同新;多目標子群發(fā)現算法及其應用研究[D];南京理工大學;2014年

8 劉楚群;基于混沌粒子群的射頻天線自適應阻抗匹配[D];湖南大學;2014年

，

本文編號：1827432