Variable neighborhood algebraic differential evolution: an application to the linear ordering problem with cumulative costs

DOI10.1016/j.ins.2019.08.016zbMath1456.68234OpenAlexW2966288920MaRDI QIDQ1999003

Valentino Santucci, Marco Baioletti, Alfredo Milani

Publication date: 18 March 2021

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

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

zbMATH Keywords

variable neighborhood searchdiscrete differential evolutionadaptive differential evolutionalgebraic differential evolutionlinear ordering problem with cumulative costs

Mathematics Subject Classification ID

Evolutionary algorithms, genetic algorithms (computational aspects) (68W50) Multi-objective and goal programming (90C29) Permutations, words, matrices (05A05) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (4)

Dynamic fitness landscape-based adaptive mutation strategy selection mechanism for differential evolution ⋮ Curing ill-Conditionality via Representation-Agnostic Distance-Driven Perturbations ⋮ An Experimental Comparison of Algebraic Crossover Operators for Permutation Problems ⋮ An algebraic approach for the search space of permutations with repetition

Uses Software

• irace
• JADE

Cites Work

• Unnamed Item
• Enumerating longest increasing subsequences and patience sorting
• A dual representation simulated annealing algorithm for the bandwidth minimization problem on graphs
• The linear ordering problem. Exact and heuristic methods in combinatorial optimization.
• Differential evolution. A practical approach to global optimization. With CD-ROM.
• An ensemble of discrete differential evolution algorithms for solving the generalized traveling salesman problem
• A review of metrics on permutations for search landscape analysis
• A heterogeneous cellular processing algorithm for minimizing the power consumption in wireless communications systems
• Evolution algorithms in combinatorial optimization
• A memetic algorithm for the linear ordering problem with cumulative costs
• The analysis of evolutionary algorithms on sorting and shortest paths problems
• An improved simulated annealing algorithm for bandwidth minimization
• An effective two-stage simulated annealing algorithm for the minimum linear arrangement problem
• The linear ordering problem with cumulative costs
• Differential evolution: A handbook for global permutation-based combinatorial optimization. With CD-ROM
• Linear Algebra for Computational Sciences and Engineering
• Genetic Algorithms and Random Keys for Sequencing and Optimization
• Solving permutation flowshop scheduling problems with a discrete differential evolution algorithm
• MOEA/DEP: An Algebraic Decomposition-Based Evolutionary Algorithm for the Multiobjective Permutation Flowshop Scheduling Problem

This page was built for publication: Variable neighborhood algebraic differential evolution: an application to the linear ordering problem with cumulative costs