Evolutionary multitasking in permutation-based combinatorial optimization problems: Realization with TSP, QAP, LOP, and JSP

Y Yuan, YS Ong, A Gupta, PS Tan… - 2016 IEEE Region 10 …, 2016 - ieeexplore.ieee.org
Evolutionary computation (EC) has gained increasing popularity in dealing with permutation-
based combinatorial optimization problems (PCOPs). Traditionally, EC focuses on solving a …

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

J Ceberio, E Irurozki, A Mendiburu… - Computational …, 2015 - Springer
The Mallows (MM) and the Generalized Mallows (GMM) probability models have
demonstrated their validity in the framework of Estimation of distribution algorithms (EDAs) …

Exact and heuristic methods in combinatorial optimization

R Martí, G Reinelt - Applied Mathematical Sciences, 2022 - Springer
Faced with the challenge of solving hard optimization problems that abound in the real
world, classical methods often encounter serious difficulties. Important applications in …

Applicability of neural combinatorial optimization: a critical view

AI Garmendia, J Ceberio, A Mendiburu - ACM Transactions on …, 2024 - dl.acm.org
Neural Combinatorial Optimization has emerged as a new paradigm in the optimization
area. It attempts to solve optimization problems by means of neural networks and …

Multitasking evolutionary algorithm based on adaptive seed transfer for combinatorial problem

H Lv, R Liu - Applied Soft Computing, 2023 - Elsevier
Evolutionary computing (EC) is widely used in dealing with combinatorial optimization
problems (COP). Traditional EC methods can only solve a single task in a single run, while …

A new approach for identifying the Kemeny median ranking

I Azzini, G Munda - European Journal of Operational Research, 2020 - Elsevier
Condorcet consistent rules were originally developed for preference aggregation in the
theory of social choice. Nowadays these rules are applied in a variety of fields such as …

Neural combinatorial optimization: a new player in the field

AI Garmendia, J Ceberio, A Mendiburu - arXiv preprint arXiv:2205.01356, 2022 - arxiv.org
Neural Combinatorial Optimization attempts to learn good heuristics for solving a set of
problems using Neural Network models and Reinforcement Learning. Recently, its good …

Approaching rank aggregation problems by using evolution strategies: the case of the optimal bucket order problem

JA Aledo, JA Gámez, A Rosete - European Journal of Operational …, 2018 - Elsevier
The optimal bucket order problem consists in obtaining a complete consensus ranking (ties
are allowed) from a matrix of preferences (possibly obtained from a database of rankings). In …

Using pairwise precedences for solving the linear ordering problem

V Santucci, J Ceberio - Applied Soft Computing, 2020 - Elsevier
It is an old claim that, in order to design a (meta) heuristic algorithm for solving a given
optimization problem, algorithm designers need first to gain a deep insight into the structure …

A diversity-aware memetic algorithm for the linear ordering problem

L Lugo, C Segura, G Miranda - Memetic Computing, 2022 - Springer
Abstract The Linear Ordering Problem (LOP) is a very popular NP-hard combinatorial
optimization problem with many practical applications that may require the use of large …