Solving discrete deceptive problems with EMMRS

Authors:
José L. Risco-Martín;J. Ignacio Hidalgo;Juan Lanchares;Oscar Garnica
Affiliations:
Complutense University of Madrid, Madrid, Spain;Complutense University of Madrid, Madrid, Spain;Complutense University of Madrid, Madrid, Spain;Complutense University of Madrid, Madrid, Spain
Venue:
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Year:
2008

Citing 1
Cited 3

Global optimization

Global optimization

An analysis of multi-chromosome GAs in deceptive problems

Proceedings of the 13th annual conference on Genetic and evolutionary computation
Analysis of a triploid genetic algorithm over deceptive landscapes

Proceedings of the 27th Annual ACM Symposium on Applied Computing
Analysis of a triploid genetic algorithm over deceptive and epistatic landscapes

ACM SIGAPP Applied Computing Review

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a new method for solving discrete deceptive problems using a genotype to phenotype mapping where a new replacement and shift operator is applied. The method is evaluated using different deceptive problems. Experimental results show how our method obtains a speed-up of 94% with respect to other approaches.