位置:成果数据库 > 期刊 > 期刊详情页
基于Memetic算法的要地防空优化部署方法
  • ISSN号:0254-4156
  • 期刊名称:Acta Automatica Sinica
  • 时间:2010
  • 页码:242-248
  • 分类:TP278[自动化与计算机技术—控制科学与工程;自动化与计算机技术—检测技术与自动化装置] TN959.1[电子电信—信号与信息处理;电子电信—信息与通信工程]
  • 作者机构:[1]北京理工大学自动化学院,北京100081, [2]复杂系统智能控制与决策教育部重点实验室,北京100081, [3]清华大学自动化系,北京100084
  • 相关基金:国家杰出青年科学基金(60925011)资助
  • 相关项目:复杂陆用武器一体化控制系统的理论、关键技术及应用
中文摘要:

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

英文摘要:

Firepower units deployment optimization is a key problem of networked air defense fire control system. As a combinatorial optimization problem, research on the point air defense deployment problem is performed. The optimization objective is to maximize the protective contribution to the protected place in the scheme of firepower deployment, and the constrains include geographical conditions and resources of the firepower units. Firstly, the protected area is divided into many grids to make continuous protected area be selected location points. Secondly, descriptions of the deployment scheme, firepower overlay capability, location restrictions, and firepower overlay requirements are given. Based on the quantitive descriptions, a mathematical model is established. An optimization method based on Memetic algorithm is constructed by genetic algorithm and neighborhood search. Generation of feasible solution and selection operation are employed to solve the constraint satisfaction problem. In the end, experiments show that the method is feasible and effective.

同期刊论文项目
期刊论文 62 会议论文 18 专利 27 著作 2
同项目期刊论文
期刊信息
  • 《自动化学报》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国自动化学会 中国科学院自动化研究所
  • 主编:王飞跃
  • 地址:北京东黄城根北街16号
  • 邮编:100717
  • 邮箱:aas@ia.ac.cn
  • 电话:010-64019820
  • 国际标准刊号:ISSN:0254-4156
  • 国内统一刊号:ISSN:11-2109/TP
  • 邮发代号:2-180
  • 获奖情况:
  • 1997年获全国优秀期刊奖,1985、1990、1996、2000年获中国科学院优秀期刊二等奖,2002年获国家期刊奖
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:27550