A Study on Distribution Preservation Mechanism in Evolutionary Multi-Objective Optimization

  • Authors:
  • E. F. Khor;K. C. Tan;T. H. Lee;C. K. Goh

  • Affiliations:
  • Faculty of Engineering, Deparment of Electrial and Computer Engineering, National University of Singapore, Singapore 117576;Faculty of Engineering, Deparment of Electrial and Computer Engineering, National University of Singapore, Singapore 117576;Faculty of Engineering, Deparment of Electrial and Computer Engineering, National University of Singapore, Singapore 117576;Faculty of Engineering, Deparment of Electrial and Computer Engineering, National University of Singapore, Singapore 117576

  • Venue:
  • Artificial Intelligence Review
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper reviews a number of popular distribution preservation mechanisms and examines their characteristics and effectiveness in evolutionary multi-objective (MO) optimization. A conceptual framework consisting of solution assessment and elitism is presented to better understand the search guidance in evolutionary MO optimization. Simulation studies among different distribution preservation techniques are performed over fifteen representative distribution samples and the performances are compared based upon two distribution metrics proposed in this paper. The results and findings reported in this paper are valuable for better understanding of the working principle and characteristics of distribution preservation mechanisms, which are very useful for incorporating different distribution preservation features into MO evolutionary algorithms in a modular fashion or improving the effectiveness of existing preservation approaches.