用于 E-GTSP 的强化、敏感及基于痕迹的代理方法的统一综述
人工智能
2021-03-16 v2
摘要
广义旅行商问题（GTSP）是 NP 难组合优化问题之一。GTSP 的一个变体是 E-GTSP，其中 E 代表相等性，其约束为：恰好访问图划分中每个簇的一个节点。E-GTSP 的主要目标是找到一条最小成本回路，使其穿过无向图中每个簇恰好一个节点。涉及代理的方法如今已成功用于解决现实生活中的复杂问题。本文旨在阐述一些代理算法的变体，包括具有特定性质的基于蚂蚁的模型，用于求解 E-GTSP。
引用
@article{arxiv.1208.4942,
title = {A Unifying Survey of Reinforced, Sensitive and Stigmergic Agent-Based Approaches for E-GTSP},
author = {Camelia-M. Pintea},
journal= {arXiv preprint arXiv:1208.4942},
year = {2021}
}
备注
9 pages, 2 figures