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

Solving vehicle routing problem by memetic search with evolutionary multitasking

Shang, Qingxia; Huang, Yuxiao; Wang, Yu; Li, Min; Feng, Liang*重庆大学
Memetic Computing2022-3DOI: 10.1007/s12293-021-00352-7
16被引2阅读
引用收藏
分享

摘要

Vehicle routing problem (VRP) is a well-known NP-hard combinational optimization problem. In the literature, existing approaches can be generally classified into two categories: exact methods and metaheuristics methods. The former is only effective for small problem instances while the latter is more suitable for practical applications with larger scale. However, these methods perform evolutionary search only on a single problem form of VRP, while the efficient problem form of a given VRP is often unknown before hand. Keeping the above in mind, this paper proposes memetic search with evolutionary multitasking for solving vehicle routing problem on multiple problem forms. In particular, multiple simplified vehicle routing problems are firstly constructed and acted as the auxiliary tasks of original VRP. The memetic evolutionary search is thus simultaneously performed on simplified vehicle routing problems and original VRP. In this way, the useful routing traits can be shared by knowledge transfer among the tasks to enhance the evolutionary search. To verify the performance of the proposed method, comprehensive empirical experiments have been conducted on commonly used VRP benchmarks.

学科与关键词

关键词
Vehicle routing problem(VRP)Knowledge transferMemetic algorithmEvolutionary multitasking
相关
加载中…
  • Solving Generalized Vehicle Routing Problem With Occasional Drivers via Evolutionary Multitasking
    Feng, Liang*; Zhou, Lei; Gupta, Abhishek; Zhong, Jinghui; Zhu, Zexuan; Tan, Kay-Chen; Qin, KaiIEEE Transactions on Cybernetics, 2021, 51(6): 3171-3184.被引 54
  • A hybrid evolutionary multitask algorithm for the multiobjective vehicle routing problem with time windows
    Cai, Yiqiao*; Cheng, Meiqin; Zhou, Ying; Liu, Peizhong*; Guo, Jing-MingInformation Sciences, 2022, 612: 168-187.被引 16
  • Explicit Evolutionary Multitasking for Combinatorial Optimization: A Case Study on Capacitated Vehicle Routing Problem
    Feng, Liang*; Huang, Yuxiao; Zhou, Lei; Zhong, Jinghui; Gupta, Abhishek; Tang, Ke; Tan, Kay ChenIEEE Transactions on Cybernetics, 2021, 51(6): 3143-3156.被引 80
查看全部 →

发表信息

论文状态
公开发表
期刊
Memetic Computing
发表日期
2022-03
卷期
第 14 卷, 第 1 期
页码
31-44
DOI
10.1007/s12293-021-00352-7
语言
ENGLISH
期刊等级
3区
成果收录
SCIE
资助标注
National Natural Science Foundation of China (NSFC) [61876025]; joint project JD User Growth Engine [H20211431]; Venture & Innovation Support Program for Chongqing Overseas Returnees [cx2018044, cx2019020]

作者

  • S

    Shang, Qingxia (第一作者)

    chongqing univ

  • H

    Huang, Yuxiao

    chongqing univ

查看全部 5 位作者收起作者
  • W

    Wang, Yu

  • L

    Li, Min

  • F

    Feng, Liang (通讯)

    chongqing univ

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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