ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

求解寻址多旅行商问题的改进单亲遗传算法

胡士娟; 鲁海燕; 黄洋; 许凯波江南大学
东北师大学报(自然科学版)2019DOI: 10.16163/j.cnki.22-1123/n.2019.04.010
6阅读
引用收藏
分享

摘要

为了解决非预先指定起点的单起点、闭回路且目标函数最长、路径最短的多旅行商问题,提出一种融合杂草算法繁殖机制的可寻址混合单亲遗传算法.该算法首先给出了一种新的编码方式,可在种群初始化时产生含有随机配送中心的个体,同时算法采用杂草算法的繁殖机制产生子代,从而加快收敛速度;然后采用改进的单亲遗传操作对路径进行寻优;最后采用混合选择算子对群体进行求解精度选择,避免算法陷入早熟收敛.为验证所提出的改进算法的有效性,采用Matlab对TSPLIB数据库中若干不同规模的实例进行仿真.实验结果表明,该算法在寻找最佳配送中心和最短路径方面具有良好的性能,且能在旅游路径规划问题上得到良好的应用.

学科与关键词

关键词
多旅行商问题单亲遗传算法寻址繁殖机制选择算子旅游路径规划 multiple traveling salesmen problempartheno-genetic algorithmaddressablereproductive mechanismselect operatortourism route planning
相关
加载中…
  • 混合遗传算法解决单目标旅行商问题的研究
    袁成林大众科技, 2013, (06): 4-6.
  • 基于特征进化的混合遗传算法
    林冬梅; 王东计算机应用与软件, 2009, (04): 246-248.
  • 多目标车辆路径的遗传算法
    宋康; 蔡延光; 张敏捷; 陈金微计算机信息, 2010, (10): 221-223.
查看全部 →

发表信息

论文状态
公开发表
期刊
东北师大学报(自然科学版)
发表日期
2019
卷期
第 04 期
页码
49-56
DOI
10.16163/j.cnki.22-1123/n.2019.04.010
成果收录
CHINAJOURNAL
资助标注
国家自然科学基金资助项目(61772013,61402201);中央高校基本科研业务费专项资金资助项目(114205020513526);

作者

  • 胡

    胡士娟 (第一作者)

  • 鲁

    鲁海燕

查看全部 4 位作者收起作者
  • 黄

    黄洋

  • 许

    许凯波

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417