引用本文: | 齐建军,郭波,张涛,等.基于改进粒子群算法的地空导弹使用保障设备优化配置[J].国防科技大学学报,2014,36(1):178-183.[点击复制] |
QI Jianjun,GUO Bo,ZHANG Tao,et al.Configuring and optimizing the operational support equipment of the antimissile guided missile based on the improved PSO[J].Journal of National University of Defense Technology,2014,36(1):178-183[点击复制] |
|
|
|
本文已被:浏览 8777次 下载 6141次 |
基于改进粒子群算法的地空导弹使用保障设备优化配置 |
齐建军, 郭波, 张涛, 雷洪涛 |
(国防科技大学 信息系统与管理学院, 湖南 长沙 410073)
|
摘要: |
地空导弹使用保障过程复杂,很难有效地对使用保障设备进行优化配置。结合地空导弹使用保障需求以及其使用保障作业流程的特点,构建地空导弹使用保障设备优化配置模型。该模型属于典型的NP难问题,基于此提出以改进的粒子群优化方法对模型进行求解。新的粒子群优化方法中,将粒子线性移动改进为非线性移动方式,有效提高粒子的全局搜索能力。粒子的编码方案首次采用位移向量表达方式,并提出一种新的粒子修复策略,有效地简化了模型的求解过程。给出算例并且设计了对比实验。实验结果表明本文方法能够解决地空导弹使用保障设备的优化配置问题,并且对于其他资源配置问题求解也具有重要的参考意义。 |
关键词: 地空导弹 使用保障 粒子群 粒子修复策略 |
DOI:10.11887/j.cn.201401031 |
投稿日期:2013-05-19 |
基金项目:国家自然科学基金资助项目(71201170) |
|
Configuring and optimizing the operational support equipment of the antimissile guided missile based on the improved PSO |
QI Jianjun, GUO Bo, ZHANG Tao, LEI Hongtao |
(College of Information System and Management, National University of Defense Technology, Changsha 410073,China)
|
Abstract: |
As the process of operational support on the antimissile guided missile is complicated, it is very hard to configure and optimize the operational support equipment. The model of configuring and optimizing the operational support equipment was created in this study, based on the requirement of the mission and the character of use support. The model is a NP-hard problem, so the improved particle swarm optimization (PSO) was adopted to solve the problem. In the algorithm proposed, the way of swarm moved was changed from liner mode to non-liner mode so that the algorithm is more efficient. The shift vector representation was first used to code the solution and a new heuristic algorithm to repair the swarm was designed, which makes it simpler to solve the model. Finally, an instance was given and the comparative experiments were designed. The results show that the method proposed can solve the problem of configuring and optimizing the operational support equipment of the antimissile guided missile. Furthermore, it is valuable to solve the other problem of optimizing the resource. |
Keywords: antimissile guided missile operational support PSO(Particle Swarm Optimization) swarm repairmen policy |
|
|
|
|
|