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 …

Performance analyses of differential evolution algorithm based on dynamic fitness landscape

K Li, Z Liang, S Yang, Z Chen, H Wang… - International Journal of …, 2019 - igi-global.com
Dynamic fitness landscape analyses contain different metrics to attempt to analyze
optimization problems. In this article, some of dynamic fitness landscape metrics are …

Expansion-based Hill-climbing

S Tari, M Basseur, A Goëffon - Information Sciences, 2023 - Elsevier
This paper investigates the influence of adaptive walks heuristics within local searches, by
studying to what extent a wiser choice among improving neighbors influences the expected …

Set theory-based operator design in evolutionary algorithms for solving knapsack problems

R Wang, Z Zhang - IEEE Transactions on Evolutionary …, 2021 - ieeexplore.ieee.org
Knapsack problems (KPs) are famous combinatorial optimization problems that can be
solved by evolutionary algorithms (EAs). In such methods, a key step is to produce new …

Spatial-domain fitness landscape analysis for combinatorial optimization

H Lu, R Zhou, Z Fei, C Guan - Information Sciences, 2019 - Elsevier
Fitness landscape analysis has been effectively used to analyze the characteristics of
combinatorial optimization problems (COPs) while investigating the behavior of applied …

Measures in the time and frequency domains for fitness landscape analysis of dynamic optimization problems

H Lu, J Shi, Z Fei, Q Zhou, K Mao - Applied Soft Computing, 2017 - Elsevier
Dynamic optimization problems (DOPs) have attracted increasing attention in recent years.
Analyzing the fitness landscape is essential to understand the characteristics of DOPs and …

Adaptive large neighborhood search on the graphics processing unit

L Bach, G Hasle, C Schulz - European Journal of Operational Research, 2019 - Elsevier
For computationally hard discrete optimization problems, we rely on increasing computing
power to reduce the solution time. In recent years the computational capacity of the Graphics …

Chaos teaching learning based algorithm for large‐scale global optimization problem and its application

AK Shukla - Concurrency and Computation: Practice and …, 2022 - Wiley Online Library
Teaching learning‐based optimization (TLBO) is a popular stochastic algorithm that has
recently been widely applied in a variety of optimization problems since its start. In TLBO …

Worst improvement based iterated local search

S Tari, M Basseur, A Goëffon - … , EvoCOP 2018, Parma, Italy, April 4–6 …, 2018 - Springer
To solve combinatorial optimization problems, many metaheuristics use first or best
improvement hill-climbing as intensification mechanism in order to find local optima. In …

Simulating non-stationary operators in search algorithms

A Goëffon, F Lardeux, F Saubion - Applied Soft Computing, 2016 - Elsevier
In this paper, we propose new scenarios for simulating search operators whose behaviors
often change continuously during the search. In these scenarios, the performance of such …