Immune clonal algorithm based on directed evolution for multi-objective capacitated arc routing problem

Shang, Ronghua; Du, Bingqi; Ma, Hongna; Jiao, Licheng; Xue, Yu

doi:10.1016/j.asoc.2016.09.005

Cited by 23 publications

(5 citation statements)

References 41 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The constraint (5) means that the task side is served only once. The constraint (6) is that all sides in the graph allow the vehicle to pass through indefinitely. The constraint (7) requires that the total demand cannot exceed the capacity Q of the service vehicle.…”

Section: Variablesmentioning

confidence: 99%

See 1 more Smart Citation

Improved Memetic Algorithm for Multi-depot Multi-objective Capacitated Arc Routing Problem

Wan

Chen

2020

MATEC Web Conf.

View full text Add to dashboard Cite

The capacitated arc routing problem (CARP) is a challenging vehicle routing problem with numerous real-world applications. In this paper, an extended version of CARP, the multi-depot multi-objective capacitated arc routing problem (MDMOCARP) is proposed to tackle practical requirements. Firstly, the critical edge decision mechanism and the critical edge random allocation mechanism are proposed to optimize edges between depots. Secondly, a novel adaptive probability of local search with fitness is proposed to improve the Decomposition-Based Memetic Algorithm for Multi-Objective CARP (D-MAENS). Compared with the D-MAENS algorithm, experimental results on MD-CARP instances show that the improved memetic algorithm (IMA) has performed significantly better than D-MAENS on convergence and diversity in the metric IGD and the metric HV.

show abstract

Section: Variablesmentioning

confidence: 99%

“…Therefore, the application of the CARP model has been widely concerned by researchers. To fulfil the needs of application, some extended versions of CARP were considered, such as the multi-objective CARP [6], the multi-depot CARP [7], the periodic CARP [8] and so on.…”

Section: Introductionmentioning

confidence: 99%

Improved Memetic Algorithm for Multi-depot Multi-objective Capacitated Arc Routing Problem

Wan

Chen

2020

MATEC Web Conf.

View full text Add to dashboard Cite

show abstract

“…In the multiobjective immune algorithm using parallel mechanism, multiple subpopulations are established to perform immunization, respectively. The diversity of population can be effectively improved and the convergence can be accelerated (Shang et al, 2016) [22]. The new affinity allocation method effectively solves the selection difficulty problem.…”

Section: Multiobjective Hybrid Quantum Immune Algorithmmentioning

confidence: 99%

Green Vehicle Routing Optimization Based on Carbon Emission and Multiobjective Hybrid Quantum Immune Algorithm

Liu

Shan

Zhang

et al. 2018

Mathematical Problems in Engineering

View full text Add to dashboard Cite

Green Vehicle Routing Optimization Problem (GVROP) is currently a scientific research problem that takes into account the environmental impact and resource efficiency. Therefore, the optimal allocation of resources and the carbon emission in GVROP are becoming more and more important. In order to improve the delivery efficiency and reduce the cost of distribution requirements through intelligent optimization method, a novel multiobjective hybrid quantum immune algorithm based on cloud model (C-HQIA) is put forward. Simultaneously, the computational results have proved that the C-HQIA is an efficient algorithm for the GVROP. We also found that the parameter optimization of the C-HQIA is related to the types of artificial intelligence algorithms. Consequently, the GVROP and the C-HQIA have important theoretical and practical significance.

show abstract

“…The method evidenced a competitive behavior when tested on CARP benchmark instances ( kshs , gdb , val , egl ), considering that three objectives are being simultaneously minimized: the total transportation cost, the longest route cost, and the number of vehicles. Other heuristics are developed and tested for the same purpose, namely: Mei et al derived a decomposition‐based memetic algorithm; Shang et al a multi‐population cooperative coevolutionary algorithm; Shang et al a decomposition‐based memetic algorithm; and Shang et al an immune clonal algorithm based on directed evolution. The authors report test results for various sets of CARP benchmark instances, claim good achievements, and point to possibilities for future research.…”

Section: Multiple Vehicle Arc Routing Problems (K‐arps)mentioning

confidence: 99%

An updated annotated bibliography on arc routing problems

Mourão

Pinto

2017

Networks

View full text Add to dashboard Cite

The number of arc routing publications has increased significantly in the last decade. Such an increase justifies a second annotated bibliography, a sequel to Corberán and Prins (Networks 56 (2010), 50–69), discussing arc routing studies from 2010 onwards. These studies are grouped into three main sections: single vehicle problems, multiple vehicle problems and applications. Each main section catalogs problems according to their specifics. Section 2 is therefore composed of four subsections, namely: the Chinese Postman Problem, the Rural Postman Problem, the General Routing Problem (GRP) and Arc Routing Problems (ARPs) with profits. Section 3, devoted to the multiple vehicle case, begins with three subsections on the Capacitated Arc Routing Problem (CARP) and then delves into several variants of multiple ARPs, ending with GRPs and problems with profits. Section 4 is devoted to applications, including distribution and collection routes, outdoor activities, post‐disaster operations, road cleaning and marking. As new applications emerge and existing applications continue to be used and adapted, the future of arc routing research looks promising. © 2017 Wiley Periodicals, Inc. NETWORKS, Vol. 70(3), 144–194 2017

show abstract

Immune clonal algorithm based on directed evolution for multi-objective capacitated arc routing problem

Cited by 23 publications

References 41 publications

Improved Memetic Algorithm for Multi-depot Multi-objective Capacitated Arc Routing Problem

Improved Memetic Algorithm for Multi-depot Multi-objective Capacitated Arc Routing Problem

Green Vehicle Routing Optimization Based on Carbon Emission and Multiobjective Hybrid Quantum Immune Algorithm

An updated annotated bibliography on arc routing problems

Contact Info

Product

Resources

About