一种改进的万有引力搜索算法——TSP问题为例 |
| |
引用本文: | 陈育兴,温俊天,姚嘉欣,彭鸿鑫,林其锋.一种改进的万有引力搜索算法——TSP问题为例[J].科教文汇,2013(9):94-95. |
| |
作者姓名: | 陈育兴 温俊天 姚嘉欣 彭鸿鑫 林其锋 |
| |
作者单位: | 广东工业大学应用数学学院 |
| |
摘 要: | 本文旨在找到一种改进的万有引力搜索算法,快速准确解决组合优化问题,以最小旅行距离为目标的经典商人旅行问题为例,使用实数编码,并将连续数值区间的位置变量映射到离散的组合排序,即可行的旅行方案;为了有效地避免算法陷入局部最优解,使用模拟退火算法进行局部扩展搜索,进一步提高解的质量;最后通过仿真对比,得出结合模拟退火算法的万有引力搜索算法具有收敛速度快,精度高的特点这一结论。
|
关 键 词: | 万有引力搜索算法(GSA) 模拟退火算法(SA) 商人旅行问题(TSP) 实数编码 |
本文献已被 CNKI 等数据库收录! |
|