A discrete PSO method for generalized TSP problem

被引：0

作者：

Shi, XH ^{[1
]}

Xing, XL ^{[1
]}

Wang, QX ^{[1
]}

Zhang, LH ^{[1
]}

Yang, XW ^{[1
]}

Zhou, CG ^{[1
]}

Liang, YC ^{[1
]}

机构：

[1] Jilin Univ, Coll Comp Sci & Technol, Changchun 130012, Peoples R China

来源：

PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7 | 2004年

关键词：

generalized traveling salesman problem; particle swarm optimization;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A novel discrete particle swarm optimization (PSO) method is presented to solve the generalized traveling salesman problem (GTSP). The "generalized vertex" is employed to represent the problem, by which the GTSP and TSP can be handled in a uniform style. An uncertain searching strategy and local searching techniques are also employed to accelerate the convergent speed. Numerical results show the effectiveness of the proposed method.

引用

页码：2378 / 2383

页数：6

共 50 条

[1] An ant colony optimization method for generalized TSP problem
Yang, Jinhui
Shi, Xiaohu
Marchese, Maurizio
Liang, Yanchun
[J]. PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2008, 18 (11) : 1417 - 1422
[2] An ant colony optimization method for generalized TSP problem
Maurizio Marchese
[J]. Progress in Natural Science:Materials International, 2008, (11) : 1417 - 1422
[3] Heuristic information based improved fuzzy discrete PSO method for solving TSP
Shen, Bin
Yao, Min
Yi, Wensheng
[J]. PRICAI 2006: TRENDS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4099 : 859 - 863
[4] A Discrete Artificial Bee Colony Algorithm for TSP Problem
Li, Li
Chong, Yurong
Tan, Lijing
Niu, Ben
[J]. BIO-INSPIRED COMPUTING AND APPLICATIONS, 2012, 6840 : 566 - +
[5] ACO-PSO Optimization for Solving TSP Problem with GPU Acceleration
Bali, Olfa
Elloumi, Walid
Abraham, Ajith
Alimi, Adel M.
[J]. INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS (ISDA 2016), 2017, 557 : 559 - 569
[6] A Discrete Monarch Butterfly Optimization for Chinese TSP Problem
Wang, Gai-Ge
Hao, Guo-Sheng
Cheng, Shi
Qin, Quande
[J]. ADVANCES IN SWARM INTELLIGENCE, ICSI 2016, PT I, 2016, 9712 : 165 - 173
[7] A Self-Adaptive Discrete PSO Algorithm with Heterogeneous Parameter Values for Dynamic TSP
Strak, Lukasz
Skinderowicz, Rafal
Boryczka, Urszula
Nowakowski, Arkadiusz
[J]. ENTROPY, 2019, 21 (08)
[8] Discrete symmetries in the generalized Dido problem
Sachkov, Yu. L.
[J]. SBORNIK MATHEMATICS, 2006, 197 (1-2) : 235 - 257
[9] Discrete PSO for the Uncapacitated Single Allocation Hub Location Problem
Bailey, Alexander
Ombuki-Berman, Beatrice
Asobiela, Stephen
[J]. PROCEEDINGS OF THE 2013 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN PRODUCTION AND LOGISTICS SYSTEMS (CIPLS), 2013, : 92 - 98
[10] A discrete PSO for two-stage assembly scheduling problem
Tian, Ye
Liu, Dayou
Yuan, Donghui
Wang, Kunhao
[J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 66 (1-4): : 481 - 499

← 1 2 3 4 5 →