A Population Size Reduction Approach for Nondominated Sorting-Based Optimization Algorithms

ALTINÖZ Ö. T., Yilmaz A. E.

INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE AND APPLICATIONS, cilt.16, sa.1, 2017 (ESCI) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 16 Sayı: 1
  • Basım Tarihi: 2017
  • Doi Numarası: 10.1142/s1469026817500055
  • Dergi Adı: INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE AND APPLICATIONS
  • Derginin Tarandığı İndeksler: Emerging Sources Citation Index (ESCI), Scopus
  • Anahtar Kelimeler: NSGA-II, multi-objective optimization, benchmark functions, population size reduction, MULTIOBJECTIVE EVOLUTIONARY ALGORITHM, DIFFERENTIAL EVOLUTION
  • Ankara Üniversitesi Adresli: Evet

Özet

The solution set of any multi-objective optimization problem can be expressed as an approximation set of Pareto front. The number of solution candidates in this set could be large enough to cover the entire Pareto front as a general belief. However, among the sufficiently close points on the objective space, almost same accurate solutions can obtain. Hence, in this set, it is possible to eliminate some of the solutions without detriment to the overall performance. Therefore, in this research, the authors propose a population size reduction method which systematically reduced the population size based on the distance and angle relations between any consecutive solutions. The results are evaluated based on two-objective benchmark problems and compared with the results of NSGA-II algorithm with respect to three different performance evaluation metrics.