ABSTRACT
We introduce an attraction hypothesis and repulsion hypothesis on combinations of genes and we characterize "gene/locus pair" as a "Unique Inheritance" if the pair satisfies one of the hypotheses. We propose a method based on a statistical approach to extract a set of gene-locus pairs characterized as "Unique Inheritance", and also two new genetic operations, attraction mutation and repulsion mutation.
- K. D. Boese and et al. New adaptive multistart techniques for combinatorial global optimizations. Operations Research Letters, 16(2):101--113, 1994.Google ScholarDigital Library
- P. Merz and et al. Fitness landscape analysis and memetic algorithms for the quadratic assignment problem. IEEE Trans. on EC, 4(4):337--352, 2000. Google ScholarDigital Library
Index Terms
- Extraction of landscape information based on a quality control approach and its applications to mutation in GAExtraction of landscape information based on a quality control approach and its applications to mutation in GA
Recommendations
Examining the landscape of semantic similarity based mutation
GECCO '11: Proceedings of the 13th annual conference on Genetic and evolutionary computationThis paper examines how the semantic locality of a search operator affects the fitness landscape of Genetic Programming (GP). We compare the fitness landscapes of GP search when standard subtree mutation and arecently proposed semantic-based mutation, ...
Dynamic fitness landscape-based adaptive mutation strategy selection mechanism for differential evolution
Highlights- Differential evolution with adaptive mutation strategy based on landscape information is proposed.
AbstractDifferential evolution (DE) is the most efficient evolutionary algorithm widely used to solve continuous or discrete numerical optimization problems. However, the performance of DE highly depends on the choice of mutation strategy. In ...
Enhanced differential evolution using random-based sampling and neighborhood mutation
Differential evolution (DE) is a simple and efficient global optimization algorithm. When differential evolution is applied in complex optimization problems, it has the shortages of prematurity and stagnation. An enhanced differential evolution using ...
Comments