|
|||||
|
|
| 贪心遗传算法及其在武器目标分配问题中的应用 | |
| 引用本文： | 张海兵,徐诚,李世永.贪心遗传算法及其在武器目标分配问题中的应用[J].弹道学报,2007,19(2):40-43. |
| 作者姓名： | 张海兵 徐诚 李世永 |
| 作者单位： | 1. 南京理工大学,机械工程学院,南京,210094;解放军炮兵学院,南京分院,南京,211132 2. 南京理工大学,机械工程学院,南京,210094 3. 75225部队,广东,潮州,515728 |
| 摘 要： | 针对遗传算法在解决武器目标分配问题时存在的缺点,提出了将贪心机制应用于遗传算法解决该问题的思路,即贪心遗传算法.在建立武器目标分配问题数学模型的基础上,探讨将贪心算法思想作为确定性选择原则指导遗传操作实施解空间搜索,分析了贪心遗传算法的编码、生成初始种群,贪心交叉、贪心变异等过程的原理和算法实现流程,应用贪心遗传算法进行了战斗实例计算.结果表明该方法是可行的,避免了遗传算法早熟收敛和封闭竞争的问题,计算量小、算法稳定. |
| 关 键 词： | 遗传算法 贪心算法 武器目标分配 |
| 文章编号： | 1004-499X（2007）02-0040-04 |
| 修稿时间： | 2006-04-04 |
GGA and Its Application to Weapon Target Assignment |
|
| ZHANG Hai-bing,XU Cheng,LI Shi-yong.GGA and Its Application to Weapon Target Assignment[J].Journal of Ballistics,2007,19(2):40-43. | |
| Authors: | ZHANG Hai-bing XU Cheng LI Shi-yong |
| Affiliation: | 1. College of Mechanical Engineering, NUST, Nanjing 210094, China; 2, Nanjing Department, Artillery Academy of PLA, Nanjng 211132, China; 3. 75225 Army, Chaozhou 515728, China |
| Abstract: | The problem of weapon target assignment is an important research task for operation decision-making.On the basis of analyzing the existing shortcoming of genetic algorithm(GA) solving the problem,greedy genetic algorithm(GGA) that greedy mechanism is applied to GA was proposed.By constructing the mathematical model of weapon target assignment(WTA),establishing certain selection principle of GGA idea when guiding genetic operation searching was discussed.Principle of coding,generating initial population,greedy crossover and greedy mutation process of GGA and its implementation flow were analyzed.GGA was adopted to an example,and the result shows that GGA is feasible.It avoids the slow convergence and enclosure completion,and computes stably with a little computation cost. |
| Keywords: | genetic algorithm greedy algorithm weapon target assignment |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |