旅行商问题的一种高效近似算法及其排考应用

• 作者: 袁志
• 来源期刊: 微电子学与计算机
• 关键词: 旅行商问题 局部搜索 群体进化算法 排考
• 年，卷（期）: 2018,（1）
• 页码范围: 56-60
• 页数: 5页
• 分类号: TP3
• 语种: 中文

摘要

要为解决现实应用中的类似于小规模旅行商问题的组合优化问题,提出了一种新的近似算法——群体竞争搜索算法(PCS).使用了一种新的局部搜索算子2e/1p-opt,并按照“搜索-选优-变异-搜索”的迭代策略设计了群体竞争搜索算法.与CLK算法进行了比较,对于280城市以下的旅行商问题,在计算速度和计算结果两方面都有较好表现.将高校排考中的场次排序优化问题转化为TSP并用算法求解,能在1秒内得到大幅改进的结果.

作者信息

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