【摘要】：該文針對(duì)總路徑長度最小的多旅行商問題,提出一種改進(jìn)分組遺傳算法。在該算法中,設(shè)計(jì)了一種有序分組編碼,采用新編碼方式的個(gè)體與多旅行商問題有效解之間具有一一對(duì)應(yīng)的關(guān)系。為了減少算法的運(yùn)行時(shí)間,根據(jù)編碼的特點(diǎn)構(gòu)造了一種快速交叉算子。同時(shí),結(jié)合貪婪算法和2-opt算法設(shè)計(jì)了一種新的局部搜索算子,以提高算法的收斂精度。實(shí)驗(yàn)結(jié)果分析表明,所提算法能夠有效地解決多旅行商問題,具有可靠的全局收斂性,較高的計(jì)算效率。
[Abstract]:In this paper, an improved grouping genetic algorithm is proposed for multi-traveller problem with minimal total path length. In this algorithm, an ordered block coding is designed, in which there is a one-to-one correspondence between the efficient solution of the multi-traveller problem and the individual using the new coding method. In order to reduce the running time of the algorithm, a fast crossover operator is constructed according to the characteristics of coding. At the same time, a new local search operator is designed with greedy algorithm and 2-opt algorithm to improve the convergence accuracy of the algorithm. The experimental results show that the proposed algorithm can solve the multi-traveling salesman problem effectively and has reliable global convergence and high computational efficiency.
【作者單位】： 大連海事大學(xué)交通運(yùn)輸管理學(xué)院;
【基金】：國家科技支撐計(jì)劃(2014BAH24F04) 國家自然科學(xué)基金(71271034)~~
【分類號(hào)】：TP18

【參考文獻(xiàn)】

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

1 王軍強(qiáng);郭銀洲;崔福東;張承武;孫樹棟;;基于多樣性增強(qiáng)的自適應(yīng)遺傳算法的開放式車間調(diào)度優(yōu)化[J];計(jì)算機(jī)集成制造系統(tǒng);2014年10期

2 謝秉磊;李穎;劉敏;;帶臨時(shí)補(bǔ)充點(diǎn)的融雪劑撒布車輛路徑問題[J];系統(tǒng)工程理論與實(shí)踐;2014年06期

3 劉明;張培勇;;求解多旅行商問題的新混合遺傳算法:以應(yīng)急物資配送為例[J];系統(tǒng)管理學(xué)報(bào);2014年02期

4 韓麗霞;王宇平;蘭紹江;;基于有序劃分編碼的圖著色算法[J];電子學(xué)報(bào);2010年01期

【共引文獻(xiàn)】

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

1 李凱;;一種基于改進(jìn)遺傳算法的圖著色算法[J];計(jì)算機(jī)與現(xiàn)代化;2017年02期

2 徐小平;朱秋秋;王峰;;求解圓排列問題的粒子群蟻群優(yōu)化算法[J];系統(tǒng)仿真學(xué)報(bào);2017年02期

3 張淑麗;劉勝輝;沙晨明;;求解柔性作業(yè)車間調(diào)度的島嶼模型遺傳算法[J];哈爾濱理工大學(xué)學(xué)報(bào);2016年05期

4 王勇臻;陳燕;于瑩瑩;;求解多旅行商問題的改進(jìn)分組遺傳算法[J];電子與信息學(xué)報(bào);2017年01期

5 江唯;何非;童一飛;李東波;;基于混合算法的環(huán)形軌道RGV系統(tǒng)調(diào)度優(yōu)化研究[J];計(jì)算機(jī)工程與應(yīng)用;2016年22期

6 徐小平;朱秋秋;邰會(huì)強(qiáng);;利用粒子群優(yōu)化算法求解圓排列問題[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2016年02期

7 代冀陽;殷林飛;楊保建;王村松;;基于GA的多智能機(jī)器人合作的物流配送系統(tǒng)研究[J];計(jì)算機(jī)應(yīng)用與軟件;2015年12期

8 劉婷;張立毅;張晉斌;;改進(jìn)分布估計(jì)算法求解多用戶檢測(cè)問題[J];信號(hào)處理;2015年11期

9 張文俊;朱詩兵;李長青;王雪;;一種基于圖N重著色理論的信道沖突模型[J];科學(xué)技術(shù)與工程;2013年27期

10 劉智s，

本文編號(hào)：2339411