 |
    |
Effective Use of Directional Information in Multi-objective Evolutionary Computation
Martin Brown1 and Robert E. Smith2
1Department of Computing and Mathematics
Manchester Metropolitan University,
Manchester, UK,
m.brown@mmu.ac.uk
2The Intelligent Computer Systems Centre
The University of The West of England,
Bristol, UK.
robert.smith@uwe.ac.uk
Abstract. While genetically inspired approaches to multi-objective optimization have many advantages over conventional approaches, they do not explicitly exploit directional/gradient information. This paper describes how steepest-descent, multi-objective optimization theory can be combined with EC concepts to produce improved algorithms. It shows how approximate directional information can be efficiently extracted from parent individuals, and how a multi-objective gradient can be calculated, such that children individuals can be placed in appropriate, dominating search directions. The paper describes and introduces the basic theoretical concepts as well as demonstrating some of the concepts on a simple test problem.
LNCS 2723, p. 778 ff.
lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2003