DocumentCode :
2326473
Title :
Optimising multi-modal polynomial mutation operators for multi-objective problem classes
Author :
McClymont, Kent ; Keedwell, Ed
Author_Institution :
Coll. of Eng., Math. & Phys. Sci., Univ. of Exeter, Exeter, UK
fYear :
2010
fDate :
18-23 July 2010
Firstpage :
1
Lastpage :
8
Abstract :
This paper presents a novel method of generating new probability distributions tailored to specific problem classes for use in optimisation mutation operators. A range of tailored operators with varying behaviours are created using the proposed technique and the evolved multi-modal polynomial distributions are found to match the performance of a tuned Gaussian distribution when applied to a mutation operator incorporated in a simple (1+1) Evolution Strategy. The generated heuristics are shown to display a range of desirable characteristics for the DTLZ test problems 1, 2 and 7; such as speed of convergence.
Keywords :
optimisation; polynomials; statistical distributions; Gaussian distribution; evolution strategy; multimodal polynomial distribution; multimodal polynomial mutation operator optimisation; multiobjective problem classes; mutation operator; probability distributions; tailored operator; Genetic programming; Heuristic algorithms; Optimization; Polynomials; Probability distribution; Shape; Training;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6909-3
Type :
conf
DOI :
10.1109/CEC.2010.5586076
Filename :
5586076
Link To Document :
بازگشت