A computationally efficient evolutionary algorithm for real-parameter optimization
Evolutionary Computation
Calculating the expected loss of diversity of selection schemes
Evolutionary Computation
Dynamic Control of Genetic Algorithms Using Fuzzy Logic Techniques
Proceedings of the 5th International Conference on Genetic Algorithms
Introduction to Evolutionary Computing
Introduction to Evolutionary Computing
An Adaptive Multimeme Algorithm for Designing HIV Multidrug Therapies
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Super-fit control adaptation in memetic differential evolution frameworks
Soft Computing - A Fusion of Foundations, Methodologies and Applications - Special Issue on Emerging Trends in Soft Computing - Memetic Algorithms; Guest Editors: Yew-Soon Ong, Meng-Hiot Lim, Ferrante Neri, Hisao Ishibuchi
Comparison of simple diversity mechanisms on plateau functions
Theoretical Computer Science
The underlying similarity of diversity measures used in evolutionary computation
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Using multivariate quantitative genetics theory to assist in EA customization
Proceedings of the 11th workshop proceedings on Foundations of genetic algorithms
Prudent-Daring vs tolerant survivor selection schemes in control design of electric drives
EuroGP'06 Proceedings of the 2006 international conference on Applications of Evolutionary Computing
No free lunch theorems for optimization
IEEE Transactions on Evolutionary Computation
Parameter control in evolutionary algorithms
IEEE Transactions on Evolutionary Computation
Diversity in genetic programming: an analysis of measures and correlation with fitness
IEEE Transactions on Evolutionary Computation
IEEE Transactions on Evolutionary Computation
A Fast Adaptive Memetic Algorithm for Online and Offline Control Design of PMSM Drives
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
On Evolutionary Exploration and Exploitation
Fundamenta Informaticae
Hi-index | 0.00 |
Practitioners often rely on search results to learn about the performance of a particular optimizer as applied to a real-world problem. However, even the best fitness measure is often not precise enough to reveal the behavior of the optimizer's added features or the nature of the interactions among its parameters. This makes customization of an efficient search method a rather difficult task. The aim of this paper is to propose a diagnostic tool to help determine the impact of parameter setting by monitoring the exploration/exploitation balance (EEB) of the search process, as this constitutes a key characteristic of any population-based optimizer. It is common practice to evaluate the EEB through a diversity measure. For any diagnostic tool developed to perform this function, it will be critical to be able to certify its reliability. To achieve this, the performance of the selected measure needs to be assessed, and the EEB framework must be able to accommodate any landscape structure. We show that to devise a diagnostic tool, the EEB must be viewed from an orthogonal perspective, which means that two diversity measures need to be involved: one for the exploration axis, and one for the exploitation axis. Exploration is best described by a genotypic diversity measure (GDM), while exploitation is better represented by a phenotypic convergence measure (PCM). Our paper includes a complete review of PCM formulations, and compares nearly all the published PCMs over a validation framework involving six test cases that offer controlled fitness distribution. This simple framework makes it possible to portray the underlying behavior of phenotypic formulations based on three established requirements: monotonicity in fitness varieties, twinning, and monotonicity in distance. We prove that these requirements are sufficient to identify phenotypic formulation weaknesses, and, from this conclusion, we propose a new PCM, which, once validated, is shown to comply with all the above-mentioned requirements. We then compare these phenotypic formulations over three specially designed fitness landscapes, and, finally, the new phenotypic formulation is combined with a genotypic formulation to form the foundation of the EEB diagnostic tool. The value of such a tool is substantiated through a comparison of the behaviors of various genetic operators and parameters.