| 求解TSP问题的离散捕鱼策略优化算法 |
| |
| 引用本文： | 陈建荣,陈建华.求解TSP问题的离散捕鱼策略优化算法[J].计算机科学,2017,44(Z6):139-140, 160. |
| |
| 作者姓名： | 陈建荣 陈建华 |
| |
| 作者单位： | 右江民族医学院 百色533000,右江区新型农村合作医疗管理中心 百色533000 |
| |
| 基金项目： | 本文受广西自然科学基金资助 |
| |
| 摘 要： | 针对典型离散优化问题旅行商问题,提出了一种离散捕鱼策略优化算法。结合TSP问题的特点,首先给出渔夫个体的离散编码方法,并在此基础上提出相异集和交换操作的基本概念；然后对渔夫个体之间的距离进行重新定义,并对渔夫个体的几种搜索策略进行重新描述；最后在TSPLIB标准库中选取3个算例对算法进行性能测试。数值仿真实验结果表明,对于求解TSP问题,离散捕鱼策略优化算法具有求解精度高、稳定性好、运行速度快等优点,为求解TSP问题提供了一种可行的新选择。
|
| 关 键 词： | 离散 捕鱼策略 优化算法 旅行商问题 |
Discrete Fishing Strategy Optimization Algorithm for TSP |
| |
| CHEN Jian-rong and CHEN Jian-hua.Discrete Fishing Strategy Optimization Algorithm for TSP[J].Computer Science,2017,44(Z6):139-140, 160. |
| |
| Authors: | CHEN Jian-rong and CHEN Jian-hua |
| |
| Affiliation: | Youjiang Medical University for Nationalities,Baise 533000,China and New Rural Cooperative Medical Management Center,Baise 533000,China |
| |
| Abstract: | |
| |
| Keywords: | Discrete Fishing strategy Optimization algorithm TSP |
|
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
