Optimization of Vehicle Routing Problem Based on Multi-objective Genetic Algorithm

被引：0

作者：

Zhong, Ru ^{[1
]}

Wu, Jianping ^{[2
]}

Du, Yiman ^{[2
]}

机构：

[1] Beijing Univ Posts & Telecommun, Sch Comp, Beijing 100876, Peoples R China

[2] Tsinghua Univ Beijing, Civil Engn, Beijing 100084, Peoples R China

来源：

SUSTAINABLE DEVELOPMENT OF URBAN INFRASTRUCTURE, PTS 1-3 | 2013年 / 253-255卷

关键词：

VRP; GA; Multi-objective; Optimization;

D O I：

10.4028/www.scientific.net/AMM.253-255.1356

中图分类号：

TU [建筑科学];

学科分类号：

0813 ;

摘要：

When there are multiple objectives co-existent in Vehicle routing problem(VRP), it is difficult to achieve optical status simultaneously. To solve this issue, it introduces a method of improved multi-objective Genetic Algorithm (MOGA). It adopts an approach close to heuristic algorithm to cultivate partial viable chromosomes, route decoding to ensure that all individuals meet constraints and uses relatively efficient method of arena contest to construct non-dominated set. Finally programme to fulfill the multi-objective algorithm and then apply it in the standard example of VRP to verity its effectiveness by comparison with the existing optimal results.

引用

页码：1356 / +

页数：2

共 50 条

[1] Genetic Algorithm for Multi-objective Vehicle Routing Problem
Qi Yifei
Jiang Tingting
Wang Wenwen
[J]. 2010 INTERNATIONAL CONFERENCE ON ENGINEERING COMPUTATION (ICEC 2010), 2010, : 96 - 99
[2] Research on multi-objective vehicle routing problem of optimization based on clustering analysis and improved genetic algorithm
Zhang, Qian
Gao, Li-Qun
Hu, Xiang-Pei
Wu, Wei
[J]. Kongzhi yu Juece/Control and Decision, 2003, 18 (04): : 418 - 422
[3] Development of a hybrid genetic algorithm for multi-objective problem for a vehicle routing problem
Arakawa, Masahiro
Bou, Toshitaka
[J]. PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2009, : 10 - 15
[4] Multi-objective optimization problem based on genetic algorithm
[J]. Heng, L., 1600, Asian Network for Scientific Information (12):
[5] Multi-Objective Optimization for Multicast Routing by Genetic Algorithm
Zhou, Zengfa
Xuan, Zhaocheng
Yibeltal, Fantahun
[J]. PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE OF MANAGEMENT ENGINEERING AND INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2009, : 699 - 702
[6] A Genetic Algorithm Optimization for Multi-Objective Multicast Routing
Hamed, Ahmed Y.
Alkinani, Monagi H.
Hassan, M. R.
[J]. INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2020, 26 (06): : 1201 - 1216
[7] Dealing with Vehicle Routing Problem Under Multi-Objective Using Improved Genetic Algorithm
Liu, Hui
Song, Yongduan
[J]. 26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 4100 - 4105
[8] Cellular ant algorithm for the multi-objective vehicle routing problem
[J]. Wang, Y. (wangyuanzhi1@sina.com), 1600, Advanced Institute of Convergence Information Technology, Myoungbo Bldg 3F,, Bumin-dong 1-ga, Seo-gu, Busan, 602-816, Korea, Republic of (07):
[9] Multi-objective optimization model of dynamic vehicle routing problem
Hu, Ming-Wei
Tang, Hao
[J]. Shenzhen Daxue Xuebao (Ligong Ban)/Journal of Shenzhen University Science and Engineering, 2010, 27 (02): : 230 - 235
[10] Guide to multi-objective optimization for the green vehicle routing problem
Ferreira, Julio Cesar
Arns Steiner, Maria Teresinha
Canciglieri Junior, Osiris
[J]. REVISTA INTERNACIONAL DE METODOS NUMERICOS PARA CALCULO Y DISENO EN INGENIERIA, 2020, 36 (01):

← 1 2 3 4 5 →