基于拍卖算法的目标分配问题优化  

Target Distribution Optimization Based on Auction Algorithm

作　　者：柳鹏[1] 高杰 刘扬[3] 

机构地区：[1]军械工程学院 [2]63961部队 [3]中国电子科技集团第54研究所

出　　处：《兵工自动化》2008年第9期22-24,共3页Ordnance Industry Automation

摘　　要：基于偶图理论对目标分配问题进行数学描述,提出设立虚拟火力点和目标的方法对拍卖算法进行适当改进来解决目标分配问题。基于拍卖算法建立的目标分配模型,采用C语言编程实现,最后通过算例验证模型的正确性。该算法计算量小、优化性好,应用范围广,具有极大的实用价值。The target distribution was expressed by a mathematics description based on the bipartite graph theory. The method of setting up the virtual firepower station and targets was put forward to improve the auction algorithm and solve the target distribution problem. Adopt C language to realize target distribution model which based on auction algorithm. Finally, validate the auction algorithm. The algorithm has a small calculation amount, global optimization, broad applications and a great practical value.

关 键 词：防空兵器 拍卖算法 目标分配 

分 类 号：O224[理学—运筹学与控制论]