The importance of proper diversity management in evolutionary algorithms for combinatorial optimization

DOI10.1007/978-3-319-44003-3_6MaRDI QIDQ2958238zbMATH OpenOpenAlexFDO

Authors Carlos Segura, Arturo Hernández Aguirre, Sergio Ivvan Valdez Peña, Salvador Botello-Rionda

Publication date 1 February 2017

Published in Studies in Computational Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-44003-3_6

zbMATH Keywords

diversity preservationevolutionary algorithmsfrequency assignmentpremature convergenceSudokutwo-dimensional packing

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Multi-objective and goal programming (90C29) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Differential evolution with enhanced diversity maintenance
• \(\text{MA}\mid\text{PM}\): memetic algorithms with population management
• scientific article; zbMATH DE number 4108179
• A new selection operator for genetic algorithms that balances between premature convergence and population diversity
• scientific article; zbMATH DE number 2160607

Cites work

• A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows
• Differential evolution -- a simple and efficient heuristic for global optimization over continuous spaces
• Evolutionary Algorithms for Solving Multi-Objective Problems
• scientific article; zbMATH DE number 1337867 (Why is no real title available?)
• Introduction to evolutionary computing
• Memetic algorithms and hyperheuristics applied to a multiobjectivised two-dimensional packing problem
• Models and solution techniques for frequency assignment problems
• Parallel Metaheuristics
• Theory and principled methods for the design of metaheuristics
• Using multi-objective evolutionary algorithms for single-objective constrained and unconstrained optimization

Cited in

(1)

• Diversity metrics for direct-coded variable-length chromosome shortest path problem evolutionary algorithms

Describes a project that uses

Uses Software

• METCO

This page was built for publication: The importance of proper diversity management in evolutionary algorithms for combinatorial optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2958238)