The influence of the number of initial feasible solutions on the performance of an evolutionary optimization algorithm

  • Authors:
  • Saber M. Elsayed;Ruhul A. Sarker;Daryl L. Essam

  • Affiliations:
  • School of Engineering and Information Technology, University of New South Wales at Australian Defence Force Academy, Canberra, Australia;School of Engineering and Information Technology, University of New South Wales at Australian Defence Force Academy, Canberra, Australia;School of Engineering and Information Technology, University of New South Wales at Australian Defence Force Academy, Canberra, Australia

  • Venue:
  • SEAL'12 Proceedings of the 9th international conference on Simulated Evolution and Learning
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Constrained optimization is a well-known research topic in the evolutionary computation field. In these problems, the selected solution must be feasible. In evolutionary constrained optimization, the search space is usually much bigger than the feasible space of the problem. There is a general view that the presence or absence of any feasible individuals in the initial population substantially influences the performance of the algorithm. Therefore, the aim of this research is to analyze the effect of the number of feasible individuals, in the initial population, on the algorithm's performance. For experimentation, we solve a good number of well-known bench-mark problems using a Differential Evolution algorithm. The results show that the algorithm performs slightly better, for the test problems solved, when the initial population contains about 5% feasible individuals.