下载此文档

求解旅行商问题的改进混合蛙跳算法.pdf


文档分类:论文 | 页数:约3页 举报非法文档有奖
1/3
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/3 下载此文档
文档列表 文档介绍
年第期
文章编号 :— — — 中图分类号 :. 文献标识码 :
求解 旅 行 商 问题 的 改进 混 合蛙 跳 算 法
李 碧,郑泓硕,何 杰,郝志峰
.广 东外语外 贸大学思科信息学院 ,广州 ;.广东工 业大学计算机学 院,广州
摘 要:混合蛙跳算法 ,是解决组合优 化问题的有效方
法,’但是应用于 问题 时,由于 没有充分利用最佳 个体 的优 良信息,导致收敛速度 太
慢。文中把遗传算法 ,的交叉和变异引入 ,提 出了一种针对旅行商
问题 , 的改进 混合蛙跳 算 法 一
,。应用于的实验结果表明:的收敛速度明显高于 ,同时优于
和简单翻转算子。不仅表现 出了更快的收敛速度 ,而且能有效地缓解局部早 熟收敛。
关键词 :蛙跳算法 ;遗传算法 ;旅行商问题 ;简单翻转算子

,,,.
.,,,;
.,,,


, .

.:
,,,

: ; ; ;

引言 现等优点。文献 尝试提出 了运用混合蛙跳算法
组合优化 问题 的目 求解 问题。本文在此基础上把遗传算法.
标是从 可行解集 中求 出 目标 函数下 的最优解 ⋯ 。 ,中 的 交

求解旅行商问题的改进混合蛙跳算法 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数3
  • 收藏数0 收藏
  • 顶次数0
  • 上传人755273190
  • 文件大小210 KB
  • 时间2021-03-01