混合遗传算法和混合整数线性规划求解飞行辅助旅行商问题
摘要：无人机的增长使用在各种任务上，已经激发了大量的研究，旨在优化这些手段的使用，从而对军事和民用应用，包括物流配送，产生利益。在这方面，运筹学对卡车和无人机的联合使用进行了高度关注的探索。这项工作提出了混合整数线性规划的数学公式，并提出了一种基因算法（HGenFS），用于优化变种的旅行推销员问题（TSP），即卡车和无人机合作的飞行副手推销员问题（FSTSP）。所得到的结果证明，对精确解的采用的表述适用于解决最多十个顾客的问题，并且HGenFS通过结合具体启发式和局部搜索阶段，显示出能够在几秒钟内找到FSTSP的最优解的能力。
作者：Andr''e Rossi Kuroswiski and Humberto Baldessarini Pires and Angelo Passaro and Lamartine Nogueira Frutuoso and Edson Luiz Franc{c}a Senne
论文ID：2304.13832
分类：Neural and Evolutionary Computing
分类简称：cs.NE
提交时间：2023-04-28