A Route Planning Optimization Model Based on Improved Ant Colony Algorithm

Author

Yi-Tao, Wang ; Jin-Jun, Li

Author_Institution

Sch. of Marine, Northwestern Polytech. Univ., Xi´´an, China

fYear

2009

fDate

1-3 June 2009

Firstpage

82

Lastpage

86

Abstract

Route planning is an important part of combat planning and it is also one of the hotspots and difficult problems of military operation research. According to the analysis of general route planning optimization problem, a method of route planning optimization is discussed based on improved ACA (ant colony algorithm). A series of schemes are proposed to improve the global convergence performance of the ACA. Simulation results verify that the method can gain satisfying route plan and the method can provide some reference value to related researchers.

Keywords

convergence; military systems; mobile robots; optimisation; path planning; ant colony algorithm; combat planning; global convergence; military operation; route planning optimization model; Algorithm design and analysis; Ant colony optimization; Convergence; Dynamic programming; Information science; Military computing; Operations research; Optimization methods; Performance gain; Weapons; global convergence performance; improved ant colony algorithm; optimization; route planning;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer and Information Science, 2009. ICIS 2009. Eighth IEEE/ACIS International Conference on

Conference_Location

Shanghai

Print_ISBN

978-0-7695-3641-5

Type

conf

DOI

10.1109/ICIS.2009.114

Filename

5223119