年第期
文章编号 :— — — 中图分类号 :. 文献标识码 :
求解 旅 行 商 问题 的 改进 混 合蛙 跳 算 法
李 碧,郑泓硕,何 杰,郝志峰
.广 东外语外 贸大学思科信息学院 ,广州 ;.广东工 业大学计算机学 院,广州
摘 要:混合蛙跳算法 ,是解决组合优 化问题的有效方
法,’但是应用于 问题 时,由于 没有充分利用最佳 个体 的优 良信息,导致收敛速度 太
慢。文中把遗传算法 ,的交叉和变异引入 ,提 出了一种针对旅行商
问题 , 的改进 混合蛙跳 算 法 一
,。应用于的实验结果表明:的收敛速度明显高于 ,同时优于
和简单翻转算子。不仅表现 出了更快的收敛速度 ,而且能有效地缓解局部早 熟收敛。
关键词 :蛙跳算法 ;遗传算法 ;旅行商问题 ;简单翻转算子
,,,.
.,,,;
.,,,
:
.
, .
.:
,,,
.
: ; ; ;
引言 现等优点。文献 尝试提出 了运用混合蛙跳算法
组合优化 问题 的目 求解 问题。本文在此基础上把遗传算法.
标是从 可行解集 中求 出 目标 函数下 的最优解 ⋯ 。 ,中 的 交
求解旅行商问题的改进混合蛙跳算法 来自淘豆网www.taodocs.com转载请标明出处.