• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

李京忱 (李京忱.) | 刘春 (刘春.)

Abstract:

利用智能优化算法解决车辆路径问题(VRP)是组合优化领域的一个研究热点.论文介绍了蚁群算法,粒子群算法和模拟退火算法的算法原理和求解流程,选用了Solomon数据集的三种不同客户规模,通过利用python编制程序对三种智能优化算法的求解性能进行了测试.研究表明粒子群算法对各规模CVRP问题求解的效果均不尽人意;模拟退火算法在中小规模时算法求得最优解能力更好,蚁群算法求解大、中、小规模CVRP问题的综合评价最高.研究结果对于带容积限制的车辆路径问题的算法选择具有一定的参考价值.

Keyword:

带容积限制车辆路径问题 模拟退火算法 粒子群算法 蚁群算法

Author Community:

  • [ 1 ] [刘春]北京邮电大学
  • [ 2 ] [李京忱]北京工业大学

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

价值工程

ISSN: 1006-4311

Year: 2023

Issue: 2

Volume: 42

Page: 161-165

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count: -1

Chinese Cited Count:

30 Days PV: 13

Online/Total:566/10503134
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.