For Libraries For Publication Open Access Downloads About Us Contact Us
Paper Titles
Application of Participatory Sensing in Meteorological Information Service System
p.1887
Grey Relational Analysis to Assess Algebraic Reasoning Test of the Pictorial Pattern
p.1893
New Feedback Optimization Method Based on Arithmetic Sequence for an Extended LED Source
p.1898
Persistence Properties and Unique Continuation of Solutions of a Two-Component Camassa-Holm Equation
p.1902
Intelligent Optimization Study of Traveling Salesman Problem
p.1906
PHD Filter for Multitarget Tracking with Range Ambiguity
p.1909
A Natural BEM on Non-Uniform Grids and its Coupling Method with their Moving Mesh Applications
p.1913
Research on Vehicle Routing Optimization Based on Improved Ant Colony Algorithm
p.1917
Experimental Investigation of the Water-Based Fog Screen System in Photoelectric Interference
p.1921

Intelligent Optimization Study of Traveling Salesman Problem

Article Preview

Abstract:

Ant colony optimization algorithm is a new simulated evolutionary algorithm by simulating the ant routing behavior of the natural world. In this paper, the basic principle of ant colony algorithm is applied to the classic TSP problem. Simulation examples show that the ant colony algorithm has better robustness and can quickly find the optimal solution.

You might also be interested in these eBooks
Applied Scientific Research and Engineering Developments for Industry View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 385-386)

Pages:

1906-1908

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.385-386.1906

Citation:

Cite this paper

Online since:

August 2013

Authors:

Ying Ying Wen

Keywords:

Ant Colony Algorithm (ACA), Optimal Solution, TSP

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

References

[1] Zhang Hongda Zheng Quandi: Based on the TSP simulation study of ant colony algorithm . Aviation Computing Technology (2005), pp.21-24.

Google Scholar

[2] Hu Xiaobing, HUANG Xi-yue : Solved TSP problem based on ant colony algorithm . Science and Technology Information(2010), pp.45-52.

Google Scholar

[3] Wang Lei, Wu Qidi: Ant colony algorithm for continuous space optimization problem. Control and Decision Vol. 18(2003), pp.30-32.

Google Scholar

[4] Duan Haibin: Ant colony algorithm and its application(2005). pp.40-58.

Google Scholar

© 2025 Trans Tech Publications Ltd. All rights are reserved, including those for text and data mining, AI training, and similar technologies. For open access content, terms of the Creative Commons licensing CC-BY are applied.
Scientific.Net is a registered trademark of Trans Tech Publications Ltd.