Tackling Real-Coded Genetic Algorithms: Operators and Tools for Behavioural Analysis
Artificial Intelligence Review
How to detect all maxima of a function
Theoretical aspects of evolutionary computing
Handbook of Evolutionary Computation
Handbook of Evolutionary Computation
Efficiency of Local Search with Multiple Local Optima
SIAM Journal on Discrete Mathematics
A Taxonomy of Evolutionary Algorithms in Combinatorial Optimization
Journal of Heuristics
Journal of Global Optimization
Fitness Distance Correlation as a Measure of Problem Difficulty for Genetic Algorithms
Proceedings of the 6th International Conference on Genetic Algorithms
Epistasis in Genetic Algorithms: An Experimental Design Perspective
Proceedings of the 6th International Conference on Genetic Algorithms
A Critical and Empirical Study of Epistasis Measures for Predicting GA Performances: A Summary
AE '97 Selected Papers from the Third European Conference on Artificial Evolution
On the multilevel structure of global optimization problems
Computational Optimization and Applications
Information landscapes and problem hardness
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Completely Derandomized Self-Adaptation in Evolution Strategies
Evolutionary Computation
Information Characteristics and the Structure of Landscapes
Evolutionary Computation
The dispersion metric and the CMA evolution strategy
Proceedings of the 8th annual conference on Genetic and evolutionary computation
A comparative study of differential evolution variants for global optimization
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Computing separable functions via gossip
Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
A rigorous analysis of the compact genetic algorithm for linear functions
Natural Computing: an international journal
Differential evolution and non-separability: using selective pressure to focus search
Proceedings of the 9th annual conference on Genetic and evolutionary computation
An overview of evolutionary algorithms for parameter optimization
Evolutionary Computation
Application domain study of evolutionary algorithms in optimization problems
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Differential Evolution as a viable tool for satellite image registration
Applied Soft Computing
A Simple Modification in CMA-ES Achieving Linear Time and Space Complexity
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Evolutionary multi criteria design optimization of robot grippers
Applied Soft Computing
Differential evolution strategy for structural system identification
Computers and Structures
The genetic algorithm for breast tumor diagnosis-The case of DNA viruses
Applied Soft Computing
Influence of crossover on the behavior of Differential Evolution Algorithms
Applied Soft Computing
Fitness landscapes and graphs: multimodularity, ruggedness and neutrality
Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
Hydrodynamic Design of Control Surfaces for Ships Using a MOEA with Neuronal Correction
HAIS '09 Proceedings of the 4th International Conference on Hybrid Artificial Intelligence Systems
Structure-specified IIR filter and control design using real structured genetic algorithm
Applied Soft Computing
Automated layout design of beam-slab floors using a genetic algorithm
Computers and Structures
Differential evolution using a neighborhood-based mutation operator
IEEE Transactions on Evolutionary Computation
JADE: adaptive differential evolution with optional external archive
IEEE Transactions on Evolutionary Computation
Surrogate constraint functions for CMA evolution strategies
KI'09 Proceedings of the 32nd annual German conference on Advances in artificial intelligence
Real-valued multimodal fitness landscape characterization for evolution
ICONIP'10 Proceedings of the 17th international conference on Neural information processing: theory and algorithms - Volume Part I
How landscape ruggedness influences the performance of real-coded algorithms: a comparative study
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Evolutionary programming made faster
IEEE Transactions on Evolutionary Computation
A comparison of predictive measures of problem difficulty inevolutionary algorithms
IEEE Transactions on Evolutionary Computation
An analysis of the behavior of simplified evolutionary algorithms on trap functions
IEEE Transactions on Evolutionary Computation
EDHMoR: Evolutionary designer of heterogeneous modular robots
Engineering Applications of Artificial Intelligence
Hi-index | 0.00 |
This paper deals with the constant problem of establishing a usable and reliable evolutionary algorithm (EA) characterization procedure so that final users like engineers, mathematicians or physicists can have more specific information to choose the most suitable EA for a given problem. The practical goal behind this work is to provide insights into relevant features of fitness landscapes and their relationship to the performance of different algorithms. This should help users to minimize the typical initial stage in which they apply a well-known EA, or a modified version of it, to the functions they want to optimize without really taking into account its suitability to the particular features of the problem. This trial and error procedure is usually due to a lack of objective and detailed characterizations of the algorithms in the literature in terms of the types of functions or landscape characteristics they are well suited to handle and, more importantly, the types for which they are not appropriate. Specifically, the influence of separability and modality of the fitness landscapes on the behaviour of EAs is analysed in depth to conclude that the typical binary classification of the target functions into separable/non-separable and unimodal/multimodal is too general, and characterizing the EAs' response in these terms is misleading. Consequently, more detailed features of the fitness landscape in terms of separability and modality are proposed here and their relevance in the EAs' behaviour is shown through experimentation using standardized benchmark functions that are described using those features. Three different EAs, the genetic algorithm, the Covariance Matrix Adaptation Evolution Strategy and Differential Evolution, are evaluated over these benchmarks and their behaviour is explained in terms of the proposed features.