A survey of fitness landscape analysis for optimization

F Zou, D Chen, H Liu, S Cao, X Ji, Y Zhang - Neurocomputing, 2022 - Elsevier
Over past few decades, as a powerful analytical tool to characterize the fitness landscape of
a problem, fitness landscape analysis (FLA) has been widely concerned and utilized for all …

New hard benchmark for flowshop scheduling problems minimising makespan

E Vallada, R Ruiz, JM Framinan - European Journal of Operational …, 2015 - Elsevier
In this work a new benchmark of hard instances for the permutation flowshop scheduling
problem with the objective of minimising the makespan is proposed. The new benchmark …

Satellite downlink scheduling problem: A case study

D Karapetyan, SM Minic, KT Malladi, AP Punnen - Omega, 2015 - Elsevier
The synthetic aperture radar (SAR) technology enables satellites to efficiently acquire high
quality images of the Earth surface. This generates significant communication traffic from the …

ParadisEO-MO: From fitness landscape analysis to efficient local search algorithms

J Humeau, A Liefooghe, EG Talbi, S Verel - Journal of Heuristics, 2013 - Springer
This paper presents a general-purpose software framework dedicated to the design, the
analysis and the implementation of local search metaheuristics: ParadisEO-MO. A …

A novel evaluation function for higher acceptance rates and more profitable metaheuristic-based online virtual network embedding

C Aguilar-Fuster, J Rubio-Loyola - Computer Networks, 2021 - Elsevier
Virtual network embedding (VNE) is a challenging combinatorial optimization problem that
has been widely addressed through metaheuristics. However, one key element for the …

A matrix-cube-based estimation of distribution algorithm for no-wait flow-shop scheduling with sequence-dependent setup times and release times

B Qian, ZQ Zhang, R Hu, HP **… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
The no-wait flow-shop scheduling problem (NFSSP) with sequence-dependent setup times
(SDSTs) and release times (RTs) is applicable in many areas, such as steel production, food …

Towards landscape-aware automatic algorithm configuration: preliminary experiments on neutral and rugged landscapes

A Liefooghe, B Derbel, S Verel, H Aguirre… - … 2017, Amsterdam, The …, 2017 - Springer
The proper setting of algorithm parameters is a well-known issue that gave rise to recent
research investigations from the (offline) automatic algorithm configuration perspective …

Multi-objectivization, fitness landscape transformation and search performance: A case of study on the hp model for protein structure prediction

M Garza-Fabre, G Toscano-Pulido… - European Journal of …, 2015 - Elsevier
Multi-objectivization represents a current and promising research direction which has led to
the development of more competitive search mechanisms. This concept involves the …

Local optima networks of the permutation flowshop scheduling problem: Makespan vs. total flow time

L Hernando, F Daolio, N Veerapen… - 2017 IEEE Congress …, 2017 - ieeexplore.ieee.org
Local Optima Networks were proposed to understand the structure of combinatorial
landscapes at a coarse-grained level. We consider a compressed variant of such networks …

NILS: a neutrality-based iterated local search and its application to flowshop scheduling

ME Marmion, C Dhaenens, L Jourdan… - … , EvoCOP 2011, Torino …, 2011 - Springer
This paper presents a new methodology that exploits specific characteristics from the fitness
landscape. In particular, we are interested in the property of neutrality, that deals with the fact …