何杰
- 作品数：1 被引量：2H指数：1
- 供职机构：广东外语外贸大学思科信息学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 求解旅行商问题的改进混合蛙跳算法被引量：2
- 2014年
- 混合蛙跳算法(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不仅表现出了更快的收敛速度,而且能有效地缓解局部早熟收敛。
- 李碧郑泓硕何杰郝志峰
- 关键词：蛙跳算法遗传算法旅行商问题
