{"title":"A hybrid strategy based on multi-agent PSO for arms Optimal apportionment of regional air-defense","authors":"Lu Xiaoping, Zhang Libo, Ding Zhu, Yang Jie","doi":"10.1109/GSIS.2007.4443548","DOIUrl":null,"url":null,"abstract":"Arms apportionment programming is a NP-hard problem. Detailed mathematical models for regional air-defense arms optimal apportionment are established. A novel algorithm named MAHOS (multi-agent hybrid optimization strategy) is proposed in order to solve this problem efficiently. The MAHOS introduces competition-cooperation, self-learning and simulated annealing mechanism into behaviors of particle agents, which improve the convergence rate and optimization precision of the algorithm. Simulation experiments of the problem are made at different scales. The results show that MAHOS is very efficient and effective in obtaining near optimal solutions to the air-defense arms optimal apportionment problems, especially when the scale of problems is very large. The MAHOS can offer a scientific and effective support for a decision maker in command automation of the air-defense combat.","PeriodicalId":445155,"journal":{"name":"2007 IEEE International Conference on Grey Systems and Intelligent Services","volume":"211 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2007-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2007 IEEE International Conference on Grey Systems and Intelligent Services","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/GSIS.2007.4443548","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
Arms apportionment programming is a NP-hard problem. Detailed mathematical models for regional air-defense arms optimal apportionment are established. A novel algorithm named MAHOS (multi-agent hybrid optimization strategy) is proposed in order to solve this problem efficiently. The MAHOS introduces competition-cooperation, self-learning and simulated annealing mechanism into behaviors of particle agents, which improve the convergence rate and optimization precision of the algorithm. Simulation experiments of the problem are made at different scales. The results show that MAHOS is very efficient and effective in obtaining near optimal solutions to the air-defense arms optimal apportionment problems, especially when the scale of problems is very large. The MAHOS can offer a scientific and effective support for a decision maker in command automation of the air-defense combat.