求解TSP问题的离散捕鱼策略优化算法

摘要：

针对典型离散优化问题旅行商问题,提出了一种离散捕鱼策略优化算法.结合TSP问题的特点,首先给出渔夫个体的离散编码方法,并在此基础上提出相异集和交换操作的基本概念;然后对渔夫个体之间的距离进行重新定义,并对渔夫个体的几种搜索策略进行重新描述;最后在TSPLIB标准库中选取3个算例对算法进行性能测试.数值仿真实验结果表明,对于求解TSP问题,离散捕鱼策略优化算法具有求解精度高、稳定性好、运行速度快等优点,为求解TSP问题提供了一种可行的新选择.

关键词：离散、捕鱼策略、优化算法、旅行商问题

所属期刊栏目：44

分类号：TP18(自动化基础理论)

资助基金：广西自然科学基金资助项目0832084

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

页数：共3页

页码：139-140,160