互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

基于GA的最小旅行时间的多旅行商问题研究


□ 周辉仁 唐万生 魏颖辉

  摘要:以往对求解多人旅行商问题的研究局限于以所有旅行商路径总和最小为优化标准,而对最小完成时间的多旅行商一类问题研究得相对较少。针对所有旅行商最小完成时间的多旅行商一类问题,用遗传算法进行优化,且提出了矩阵解码方法。以距离非对称的多旅行商问题的实例进行了仿真,并对不同交叉算子性能进行了比较,适于距离对称和非对称的多旅行商问题求解。
  关键词:遗传算法;多旅行商问题;最小完成时间;解码方法
  中图分类号:TP18 文献标志码:A 文章编号:1001-3695(2009)07-2526-04

 未安装PDF浏览器用户请先下载安装
原版页码:2526,2527,2528,2529原版全文......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017