| 基于蚁群算法和禁忌搜索的部队机动路径选择 |
| |
| 引用本文： | 刘卫东,刘顺成,杨萍,贾凯.基于蚁群算法和禁忌搜索的部队机动路径选择[J].火力与指挥控制,2009,34(6). |
| |
| 作者姓名： | 刘卫东 刘顺成 杨萍 贾凯 |
| |
| 作者单位： | 第二炮兵工程学院,陕西,西安,710025 |
| |
| 摘 要： | 高技术条件下的现代战争对部队机动路径选择问题提出了新要求,一方面道路网的扩大使问题求解的规模大大增加,另一方面作战环境和任务的变化使得问题本身不得不从多角度进行综合评价.增加了问题的复杂性.针对问题建立了数学模型,引入信息熵理论作为目标评价准则,借助改进的蚁群算法、禁忌搜索算法相结合的启发式方法对问题进行求解,得到了令人满意的结果.仿真结果分析认为,算法是切实有效的,并且具有良好的稳定性.
|
| 关 键 词： | 机动路径选择 蚁群算法 禁忌搜索 信息熵 |
The Maneuver Routing Selection based on Ant Colony Algorithm and Tabu Search Method |
| |
| LIU Wei-dong,LIU Shun-cheng,YANG Ping,JIA Kai.The Maneuver Routing Selection based on Ant Colony Algorithm and Tabu Search Method[J].Fire Control & Command Control,2009,34(6). |
| |
| Authors: | LIU Wei-dong LIU Shun-cheng YANG Ping JIA Kai |
| |
| Institution: | Second Artillery Engineering College;Xi'an 710025;China |
| |
| Abstract: | In the new situation,the new require for the maneuver routing selection,which has to meet the two indexes of the maneuvering time limitation and decentralization,is putted forward of the programming of battle.We build the mathematic model of the question,quote the information entropy theory for the target assessment guideline,calculate it with the heuristic methods of the improved Ant colony Algorithm and the Tabu Search Algorithm,and received satisfying results.By the analysis of the simulation results,the... |
| |
| Keywords: | maneuver routing selection ACA TS information entropy |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
