湖南工程学院学报:自然科学版
湖南工程學院學報:自然科學版
호남공정학원학보:자연과학판
Journal of Hunan Institute of Engineering(Natural Science Edition)
2011年
2期
42-45
,共4页
改进遗传算法%TSP问题%Matlab程序
改進遺傳算法%TSP問題%Matlab程序
개진유전산법%TSP문제%Matlab정서
improved genetic algorithm%TSP%matlab programming
用改进遗传算法求解TSP问题,并编制了完整的Matlab程序予以仿真实现.程序中选择算子采用最佳个体保存与赌轮选择相结合的策略,最后分析了最佳个体保存比例对寻优效果的影响.
用改進遺傳算法求解TSP問題,併編製瞭完整的Matlab程序予以倣真實現.程序中選擇算子採用最佳箇體保存與賭輪選擇相結閤的策略,最後分析瞭最佳箇體保存比例對尋優效果的影響.
용개진유전산법구해TSP문제,병편제료완정적Matlab정서여이방진실현.정서중선택산자채용최가개체보존여도륜선택상결합적책략,최후분석료최가개체보존비례대심우효과적영향.
This article solves TSP with the improved genetic algorithm and compiles a complete set of Matlab procedures to be simulated. When it comes to reproduction operator, it adopts a joint strategy based on the best individual preservation and the roulette wheel selection. Finally, the article analyzes the effect on the optimization of genetic algorithm for TSP when the proportion of the best individual preservation takes different values.