Results 1 to 10 of about 39,370 (118)
An Analysis of the Fitness Landscape of Travelling Salesman Problem [PDF]
Evolutionary Computation, 2016 The fitness landscape of the travelling salesman problem is investigated for 11 different types of the problem. The types differ in how the distances between cities are generated. Many different properties of the landscape are studied. The properties chosen are all potentially relevant to choosing an appropriate search algorithm.
Tayarani Najaran, Mohammad +1 more
openaire +3 more sources
On Stochastic Fitness Landscapes: Local Optimality and Fitness Landscape Analysis for Stochastic Search Operators [PDF]
, 2020 Fitness landscape analysis is a well-established tool for gaining insights about optimization problems and informing about the behavior of local and evolutionary search algorithms. In the conventional definition of a fitness landscape, the neighborhood of a given solution is a set containing nearby solutions whose distance is below a threshold, or that
Aboutaib, Brahim +5 more
openaire +2 more sources
Correlation analysis of coupled fitness landscapes
Complexity, 2005 AbstractThe correlation structure of fitness landscapes is a much used measure to characterize and classify various types of landscapes. However, analyzing the correlation structure of fitness landscapes has so far been restricted to static landscapes only. Here, we investigate the correlation structure of coupled, or dynamic, fitness landscapes. Using
Hordijk, Wim, Kauffman S., A.
openaire +2 more sources
Generalised Pattern Search with Restarting Fitness Landscape Analysis [PDF]
SN Computer Science, 2021 AbstractFitness landscape analysis for optimisation is a technique that involves analysing black-box optimisation problems to extract pieces of information about the problem, which can beneficially inform the design of the optimiser. Thus, the design of the algorithm aims to address the specific features detected during the analysis of the problem ...
openaire +2 more sources
Simulation-Based Analysis of Fitness Landscape in Optimisation
Scientific Journal of Riga Technical University. Computer Sciences, 2009 Simulation-Based Analysis of Fitness Landscape in OptimisationSimulation-based analysis of fitness landscape with application to optimisation problems is discussed in the paper. Methods of analysis of fitness landscapes and measures known in literature are reviewed. Procedure for simulation-based analysis of fitness landscape is introduced.
Galina Merkuryeva, Vitalijs Bolshakovs
openaire +1 more source
Fourier analysis of the fitness landscape for evolutionary search acceleration [PDF]
2012 IEEE Congress on Evolutionary Computation, 2012 We propose an approach for approximating a fitness landscape by filtering its frequency components in order to accelerate evolutionary computation (EC) and evaluate the performance of the technique. In addition to the EC individuals, the entire fitness landscape is resampled uniformly.
Yan Pei 0001, Hideyuki Takagi
openaire +2 more sources
Analysis of fitness landscape modifications in evolutionary dynamic optimization
Information Sciences, 2014 Dans ce travail, les problèmes discrets d'optimisation dynamique (DOP) sont théoriquement analysés en fonction des modifications produites dans le paysage du fitness au cours du processus d'optimisation. À l'aide du cadre d'analyse proposé, les DOP suivantes sont analysées : les problèmes générés par le générateur de DOP XOR, trois versions du problème
Renato Tinós, Shengxiang Yang
openaire +3 more sources
Fitness Landscape Analysis for the Differential Evolution Algorithm
AlgorithmsIt is crucial to understand how fitness landscape characteristics (FLCs) are associated with the performance and behavior of the differential evolution (DE) algorithm to optimize its application across various optimization problems. Although previous studies have explored DE performance in relation to FLCs, these studies have limitations. Specifically,
Amani Saad +2 more
openaire +1 more source
Constrained Fitness Landscape Analysis of Capacitated Vehicle Routing Problems. [PDF]
Entropy (Basel), 2021 Muñoz-Herrera S, Suchan K.
europepmc +1 more source
Fitness Landscape Analysis of a tRNA Gene Reveals that the Wild Type Allele is Sub-optimal, Yet Mutationally Robust. [PDF]
Mol Biol Evol, 2022 Gabzi T, Pilpel Y, Friedlander T.
europepmc +1 more source