Using the complex network for solving TSP problem

被引：0

作者：

Chen, Yi-ying, I ^{[1
]}

Zhang, Ze-xing, II

Li, Wen-bin, III ^{[1
]}

机构：

[1] Shijiazhuang Univ Econ, Dept Informat Engn, Shijiazhuang, Peoples R China

来源：

PROCEEDINGS OF 2012 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2012) | 2012年

关键词：

Gemeric algorithm; TSP; complex network;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper puts forward a new algorithm (Complex Network Generic Algorithm, CGA) for solving TSP problem, which is an variant of genetic algorithm. There are three differences between GA and CGA. First CGA does not use selection operator. Second, individuals of CGA interact with each other in specific environment determined by the complex network. Third, to some extent, the interaction of individuals in CGA is structured by the given complex network. Experimental results invalidate this new method on the one hand. On the other hand, they show that CGA is an effective algorithm.

引用

页码：1594 / 1597

页数：4

共 50 条

[1] A Modified Hopfield Neural Network for Solving TSP Problem
Li, Rong
Qiao, Junfei
Li, Wenjing
[J]. PROCEEDINGS OF THE 2016 12TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2016, : 1775 - 1780
[2] An Algorithm Constrained by Complex Network's Structure for Solving TSP
Chen, Yiying
Zhang, Zexing
Li, Wenbin
[J]. 2013 THIRD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM DESIGN AND ENGINEERING APPLICATIONS (ISDEA), 2013, : 270 - 273
[3] Solving TSP Problem in Cloud Computing using Improved Cultural Algorithm
Azarkasb, Seyed Omid
Khasteh, Seyed Hossein
Kashi, Saeed Sedighian
[J]. 2021 26TH INTERNATIONAL COMPUTER CONFERENCE, COMPUTER SOCIETY OF IRAN (CSICC), 2021,
[4] An Improved Immune Algorithm for Solving TSP Problem
Xue, Hongquan
Wei, Shengmin
Yang, Lin
[J]. AUTOMATION EQUIPMENT AND SYSTEMS, PTS 1-4, 2012, 468-471 : 678 - +
[5] Solving TSP Problem with Improved Genetic Algorithm
Fu, Chunhua
Zhang, Lijun
Wang, Xiaojing
Qiao, Liying
[J]. 6TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN, MANUFACTURING, MODELING AND SIMULATION (CDMMS 2018), 2018, 1967
[6] Problem-solving using complex networks
de Arruda, Henrique F.
Comin, Cesar H.
Costa, Luciano da F.
[J]. EUROPEAN PHYSICAL JOURNAL B, 2019, 92 (06):
[7] Problem-solving using complex networks
Henrique F. de Arruda
Cesar H. Comin
Luciano da F. Costa
[J]. The European Physical Journal B, 2019, 92
[8] A problem solving using intelligent social network
Lamia M.
Mohamed H.
[J]. International Journal of Web-Based Learning and Teaching Technologies, 2019, 14 (03): : 28 - 38
[9] A new imperialist competitive algorithm for solving TSP problem
Zhang X.-L.
Chen X.-W.
Xiao H.
Li W.
[J]. Zhang, Xin-Long (mtxinlong@126.com), 1600, Northeast University (31): : 586 - 592
[10] An improved swarm intelligence algorithm for solving TSP problem
Tao, Yong-Qin
Cui, Du-Wu
Miao, Xiang-Lin
Chen, Hao
[J]. ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2007, 4682 : 813 - 822

← 1 2 3 4 5 →