Abstract
Selection of players for a high performance cricket team within a finite budget is a complex task which can be viewed as a constrained multi-objective optimization problem. In cricket team formation, batting strength and bowling strength of a team are the major factors affecting its performance and an optimum trade-off needs to be reached in formation of a good team. We propose a multi-objective approach using NSGA-II algorithm to optimize overall batting and bowling strength of a team and find team members in it. Using the information from trade-off front, a decision making approach is also proposed for final selection of team. Case study using a set of players auctioned in Indian Premier League, 4th edition has been taken and player’s current T-20 statistical data is used as performance parameter. This technique can be used by franchise owners and league managers to form a good team within budget constraints given by the organizers. The methodology is generic and can be easily extended to other sports like soccer, baseball etc.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cricket, http://en.wikipedia.org/wiki/Cricket
Cricket database, http://home.iitk.ac.in/~ajindal/cricket
Espn cricinfo, http://www.espncricinfo.com/
An explanation of cricket, http://www.cs.purdue.edu/homes/hosking/cricket/explanation.htm
International cricket council, http://icc-cricket.yahoo.net
Butenko, S., Gil-Lafuente, J., Pardalos, P.M.: Economics, management and optimization in sports. Springer, Heidelberg (2004)
Deb, K., Gupta, S.: Understanding knee points in bicriteria problems and their implications as preferred solution principles. Engineering Optimization 99999(1), 1–30 (2011)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Duarte, A., Ribeiro, C., Urrutia, S., Haeusler, E.: Referee Assignment in Sports Leagues. In: Burke, E.K., Rudová, H. (eds.) PATAT 2007. LNCS, vol. 3867, pp. 158–173. Springer, Heidelberg (2007)
Preston, I., Thomas, J.: Batting strategy in limited overs cricket. Journal of the Royal Statistical Society: Series D (The Statistician) 49(1), 95–106 (2000)
Régin, J.C.: Minimization of the number of breaks in sports scheduling problems using constraint programming. In: Constraint Programming and Large Scale Discrete Optimization: DIMACS Workshop Constraint Programming and Large Scale Discrete Optimization, September 14-17. DIMACS Center, vol. 57, p. 115. Amer. Mathematical Society (2001)
Swartz, T.B., Gill, P.S., Beaudoin, D., Desilva, B.M.: Optimal batting orders in one-day cricket. Computers & Operations Research 33(7), 1939–1950 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ahmed, F., Jindal, A., Deb, K. (2011). Cricket Team Selection Using Evolutionary Multi-objective Optimization. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Satapathy, S.C. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2011. Lecture Notes in Computer Science, vol 7077. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27242-4_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-27242-4_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27241-7
Online ISBN: 978-3-642-27242-4
eBook Packages: Computer ScienceComputer Science (R0)