Decomposing Large-Scale Capacitated Arc Routing Problems using a Random Route Grouping Method

被引：0

作者：

Mei, Yi ^{[1
]}

Li, Xiaodong ^{[1
]}

Yao, Xin ^{[2
]}

机构：

[1] RMIT Univ, Sch Comp Sci & Informat Technol, Melbourne, Vic 3000, Australia

[2] Univ Birmingham, Sch Comp Sci, Birmingham B15 2TT, W Midlands, England

来源：

2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC) | 2013年

基金：

英国工程与自然科学研究理事会;

关键词：

SEARCH; ALGORITHM;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper, a simple but effective Random Route Grouping (RRG) scheme is developed to decompose the Large-Scale Capacitated Arc Routing Problem (LSCARP). A theoretical analysis is given to show that the decomposition is guaranteed to be improved by RRG along with the improvement of the best-sofar solution during the search process. Then, RRG is combined with a cooperative co-evolution model to solve LSCARP. The experimental results on the EGL-G LSCARP set showed that given the same computational budget, the proposed approach obtained much better results than its counterpart without using decomposition.

引用

页码：1013 / 1020

页数：8

共 50 条

[41] Efficiently solving very large-scale routing problems
Arnold, Florian
Gendreau, Michel
Sorensen, Kenneth
[J]. COMPUTERS & OPERATIONS RESEARCH, 2019, 107 : 32 - 42
[42] METHOD OF DECOMPOSING LARGE-SCALE SYSTEMS IN A STUDY OF STABILITY OF MOTION
KRAPIVNYI, YN
MARTYNYUK, AA
[J]. SOVIET APPLIED MECHANICS, 1988, 24 (08): : 810 - 816
[43] Surrogate ensemble assisted large-scale expensive optimization with random grouping
Sun, Mai
Sun, Chaoli
Li, Xiaobo
Zhang, Guochen
Akhtar, Farooq
[J]. INFORMATION SCIENCES, 2022, 615 : 226 - 237
[44] New three-level recursive differential grouping method for large-scale optimization problems
Li, Fei
Liu, Xiang
Xu, Hong-Bin
Liu, Jian-Chang
[J]. Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2024, 41 (04): : 691 - 700
[45] Cooperative Co-evolution with Weighted Random Grouping for Large-Scale Crossing Waypoints Locating in Air Route Network
Xiao Mingming
Zhang Jun
Cai Kaiquan
Cao Xianbin
Tang Ke
[J]. 2011 23RD IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2011), 2011, : 215 - 222
[46] A Memetic Algorithm with Random Key Crossover and Modified Neighborhood Search for the Solution of Capacitated Arc Routing Problems
Liu, Min
Ray, Tapabrata
[J]. 2012 SIXTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING (ICGEC), 2012, : 433 - 436
[47] A SIMPLIFIED METHOD FOR LARGE-SCALE HPA-1A GROUPING
METCALFE, P
DOUGHTY, HA
MURPHY, MF
WATERS, AH
[J]. BRITISH JOURNAL OF HAEMATOLOGY, 1993, 84 : 9 - 9
[48] A random dynamic grouping based weight optimization framework for large-scale multi-objective optimization problems
Liu, Ruochen
Liu, Jin
Li, Yifan
Liu, Jing
[J]. SWARM AND EVOLUTIONARY COMPUTATION, 2020, 55 (55)
[49] Branch and Price for Large-Scale Capacitated Hub Location Problems with Single Assignment
Contreras, Ivan
Diaz, Juan A.
Fernandez, Elena
[J]. INFORMS JOURNAL ON COMPUTING, 2011, 23 (01) : 41 - 55
[50] A RAMP Algorithm for Large-Scale Single Source Capacitated Facility Location Problems
Oliveira, Oscar
Matos, Telmo
Gamboa, Dorabela
[J]. LEARNING AND INTELLIGENT OPTIMIZATION, LION, 2020, 11968 : 171 - 183

← 1 2 3 4 5 →