{"title":"Ammunition Scheduling of Shipboard Aircraft According to Improved Ant Colony Algorithm","authors":"Quan Yuan, Liting Wang, Xiao-Na Zheng, Ling Ma","doi":"10.1145/3579654.3579754","DOIUrl":null,"url":null,"abstract":"According to the characteristics of shipborne aircraft ammunition scheduling, such as multiple supply and demand points, large batch quantity, etc., a scheduling solution model is established by analyzing the limiting factors. The ant colony algorithm is used to solve the scheme model, and a specific implementation algorithm is proposed. The pheromone is mutated and adjusted every cycle. By introducing the idea of elite reservation and cross operation of genetic algorithm, the defects of the basic ant colony algorithm, such as long search time and easy to fall into local optimal solution, are overcome. Numerical simulation results verify the correctness of the scheduling model and the effectiveness of the improved ant colony algorithm.","PeriodicalId":146783,"journal":{"name":"Proceedings of the 2022 5th International Conference on Algorithms, Computing and Artificial Intelligence","volume":"111 2 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2022 5th International Conference on Algorithms, Computing and Artificial Intelligence","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3579654.3579754","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
According to the characteristics of shipborne aircraft ammunition scheduling, such as multiple supply and demand points, large batch quantity, etc., a scheduling solution model is established by analyzing the limiting factors. The ant colony algorithm is used to solve the scheme model, and a specific implementation algorithm is proposed. The pheromone is mutated and adjusted every cycle. By introducing the idea of elite reservation and cross operation of genetic algorithm, the defects of the basic ant colony algorithm, such as long search time and easy to fall into local optimal solution, are overcome. Numerical simulation results verify the correctness of the scheduling model and the effectiveness of the improved ant colony algorithm.