CHAC：一种用于战场上双准则军事单位路径计算的 MOACO 算法
多智能体系统
2007-05-23 v1 计算复杂性
摘要
本文提出了一种名为 CHAC 的多目标蚁群优化（MOACO）算法，旨在解决在地图上寻找路径（对应模拟战场）以最小化资源消耗同时最大化安全性的问题。CHAC 算法分别采用两种不同的状态转移规则进行测试：一种是综合函数，结合两种目标的启发式信息与信息素信息；另一种基于多目标优化问题中的支配概念。这些规则在不同难度的地图上进行了多种情形下的评估，我们发现它们相较于基准的贪心算法（baseline）以及更符合战术意义的军事行为均表现更佳。总体而言，综合函数通常优于基于支配的规则。
引用
@article{arxiv.cs/0610113,
title = {CHAC. A MOACO Algorithm for Computation of Bi-Criteria Military Unit Path in the Battlefield},
author = {A. M. Mora and J. J. Merelo and C. Millan and J. Torrecillas and J. L. J. Laredo},
journal= {arXiv preprint arXiv:cs/0610113},
year = {2007}
}