贪心遗传算法及其在武器目标分配问题中的应用

• 作者: 张海兵 徐诚 李世永
• 来源期刊: 弹道学报
• 学科: 军事
• 关键词: 遗传算法 贪心算法 武器目标分配
• 年，卷（期）: 2007,（2）
• 页码范围: 40-43
• 页数: 4页
• 分类号: E917
• 字数: 3079字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-499X.2007.02.011

摘要

针对遗传算法在解决武器目标分配问题时存在的缺点,提出了将贪心机制应用于遗传算法解决该问题的思路,即贪心遗传算法.在建立武器目标分配问题数学模型的基础上,探讨将贪心算法思想作为确定性选择原则指导遗传操作实施解空间搜索,分析了贪心遗传算法的编码、生成初始种群,贪心交叉、贪心变异等过程的原理和算法实现流程,应用贪心遗传算法进行了战斗实例计算.结果表明该方法是可行的,避免了遗传算法早熟收敛和封闭竞争的问题,计算量小、算法稳定.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐诚	南京理工大学机械工程学院	258	1854	20.0	28.0