Title :
Aircraft route optimization using adaptive simulated annealing
Author_Institution :
Unisys Electron. & Inf. Syst. Group, Eagan, MN, USA
Abstract :
It is demonstrated that simulated annealing (SA) is a viable optimization method for use in route optimization for aircraft flying in tactical attack roles at low altitude deep in enemy territory. It is found that adaptive control of the temperature based on a heuristic measure of equilibrium greatly reduces the algorithm´s sensitivity to the cooling rate while giving a 5- to 10-fold speed-up with no adverse impact on the quality of the solutions produced. These results scale nearly linearly with problem size
Keywords :
adaptive control; aircraft; military systems; optimisation; scheduling; simulated annealing; adaptive control; adaptive simulated annealing; aircraft; analogy; cooling rate; equilibrium; heuristic measure; route optimization; tactical attack; Aerospace electronics; Aircraft; Cooling; Information systems; Leg; Meeting planning; Optimization methods; Simulated annealing; Stochastic processes; Temperature sensors;
Conference_Titel :
Aerospace and Electronics Conference, 1991. NAECON 1991., Proceedings of the IEEE 1991 National
Conference_Location :
Dayton, OH
Print_ISBN :
0-7803-0085-8
DOI :
10.1109/NAECON.1991.165900
