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

被引：21

作者：

张海兵 ^{[1
]}

徐诚 ^{[1
]}

李世永 ^{[2
]}

机构：

[1] 南京理工大学机械工程学院

[2] 部队

来源：

弹道学报 | 2007年 / 02期

关键词：

遗传算法; 贪心算法; 武器目标分配;

D O I：

暂无

中图分类号：

E911 [军事数学];

学科分类号：

110101 [军事思想];

摘要：

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

引用

页码：40 / 43

页数：4

共 5 条

[1]

遗传算法在多目标分配中的应用 [J].