A review of distances for the Mallows and generalized Mallows estimation of distribution algorithms

DOI10.1007/s10589-015-9740-xzbMath1326.90069OpenAlexW2060492127MaRDI QIDQ887179

Ekhine Irurozki, Alexander Mendiburu, Josu Ceberio, José A. Lozano

Publication date: 28 October 2015

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10589-015-9740-x

zbMATH Keywords

distancesestimation of distribution algorithmsneighbourhoodlandscapeMallows and generalized Mallows modelspermutations-based problems

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items (7)

Partial evaluation in rank aggregation problems ⋮ A review of distances for the Mallows and generalized Mallows estimation of distribution algorithms ⋮ Mallows and generalized Mallows model for matchings ⋮ Learnheuristics: hybridizing metaheuristics with machine learning for optimization with dynamic inputs ⋮ Signal processing on the permutahedron: tight spectral frames for ranked data analysis ⋮ On the model updating operators in univariate estimation of distribution algorithms ⋮ A New Binary Programming Formulation and Social Choice Property for Kemeny Rank Aggregation

Uses Software

• TSPLIB
• MATEDA
• PerMallows

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The linear ordering problem. Exact and heuristic methods in combinatorial optimization.
• Towards a new evolutionary computation. Advances on estimation of distribution algorithms.
• A review of metrics on permutations for search landscape analysis
• A review of distances for the Mallows and generalized Mallows estimation of distribution algorithms
• Correlated and uncorrelated fitness landscapes and how to tell the difference
• Combining variable neighborhood search and estimation of distribution algorithms in the protein side chain placement problem
• A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: a case study on the CEC'2005 special session on real parameter optimization
• Sampling and learning Mallows and generalized Mallows models under the Cayley distance
• The linear ordering problem: instances, search space analysis and algorithms
• Benchmarks for basic scheduling problems
• The linear ordering problem revisited
• Multi-Start Methods
• Multistage Ranking Models
• A survey of optimization by building and using probabilistic models

This page was built for publication: A review of distances for the Mallows and generalized Mallows estimation of distribution algorithms