發(fā)布時(shí)間：2018-04-10 12:27

  本文選題：作業(yè)車間調(diào)度問題 + 煙花算法　； 參考：《計(jì)算機(jī)工程與應(yīng)用》2017年03期

【摘要】：煙花算法是一種新型智能優(yōu)化算法,該算法模擬煙花在空中爆炸產(chǎn)生火花這一過程。煙花算法的求解過程包含兩種機(jī)制:產(chǎn)生爆炸火花,從而實(shí)現(xiàn)算法的局部和全局尋優(yōu)過程;產(chǎn)生高斯變異火花,從而增加種群的多樣性以便將優(yōu)良個(gè)體遺傳到下一代。通過設(shè)計(jì)四個(gè)參數(shù)實(shí)驗(yàn),分析了主要參數(shù)對算法求解能力的影響,找出求解作業(yè)車間調(diào)度問題的較優(yōu)參數(shù)。最后通過對作業(yè)車間調(diào)度的標(biāo)準(zhǔn)問題進(jìn)行仿真對比實(shí)驗(yàn),證明了煙花算法求解作業(yè)車間調(diào)度問題的有效性和穩(wěn)定性。
[Abstract]:Fireworks algorithm is a new intelligent optimization algorithm, which simulates the process of fireworks explosion in the air.The solving process of fireworks algorithm includes two mechanisms: to generate explosive sparks to realize the local and global optimization process of the algorithm, and to generate Gao Si variation sparks to increase the diversity of the population in order to inherit the superior individuals to the next generation.Through the design of four parameter experiments, the influence of main parameters on the algorithm's solving ability is analyzed, and the optimal parameters for solving job shop scheduling problem are found out.Finally, the effectiveness and stability of the fireworks algorithm to solve the Job-Shop scheduling problem is proved by the simulation and comparison of the standard problem of Job-Shop scheduling.
【作者單位】： 上海理工大學(xué)管理學(xué)院;江蘇科技大學(xué)張家港校區(qū);
【基金】：國家自然科學(xué)基金(No.71271138) 上海市教育委員會(huì)科研創(chuàng)新項(xiàng)目(No.12ZS133) 上海市一流學(xué)科項(xiàng)目(No.S1201YLXK) 上海理工大學(xué)人文社科攀登計(jì)劃項(xiàng)目(No.14XPB01)
【分類號(hào)】：TP18

【相似文獻(xiàn)】

相關(guān)期刊論文 前2條

1 于沛欣;丁香乾;;一種求解JSP問題的混合蟻群算法[J];硅谷;2008年09期

2 ;[J];;年期

，

本文編號(hào)：1731195