最大最小目标的多旅行商问题求解

摘要：

研究一类多旅行商问题,对所有旅行商所走的环路,寻求最大长度最小化.设计了一种新的局部搜索算子,该算子既能进行一条环路的优化,也能对两条环路进行重组优化,与现有的局部搜索算子相比,在计算成本相当的条件下,其寻优能力更好;以该算子为基础,提出了“搜索-选优-变异-搜索”的迭代策略,按此策略设计了竞争搜索算法.在公开的数据集上进行了实验,与近期文献相比,计算结果有所改进.

关键词：多旅行商问题、最小化最大值、局部搜索、进化算法、竞争搜索算法

所属期刊栏目：27

资助基金：广东省教育厅重大平台和科研项目2015KTSCX177

在线出版日期：2018-08-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：145-149