Turnitin
降AI改写
早检测系统
早降重系统
Turnitin-UK版
万方检测-期刊版
维普编辑部版
Grammarly检测
Paperpass检测
checkpass检测
PaperYY检测
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 …
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.
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 …
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
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 …
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 …
optimization algorithms. It features mechanisms for executing fully reproducible experiments …
[PDF][PDF] The traveling tournament problem: Rows-first versus columns-first
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 …
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 …
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
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 …
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
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 …
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 …
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 …
operations research with a history of more than 65 years. It is often approached with …