基于Memetic算法的要地防空优化部署方法

摘要：

火力单元优化部署问题是网络化防空火控系统的一个重要研究内容.本文将要地防空优化部署作为组合优化问题,优化目标为最大化部署方案对保护要地的防御贡献程度,约束主要考虑了地理条件和火力资源.利用网格离散化思想对防区进行划分,对部署方案、火力覆盖能力、约束条件以及火力覆盖要求等条件进行了表征,建立了问题的数学模型.构造了一种基于Memetic算法的优化求解方法,运用遗传算法和邻域搜索作为全局和局部搜索方法,用解的构造方式和选择策略处理了约束条件,比较了局部搜索使用不同邻域时算法的运行效率.最后通过实验验证了本方法的合理性和有效性.

关键词：优化部署、数学模型、Memetic算法、遗传算法、领域搜索

所属期刊栏目：36

分类号：TP2(自动化技术及设备)

资助基金：国家杰出青年科学基金60925011

在线出版日期：2010-06-08（万方平台首次上网日期，不代表论文的发表时间）

页码：242-248