Memetic algorithms and the fitness landscape of the graph bi-partitioning problem

P Merz, B Freisleben - … Conference on Parallel Problem Solving from …, 1998 - Springer
In this paper, two types of fitness landscapes of the graph bipartitioning problem are
analyzed, and a memetic algorithm—a genetic algorithm incorporating local search—that …

Quantifying variable interactions in continuous optimization problems

Y Sun, M Kirley, SK Halgamuge - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
Interactions between decision variables typically make an optimization problem challenging
for an evolutionary algorithm (EA) to solve. Exploratory landscape analysis (ELA) techniques …

Reinforcement learning based tabu search for the minimum load coloring problem

Z Sun, U Benlic, M Li, Q Wu - Computers & Operations Research, 2022 - Elsevier
The minimum load coloring problem (MLCP) is an important NP-complete problem arising in
Wavelength Division Multiplexing (WDM) with a wide application in broadcast WDM …

Neural Networks as Black-Box Benchmark Functions Optimized for Exploratory Landscape Features

RP Prager, K Dietrich, L Schneider… - Proceedings of the 17th …, 2023 - dl.acm.org
Artificial benchmark functions are commonly used in optimization research because of their
ability to rapidly evaluate potential solutions, making them a preferred substitute for real …

Exploratory Landscape Analysis for Mixed-Variable Problems

RP Prager, H Trautmann - IEEE Transactions on Evolutionary …, 2024 - ieeexplore.ieee.org
Exploratory landscape analysis and fitness landscape analysis in general have given
valuable insight into problem hardness understanding as well as facilitating algorithm …

[PDF][PDF] Local search algorithms for combinatorial problems

T Stützle - Darmstadt University of Technology PhD Thesis, 1998 - Citeseer
Many problems of practical and theoretical importance within the fields of Artificial
Intelligence and Operations Research are of a combinatorial nature. Combinatorial …

[PDF][PDF] On linear genetic programming

M Brameier - 2004 - eldorado.tu-dortmund.de
The thesis is about linear genetic programming (LGP), a machine learning approach that
evolves computer programs as sequences of imperative instructions. Two fundamental …

A progressive random walk algorithm for sampling continuous fitness landscapes

KM Malan, AP Engelbrecht - 2014 IEEE Congress on …, 2014 - ieeexplore.ieee.org
A number of fitness landscape analysis approaches are based on random walks through
discrete search spaces. Applying these approaches to real-encoded problems requires the …

Regularization approach to inductive genetic programming

NY Nikolaev, H Iba - IEEE Transactions on evolutionary …, 2001 - ieeexplore.ieee.org
This paper presents an approach to regularization of inductive genetic programming tuned
for learning polynomials. The objective is to achieve optimal evolutionary performance when …

Hybrid evolutionary search for the minimum sum coloring problem of graphs

Y Jin, JK Hao - Information Sciences, 2016 - Elsevier
Given a graph G, a proper k-coloring of G is an assignment of k colors {1,…, k} to the vertices
of G such that two adjacent vertices receive two different colors. The minimum sum coloring …