A multi-population cooperative coevolutionary algorithm for multi-objective capacitated arc routing problem

DOI10.1016/j.ins.2014.03.008zbMath1354.90159OpenAlexW2046491030MaRDI QIDQ506144

Ronghua Shang, Yuying Wang, Liping Qi, Jia Wang, Shuo Wang, Li-Cheng Jiao

Publication date: 31 January 2017

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2014.03.008

zbMATH Keywords

multi-objective optimizationevolutionary algorithmcoevolutioncapacitated arc routing problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Multi-objective and goal programming (90C29) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (6)

Memetic algorithm based on extension step and statistical filtering for large-scale capacitated arc routing problems ⋮ Arc routing problems: A review of the past, present, and future ⋮ Multi-clustering via evolutionary multi-objective optimization ⋮ A self-adaptive multi-population differential evolution algorithm ⋮ Preference-inspired coevolutionary algorithm with active diversity strategy for multi-objective multi-modal optimization ⋮ Pareto adaptive penalty-based boundary intersection method for multi-objective optimization

Uses Software

• PAES
• MOEA/D
• SPEA2
• MSOPS-II
• HypE

Cites Work

• The normalized normal constraint method for generating the Pareto frontier
• On convergence of the multi-objective particle swarm optimizers
• Differential evolution in constrained numerical optimization: an empirical study
• Competitive memetic algorithms for arc routing problems
• Large scale evolutionary optimization using cooperative coevolution
• A deterministic tabu search algorithm for the capacitated arc routing problem
• A variable neighborhood search for the capacitated arc routing problem with intermediate facilities
• The fleet size and mix problem for capacitated arc routing
• Routeing winter gritting vehicles
• Evolutionary algorithms for periodic arc routing problems
• A survey and annotated bibliography of multiobjective combinatorial optimization
• A guided local search heuristic for the capacitated arc routing problem
• A hybrid multi-objective immune algorithm for a flow shop scheduling problem with bi-objectives: weighted mean completion time and weighted mean tardiness
• A genetic algorithm for a bi-objective capacitated arc routing problem
• A co-evolutionary multi-objective optimization algorithm based on direction vectors
• Solving school bus routing problems through integer programming
• Postman tour on a graph with precedence relation on arcs
• Capacitated arc routing problems
• The Capacitated Arc Routing Problem: Lower bounds
• Pareto simulated annealing—a metaheuristic technique for multiple‐objective combinatorial optimization
• A Variable Neighborhood Descent Algorithm for the Undirected Capacitated Arc Routing Problem
• A Tabu Search Heuristic for the Capacitated arc Routing Problem
• The Vehicle Routing Problem with Time Windows Part II: Genetic Search
• Unnamed Item
• Unnamed Item

This page was built for publication: A multi-population cooperative coevolutionary algorithm for multi-objective capacitated arc routing problem