AN IMPROVED SIMULATED ANNEALING ANDGENETIC ALGORITHM FOR TSP

被引：0

作者：

Ye, Gao ^{[1
]}

Rui, Xue ^{[1
]}

机构：

[1] Xian Univ Sci & Technol, Sch Comp Sci & Technol, Xian 710054, Peoples R China

来源：

2013 5TH IEEE INTERNATIONAL CONFERENCE ON BROADBAND NETWORK & MULTIMEDIA TECHNOLOGY (IC-BNMT) | 2013年

关键词：

TSP; Elite selection operator; Genetic Algorithm; Simulated annealing algorithm;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

In order to improve the evolution efficiency and species diversity of traditional genetic algorithm in solving TSP problems, a modified hybrid simulated annealing genetic algorithm is proposed. This algorithm adopts the elite selection operator to ensure not only the diversity of the algorithm but also that groups are always close to the optimal solution; at the same time, places the simulated annealing algorithm in the evolutionary process of genetic algorithm, and using the hybrid algorithm dual criteria to control algorithm's optimize performance and efficiency simultaneously. The final example shows that the hybrid algorithm is an optimization method with higher optimize performance, efficiency and reliability.

引用

页码：6 / 9

页数：4

共 50 条

[1] Research on TSP Solution Based on Improved Simulated Annealing Algorithm
Qi, Anzhi
[J]. PROCEEDINGS OF THE 2017 4TH INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS AND COMPUTER (MACMC 2017), 2017, 150 : 121 - 124
[2] Solving TSP Based On the Improved Simulated Annealing Algorithm with Sequential Access Restrictions
Xiong, Lin
Li, Shunxin
[J]. PROCEEDINGS OF THE 2016 6TH INTERNATIONAL CONFERENCE ON MECHATRONICS, COMPUTER AND EDUCATION INFORMATIONIZATION (MCEI 2016), 2016, 130 : 610 - 616
[3] AN ASYNCHRONOUS PARALLEL SIMULATED ANNEALING ALGORITHM FOR TSP
康立山
陈毓屏
[J]. Progress in Natural Science:Materials International, 1991, (02) : 165 - 172
[4] Simulated Annealing Algorithm for a Medium-Sized TSP Data
Demiral, Mehmet Fatih
Isik, Ali Hakan
[J]. ARTIFICIAL INTELLIGENCE AND APPLIED MATHEMATICS IN ENGINEERING PROBLEMS, 2020, 43 : 457 - 465
[5] An Improved Simulated Annealing Algorithm based on Genetic Algorithm
Li, Shufei
[J]. MECHATRONICS AND INTELLIGENT MATERIALS II, PTS 1-6, 2012, 490-495 : 267 - 271
[6] Simulated Annealing Algorithm Improved BP Learning Algorithm
Lin, Yingjian
Chen, Xiaoji
[J]. APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 734 - 737
[7] Adaptive Discrete Cuckoo Algorithm Based on Simulated Annealing for Solving TSP
基于模拟退火的自适应离散型布谷鸟算法求解旅行商问题
[J]. Han, Wei (dallashw@gmail.com), 1849, Chinese Institute of Electronics (46):
[8] The Simulated Annealing Algorithm Based on Multi-Populations Application of TSP
Gong, Qinhui
[J]. FRONTIERS OF MECHANICAL ENGINEERING AND MATERIALS ENGINEERING II, PTS 1 AND 2, 2014, 457-458 : 1037 - 1041
[9] Hybrid Simulated Annealing Algorithm Based on Adaptive Cooling Schedule for TSP
Liu, Yi
Xiang, Shengwu
Liu, Hongbing
[J]. WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 895 - 898
[10] Extended simulated annealing for augmented TSP and multisalsemen TSP
Song, CH
Lee, K
Lee, WD
[J]. PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS 2003, VOLS 1-4, 2003, : 2340 - 2343

← 1 2 3 4 5 →