Title :
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
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;
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
DOI :
10.1109/ICIS.2009.114
