Sexual Selection for Genetic Algorithms

  • Authors:
  • Kai Song Goh;Andrew Lim;Brian Rodrigues

  • Affiliations:
  • Department of Computer Science, School of Computing, National University of Singapore, 3 Science Drive 2, Singapore 117543;Department of Computer Science, School of Computing, National University of Singapore, 3 Science Drive 2, Singapore 117543 (E-mail: alim@comp.nus.edu.sg);School of Business, Singapore Management University, 469 Bukit Timah Road, Singapore 259756

  • Venue:
  • Artificial Intelligence Review
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Genetic Algorithms (GA) have been widely used inoperations research andoptimization since first proposed. A typical GAcomprises three stages, the encoding, theselection and the recombination stages. In thiswork, we focus our attention on the selectionstage of GA, and review afew commonly employed selection schemes andtheir associated scalingfunctions. We also examine common problems andsolution methods forsuch selection schemes.We then propose a new selection scheme inspiredby sexual selectionprinciples through female choice selection, andcompare the performance of this new schemewith commonly used selection methods in solvingsome well-known problems including the Royal RoadProblem, the Open Shop Scheduling Problem andthe Job Shop Scheduling Problem.