针对遗传算法在解决武器目标分配问题时存在的缺点,提出了将贪心机制应用于遗传算法解决该问题的思路,即贪心遗传算法.在建立武器目标分配问题数学模型的基础上,探讨将贪心算法思想作为确定性选择原则指导遗传操作实施解空间搜索,分析了贪心遗传算法的编码、生成初始种群,贪心交叉、贪心变异等过程的原理和算法实现流程,应用贪心遗传算法进行了战斗实例计算.结果表明该方法是可行的,避免了遗传算法早熟收敛和封闭竞争的问题,计算量小、算法稳定.
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.
关键词
遗传算法 /
贪心算法 /
武器目标分配
{{custom_keyword}} /
Key words
genetic algorithm /
greedy algorithm /
weapon target assignment
{{custom_keyword}} /
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
参考文献
[1]周林,娄寿春,赵杰. 基于遗传算法的目标优化分配模型[J]. 系统仿真学报,2001,3(13):332-333.
[2]张最良,李长生. 军事运筹学[M]. 北京:解放军出版社,1991.
[3]邢文训,谢金星. 现代优化计算方法[M]. 北京:清华大学出版社,1999.
[4]LEE Zne jung, SU Shun feng, LEE Chou yuan. Efficiently solving general weapon target assignment problem by GA with greedy eugenics [J]. IEEE Transactions on Systems, Man and Cybernetics Part B Cybernetics, 2003, 1 (33): 115-117.
[5]曹奇英,何张兵. WTA问题的遗传算法研究[J]. 控制理论与应用,2001,1(18):76-77.
[6]杨申林,王延璋,许建平. 遗传算法在多目标分配中的应用[J]. 军事运筹与系统工程,2005,4(19):9-11.
[7]魏英姿,赵明扬,张凤,等. 贪心遗传算法求解组合优化问题[J]. 机械科学与技术,2005,1(24):11-13.
[8]刘璟. 计算机算法导论[M]. 北京:科学出版社,2003.
[9]宋文,吴晟,杜亚军. 算法设计与分析[M]. 重庆:重庆大学出版社,2001.
[10]陶英歌,郭乃林,罗红英. 基于遗传算法的目标分配优化模型研究[J]. 系统工程与电子技术,2003,7(25):818-819.
{{custom_fnGroup.title_cn}}
脚注
{{custom_fn.content}}