Decomposition-Based Memetic Algorithm for Multiobjective Capacitated Arc Routing Problem
read more
Citations
A multi-neighborhood-based multi-objective memetic algorithm for the energy-efficient distributed flexible flow shop scheduling problem
Two-stage multi-objective genetic programming with archive for uncertain capacitated arc routing problem
A flexible integrated forward/reverse logistics model with random path
Memetic algorithm based on extension step and statistical filtering for large-scale capacitated arc routing problems
Bi-objective routing problem with asymmetrical travel time distributions
References
A fast and elitist multiobjective genetic algorithm: NSGA-II
A note on two problems in connexion with graphs
Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach
MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition
SPEA2: Improving the strength pareto evolutionary algorithm
Related Papers (5)
Frequently Asked Questions (11)
Q2. What are the future works mentioned in the paper "Decomposition-based memetic algorithm for multiobjective capacitated arc routing problem" ?
Therefore, their future work will focus on incorporating these factors into the CARP model.
Q3. What are the three typical strategies for diversity preservation in MO-CARP?
The niching technique, cell-based methods and crowding distance method are three typical existing strategies for diversity preservation.
Q4. What are the main factors that need to be considered in the MO-CARP?
in most realworld applications such as winter gritting, many other factors need to be considered, e.g., the time window constraints, the intermediate facilities and the time-dependent service costs.
Q5. What is the way to address the last issue in MO-CARP?
MOEA/D is the only algorithm that can address the last issue in MO-CARP because its distinctive decomposition-based framework provides a natural way to employ local search.
Q6. What are the main reasons why MOEAs fail on SO-CARP?
their preliminary studies showed that the problem natures of SO-CARP such as the discrete search space, the lack of a natural definition of neighborhood and various constraints made successful algorithms for numerical optimization problems failed on SO-CARP.
Q7. What are the three types of strategies for fitness assignment in EMO?
The existing strategies for fitness assignment in EMO can be categorized into three types: 1) the criterion-based (see [27]); 2) domination-based (see [24]); and 3) decompositionbased (see [29]) methods.
Q8. What are the parameters that affect the performance of the niching technique and cell-based?
Among them, the performance of the niching technique and cell-based methods are parameter-dependent, i.e., they largely depend on the parameters such as the sharing parameter in the niching technique and the cell size in the cell-based methods.
Q9. What is the cost of serving a task?
Note that the serving cost is only induced by serving a task, the authors have cserv(vi, vj) > 0 ⇐⇒ d(vi, vj) > 0 and cserv(vi, vj) = 0 ⇐⇒ d(vi, vj) = 0. m vehicles with an identical capacity Q are based at the depot vs ∈ V to serve the tasks.
Q10. Why is it difficult to apply a MOEA developed for one problem to another?
due to different structures of combinatorial optimization problems, it is often difficult to directly apply a MOEA developed for one problem to another.
Q11. Why did MAENS spend more time than other approaches?
This is due to the high computational cost of the Merge-Split operator employed in the local search phase of MAENS, which also made MAENS much more timeconsuming than other approaches for SO-CARP [22].