A Multi-Weights Ant Colony Algorithm for Solving Optimal Path in Tourism

Yu Zhong Liu; Hua Ping Yu; Bing Huang; Yuan Fang Zhang

doi:10.4028/www.scientific.net/AMR.998-999.789

Paper Titles

Design of the Space-Based Optical Surveillance System Based on the Observation of Pinch Points Region on Earth Geostationary Orbit
p.768

A Theme-Oriented Data Automatic Organization Method
p.772

2D DOA Estimation Using Sparse Representation of Higher-Order Power of Covariance Matrix
p.779

A Cooperative Dual-Camera System for Face Recognition and Video Monitoring
p.784

A Multi-Weights Ant Colony Algorithm for Solving Optimal Path in Tourism
p.789

A New Edge-Based Method for Artificial Text Detection
p.793

A Novel Image Encryption Algorithm Based on Cellular Automata and Chaotic System
p.797

A Novel Learned Model for Boundary Detection
p.802

Adaptive Sampling Based on GH-Distance for Realistic Image Synthesis
p.806

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 998-999A Multi-Weights Ant Colony Algorithm for Solving...

A Multi-Weights Ant Colony Algorithm for Solving Optimal Path in Tourism

Abstract:

Optimal path selection is a fundamental problem in tourism, the influence factors of which only including the rout length, but also including weather, transportation and the scenery of attractions and other relevant factors. Therefore, route selection only based on the route length cannot capture the actual requirement. The paper studies the multi-weights (such as weather, route length, attractions scenery and etc.) in route selection, and then proposed an improved ant colony algorithm based on multi-weights (ACA-MW), which uses the multi-weights ant and the genetic variation to search optimal path. Simulated experiment of the ACA-MW shows high performance, the improved algorithm is effective. In tourism, ACA-MW can do well in optimal path selection problem.

You might also be interested in these eBooks

Advances in Applied Sciences, Engineering and Technology II

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 998-999)

Pages:

789-792

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.998-999.789

Citation:

Cite this paper

Online since:

July 2014

Authors:

Yu Zhong Liu, Hua Ping Yu*, Bing Huang, Yuan Fang Zhang

Keywords:

Ant Colony Algorithm, Multi-Weights, Optimal Path

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Information on http: /en. wikipedia. org/wiki/Travelling_salesman_problem.

Google Scholar

[2] Dorigo M: Ant Colony Optimization and Swarm Intelligence, 5th, Brussels, Belgium, (2006).

Google Scholar

[3] Dorigo M, Maniezzo V, Colorni A: Systems, Man, and Cybernetics (Part B), Vol. 26 (1996) No. 3, pp.29-41.

Google Scholar

[4] Dorigo M, Gambardella L M: Evolutionary Computation, Vol. 1 (1997) No. 1, pp.53-63.

Google Scholar

[5] Stutzle T, Hoos H: Max-min ant system and local search for the traveling salesman problem, Evolutionary Computation (April 4-5, 1997), Vol. 1, pp.309-314.

DOI: 10.1109/icec.1997.592327

Google Scholar

[6] Stützle T, Hoos H: Improvements on the ant-system: Introducing the Max-min ant system, Artificial Neural Nets and Genetic Algorithms (Vienna, Austria, January 1-2, 1998), Vol. 1, pp.254-249.

DOI: 10.1007/978-3-7091-6492-1_54

Google Scholar

[7] Information on http: /comopt. ifi. uni-heidelberg. de/software/TSPLIB95.

Google Scholar

[8] Information on http: /zh. wikipedia. org/wiki/Java.

Google Scholar