-
题名求解旅行商问题的改进混合蛙跳算法
被引量：2
- 1
-
-
作者
李碧
郑泓硕
何杰
郝志峰
-
机构
广东外语外贸大学思科信息学院
广东工业大学计算机学院
-
出处
《信息技术》
2014年第7期50-52,共3页
-
基金
国家自然科学基金项目(61070033)
广东省高等学校科技创新项目(2013KJCX0073)
-
文摘
混合蛙跳算法(Shuffled Frog Leaping Algorithm,SFLA)是解决组合优化问题的有效方法,但是应用于TSP问题时,由于SFLA没有充分利用最佳个体的优良信息,导致收敛速度太慢。文中把遗传算法(Genetic Algorithm,GA)的交叉和变异引入SFLA,提出了一种针对旅行商问题(Traveling Salesman Problem,TSP)的改进混合蛙跳算法(Improved Shuffled Frog Leaping Algorithm,ISFLA)。应用于TSP的实验结果表明:ISFLA的收敛速度明显高于SFLA,同时优于GA和简单翻转算子。ISFLA不仅表现出了更快的收敛速度,而且能有效地缓解局部早熟收敛。
-
关键词
蛙跳算法
遗传算法
旅行商问题
简单翻转算子
-
Keywords
shuffled frog leaping algorithm
genetic algorithm
traveling salesman problem
simpleinversion operator
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
