Comparison Analysis of Genetic Algorithm Particle Swarm Optimization and Cuckoo Search in Solving Multi-Destination Travel Cost Optimization Model

被引：0

作者：

Jiang Lingke ^{[1
]}

Ge Peng ^{[1
]}

He Yonghuan ^{[1
]}

Liao Zhixue ^{[1
]}

Ren Peiyu ^{[1
]}

机构：

[1] Sichuan Univ, Sch Business, Chengdu 610065, Peoples R China

来源：

INNOVATION, ENTREPRENEURSHIP AND STRATEGY IN THE ERA OF INTERNET | 2016年

关键词：

multi-destination travel; TSP; genetic algorithm; particle swarm optimization; cuckoo search;

D O I：

暂无

中图分类号：

C [社会科学总论];

学科分类号：

03 ; 0303 ;

摘要：

Multi-destination travel has become the main entertainment when taking long leave vacation and travel cost is the primary factor taken into consideration. To reduce customers' travel cost, we propose a multi-destination travel cost minimization model based on standard TSP. Given that the cost of transportation between two destinations and the cost of accommodation of a specific destination vary with time, we introduce the cost of transportation variable and the cost of accommodation cost. Then three meta-heuristic algorithms-genetic algorithm, particle swarm optimization and cuckoo search-are applied to solve the model. The results show that the model has strong practicability and high efficiency and cuckoo search is the best among these three heuristics to solve this model in terms of the runtime and quality of solution.

引用

页码：556 / 560

页数：5

共 9 条

[1] Ben-Akiva M.E., 1987, J OPERATIONAL RES SO, V38, P370
[2] ESHELMAN LJ, 1990, P 1 WORKSH FDN GEN A, P265
[3] Holland I.H., 1975, ADAPTATION NATURAL A
[4] Hwang Y. H., 2003, Journal of Travel Research, V42, P166, DOI 10.1177/0047287503253936
[5] Multicity trip patterns - Tourists to the United States
Hwang, Yeong-Hyeon
Gretzel, Ulrike
Fesenmaier, Daniel R.
[J]. ANNALS OF TOURISM RESEARCH, 2006, 33 (04) : 1057 - 1078
[6] ADAPTIVE PROBABILITIES OF CROSSOVER AND MUTATION IN GENETIC ALGORITHMS
SRINIVAS, M
PATNAIK, LM
[J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1994, 24 (04): : 656 - 667
[7] Venter G, 1942, INT C BIOM ENG INF, P129
[8] COMPETITION AND COMPLEMENTARITY - STUDY IN PARK VISITATION
WALL, G
[J]. INTERNATIONAL JOURNAL OF ENVIRONMENTAL STUDIES, 1978, 13 (01) : 35 - 41
[9] Cuckoo Search via Levey Flights
Yang, Xin-She
Deb, Suash
[J]. 2009 WORLD CONGRESS ON NATURE & BIOLOGICALLY INSPIRED COMPUTING (NABIC 2009), 2009, : 210 - +

← 1 →