基于蚁群算法和禁忌搜索的部队机动路径选择

Maneuver routing selection based on ant colony algorithm and tabu search method

新形势下的部队作战规划对机动路径选择这个问题提出了新要求,需要同时达到机动时效和机动分散的双重指标。针对问题建立了数学模型,引入信息熵理论作为目标评价准则,借助改进的蚁群算法和禁忌搜索算法相结合的启发式方法对问题进行求解,给出了该方法的具体计算步骤。对仿真结果的分析表明,算法是切实有效的。

To meet the new requirements for maneuver routing selection under the new situation, the ma- neuvering time limitation and maneuvering decentralization both are simultaneously requested to come up. The mathematical model of the question is built, and the information entropy theory is quoted as the assessment rule. The heuristic method combining the improved ant colony algorithm with the tabu search algorithm is ap- plied to solve the question, and the specific processing steps are also given. By the analysis of the simulation resuits, the algorithm is proved to be effective.