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

• 作者: 袁志
• 来源期刊: 计算机系统应用
• 关键词: 多旅行商问题 最小化最大值 局部搜索 进化算法 竞争搜索算法
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 145-149
• 页数: 5页
• 字数: 3862字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.006441

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁志	广州大学华软软件学院	28	78	5.0	8.0