Addressing the traveling salesperson problem with frequency fitness assignment and hybrid algorithms

T Liang, Z Wu, J Lässig, D Berg, SL Thomson, T Weise - Soft Computing, 2024 - Springer
The traveling salesperson problem (TSP) is one of the most iconic hard optimization tasks.
With frequency fitness assignment (FFA), a new approach to optimization has recently been …

[PDF][PDF] Too Constrained for Genetic Algorithms too Hard for Evolutionary Computing the Traveling Tournament Problem.

K Verduin, SL Thomson, D van den Berg - IJCCI, 2023 - scitepress.org
Unlike other NP-hard problems, the constraints on the traveling tournament problem are so
pressing that it's hardly possible to randomly generate a valid solution, for example, to use in …

Entropy, search trajectories, and explainability for frequency fitness assignment

SL Thomson, G Ochoa, D van den Berg, T Liang… - … Conference on Parallel …, 2024 - Springer
Local optima are a menace that can trap optimisation processes. Frequency fitness
assignment (FFA) is an concept aiming to overcome this problem. It steers the search …

Replicable self-documenting experiments with arbitrary search spaces and algorithms

T Weise, Z Wu - Proceedings of the Companion Conference on Genetic …, 2023 - dl.acm.org
We introduce moptipy, a toolbox for implementing, experimenting with, and applying
optimization algorithms. It features mechanisms for executing fully reproducible experiments …

[PDF][PDF] The traveling tournament problem: Rows-first versus columns-first

K Verduin, R Horn, O van Eck… - 26th International …, 2024 - pdfs.semanticscholar.org
At the time of writing, there is no known deterministic time algorithm to uniformly sample
initial valid solutions for the traveling tournament problem, severely impeding any …

[PDF][PDF] Randomized local search vs. nsga-ii vs. frequency fitness assignment on the traveling tournament problem

C **ang, Z Wu, D van Den Berg… - 16th International Joint …, 2024 - scitepress.org
The classical compact double-round robin traveling tournament problem (TTP) asks us to
schedule the games of n teams in a tournament such that each team plays against every …

[PDF][PDF] Frequency fitness assignment for untangling proteins in 2d

J Koutstaal, J Kommandeur, R Timmer, R Horn… - Evostar …, 2024 - researchgate.net
At the time of writing, there is no known deterministic-time algorithm to sample valid initial
solutions with uniform random distribution for the HP protein folding model, because …

[PDF][PDF] Randomized Local Search for Two-Dimensional Bin Packing and a Negative Result for Frequency Fitness Assignment

R Zhao, Z Wu, D van den Berg, M Thürer… - 16th International Joint …, 2024 - scitepress.org
We consider a two-dimensional orthogonal bin packing problem (2BP) where rectangular
items are to be placed into rectangular bins such that their edges are parallel to those of the …

The Performance of Frequency Fitness Assignment on JSSP for Different Problem Instance Sizes

I Pijning, L Koppenhol, D Dijkzeul, N Brouwer… - 2024 - napier-repository.worktribe.com
The Frequency Fitness Assignment (FFA) method steers evolutionary algorithms by
objective rareness instead of objective goodness. Does this mean the size of the …

[PDF][PDF] Frequency Fitness Assignment: Optimization without Bias for Good Solution outperforms Randomized Local Search on the Quadratic Assignment Problem

J Chen, Z Wu, SL Thomson, T Weise - 2024 - scitepress.org
The Quadratic Assignment Problem (QAP) is one of the classical HP-hard tasks from
operations research with a history of more than 65 years. It is often approached with …