發(fā)布時(shí)間：2018-03-10 00:22

  本文選題：改進(jìn)螢火蟲(chóng)算法　切入點(diǎn)：慣性權(quán)重　出處：《系統(tǒng)科學(xué)學(xué)報(bào)》2017年04期 　論文類(lèi)型：期刊論文

【摘要】：為了提高基于學(xué)習(xí)退化效應(yīng)的置換流水車(chē)間調(diào)度問(wèn)題的求解效率,提出一種改進(jìn)的螢火蟲(chóng)算法來(lái)增強(qiáng)算法性能。首先,給出一種基于目標(biāo)函數(shù)的動(dòng)態(tài)自適應(yīng)慣性權(quán)重萊維飛行螢火蟲(chóng)算法,提高了算法收斂速度,易于快速搜索局部及全局最優(yōu)解;其次,在標(biāo)準(zhǔn)螢火蟲(chóng)算法的基礎(chǔ)上對(duì)每次移動(dòng)后的螢火蟲(chóng)群引入差分進(jìn)化算法,促進(jìn)螢火蟲(chóng)個(gè)體決策域半徑內(nèi)的信息交換與共享,增加種群多樣性,提升了算法收斂精度;最后,根據(jù)機(jī)器加工具有學(xué)習(xí)及退化效應(yīng)的特性,通過(guò)Matlab對(duì)Car類(lèi)和Rec類(lèi)置換Flow-shop Benchmark問(wèn)題的測(cè)試驗(yàn)證了改進(jìn)螢火蟲(chóng)算法對(duì)于求解此類(lèi)問(wèn)題有很好的可行性及魯棒性,并分析了不同學(xué)習(xí)率與退化效應(yīng)因子組合對(duì)目標(biāo)函數(shù)的影響。
[Abstract]:In order to improve the efficiency of solving the permutation income job shop scheduling problem based on learning degradation effect, an improved firefly algorithm is proposed to enhance the performance of the algorithm. This paper presents a dynamic adaptive inertial weight Levy flying firefly algorithm based on objective function, which improves the convergence speed of the algorithm and is easy to quickly search the local and global optimal solutions. Secondly, Based on the standard firefly algorithm, the differential evolution algorithm is introduced to the firefly group after each move, which promotes the exchange and sharing of information within the radius of the individual decision domain of the firefly, increases the diversity of the population and improves the convergence accuracy of the algorithm. Finally, According to the characteristics of learning and degeneracy in machine processing, the feasibility and robustness of the improved firefly algorithm for solving this kind of problem are verified by Matlab test of Car class and Rec class permutation Flow-shop Benchmark problem. The effects of the combination of different learning rates and degenerate effect factors on the objective function are analyzed.
【作者單位】： 桂林電子科技大學(xué)商學(xué)院;
【基金】：廣西高等學(xué)�？茖W(xué)研究重點(diǎn)資助項(xiàng)目(SK13ZD016) 廣西研究生教育創(chuàng)新計(jì)劃資助項(xiàng)目(YCSW2012066,YCSW2015155) 國(guó)家大學(xué)生創(chuàng)新項(xiàng)目(ZJW41137)
【分類(lèi)號(hào)】：TB497;TP18

【相似文獻(xiàn)】

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

1 周鳳利,李紹滋,粱文林;一種改進(jìn)型的BP算法[J];電氣傳動(dòng)自動(dòng)化;1997年01期

2 仲衛(wèi)濤,邵之江,張余岳,張帆,錢(qián)積新;大規(guī)模過(guò)程系統(tǒng)優(yōu)化的稀疏SQP算法[J];石油學(xué)報(bào)(石油加工);2000年04期

，

本文編號(hào)：1590947