Maintaining the diversity of solutions by non-geometric binary crossover: a worst one-max solver competition case study

  • Authors:
  • Hisao Ishibuchi;Noritaka Tsukamoto;Yusuke Nojima

  • Affiliations:
  • Osaka Prefecture University, Sakai, Japan;Osaka Prefecture University, Sakai, Japan;Osaka Prefecture University, Sakai, Japan

  • Venue:
  • Proceedings of the 10th annual conference on Genetic and evolutionary computation
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The worst one-max solver competition task in GECCO 2007 was to develop a one-max solver that can find the optimal solution of the 15-bit one-max problem as late as possible within 1000 generations. There are two conflicting issues in developing such a one-max solver. One is to slow down the evolution of solutions toward the optimal solution (i.e., not to find the optimal solution in early generations). The other is to find the optimal solution in a very late generation. In this paper, we examine the effect of using a non-geometric binary crossover operator through computational experiments on the worst one-max solver competition task.