Applying genetic algorithm to select an optimal cricket team

  • Authors:
  • S. Siva Sathya;Md. Shad Jamal

  • Affiliations:
  • Pondicherry University;Pondicherry University

  • Venue:
  • Proceedings of the International Conference on Advances in Computing, Communication and Control
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we discuss how standard genetic algorithm (SGA) could be applied to get an optimal cricket team from a set of 50 national level players. Since a cricket team needs to be more flexible, balanced and diverse, we defined fitness function to check the optimality of the team, and how the optimality changes with the change in gene composition of chromosome. The proposed method takes into account several important factors that affect a team combination like: No. of pacers and spinners, composition of left hander and right hander, partnership records etc. Starting from a random initial population, the normal SGA operations (selection, reproduction and mutation) to get the next population set and the process is iteratedtill an optimal team is produced or a fixed number of times. Theproposed system is made very generic and it can be applied for any game by just modifying the fitness function.