| 目标分配问题的蚁群算法研究 |
| |
| 引用本文： | 黄树采,李为民.目标分配问题的蚁群算法研究[J].系统工程与电子技术,2005,27(1):79-80. |
| |
| 作者姓名： | 黄树采 李为民 |
| |
| 作者单位： | 空军工程大学导弹学院三系,陕西,三原,713800 |
| |
| 基金项目： | 总装预研基金项目资助课题(00J4 1 5 JB3201) |
| |
| 摘 要： | 防空C3I系统的目标分配问题中如何使射击效率最佳,是非常重要又十分困难的问题。分析了目标分配问题各种解算方法的特点及存在的问题。结合蚁群算法思想,提出了一种新型的目标分配算法模型,并进行了算法实验。实验结果表明,基于蚁群算法思想的目标分配算法是有效的,特别是问题规模较大时更显示出其较快的收敛速度和较高的精度。
|
| 关 键 词： | 目标分配问题 蚁群算法 信息素 启发 |
| 文章编号： | 1001-506X(2005)01-0079-02 |
| 修稿时间： | 2003年12月16 |
Research of ant colony algorithm for solving target assignment problem |
| |
| HUANG Shu-cai,LI Wei-min.Research of ant colony algorithm for solving target assignment problem[J].System Engineering and Electronics,2005,27(1):79-80. |
| |
| Authors: | HUANG Shu-cai LI Wei-min |
| |
| Abstract: | The target assignment problem for maximizing the firing effectiveness is a very important but very difficult problem in an air-defense C~3I system. Some algorithms for solving this problem are discussed first. Then based on the ant colony algorithm, a new method is put forward. Algorithm experimental result is given in the end, which shows that this new target assignment method is valid with a fast convergence rate and high precision, especially for large-scale target assignment. |
| |
| Keywords: | targets assignment problem ant colony algorithm pheromone elicitation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
