{"title":"Aircraft route optimization using adaptive simulated annealing","authors":"K. Kastella","doi":"10.1109/NAECON.1991.165900","DOIUrl":null,"url":null,"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.<<ETX>>","PeriodicalId":247766,"journal":{"name":"Proceedings of the IEEE 1991 National Aerospace and Electronics Conference NAECON 1991","volume":"360 2","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1991-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the IEEE 1991 National Aerospace and Electronics Conference NAECON 1991","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/NAECON.1991.165900","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
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.<>