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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brown, M. 3(2002) Steepest Descent Vector Optimization and Product Design, submitted for publication. in preparation
Coello, Carlos A., Van Veldhuizen, David A., and Lamont, Gary B (2002) Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers.
Deb, K. (2000). Multi-Objective Optimization Using Evolutionary Algorithms. Wiley.
Deb, K, Anand, A., and Joshi, D (2002). A Computationally Efficient Evolutionary Algorithm for Real-Parameter Optimization. KanGAL Report No. 2002003. (to appear in the journal Evolutionary Computation).
Fliege, J. (2000) Steepest Descent Methods for Multicriteria Optimization. Mathematical Methods of Operations Research, 51(3), pp. 479–494.
Laumanns, M., Thiele, L., Deb, K., and Zitzler, E. (2002) Combining Convergence and Diversity in Evolutionary Multi-objective Optimization. Evolutionary Computation 10(3) pp. 263–282.
Parmee, I. C., Watson, A., Cvetkovic, D., Bonham, C. (2000). Multi-objective Satisfaction within an Interactive Evolutionary Design Environment. Evolutionary Computation. 8(2). pp 197–222.
Product Formulation using Intelligent Software, http://www.brad.ac.uk/acad/profits/website/
Sobieszczanski-Sobieski, J.; and Haftka, R.T. (1997). Multidisciplinary aerospace design optimization: survey of recent developments. Structural Optimization 14, pp. 1–23.
Vicini, A., and Quagliarella, D. (1997) Inverse and direct airfoil design by means of a multi-objective genetic algorithm. AIAA Journal. 35(9).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brown, M., Smith, R.E. (2003). Effective Use of Directional Information in Multi-objective Evolutionary Computation. In: Cantú-Paz, E., et al. Genetic and Evolutionary Computation — GECCO 2003. GECCO 2003. Lecture Notes in Computer Science, vol 2723. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45105-6_92
Download citation
DOI: https://doi.org/10.1007/3-540-45105-6_92
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40602-0
Online ISBN: 978-3-540-45105-1
eBook Packages: Springer Book Archive