A Generic Approach for Team Selection in Multi–player Games using Genetic Algorithm
|
10.5120/5071-7440 |
Aqil S M Burney, Nadeem Mahmood, Kashif Rizwan and Usman Amjad. Article: A Generic Approach for Team Selection in Multi-player Games using Genetic Algorithm. International Journal of Computer Applications 40(17):11-17, February 2012. Full text available. BibTeX
@article{key:article,
author = {S. M. Aqil Burney and Nadeem Mahmood and Kashif Rizwan and Usman Amjad},
title = {Article: A Generic Approach for Team Selection in Multi-player Games using Genetic Algorithm},
journal = {International Journal of Computer Applications},
year = {2012},
volume = {40},
number = {17},
pages = {11-17},
month = {February},
note = {Full text available}
}
Abstract
The best team selection is always the requirement of management in different domains and in different organizations including government, project, industry, business and sports. The traditional team selection process is really lengthy, awkward and unclear due to manual process and personal judgments; which may lead to a disaster. These conflicting constraints and personal judgments can be translated into software for better and quick solution. This paper presents a solution to this problem with the help of genetic algorithm to find the optimal solution for the problem of cricket team selection and formation. Our approach is the combination of the existing quantitative approaches with some new extensions such as attributes regarding personal performances, team performance and the combination of players. Secondly our method is just not specific for cricket team but it is converted to generic model for other multiplayer games. We propose an adaptation of island genetic algorithm to optimize the selection of multiplayer sports team having multiple conflicting constraints with mixed crossover where the fitness of common solution is used to drive the selection.
References
- B. Feng, Z. Jiang, Z. Fan, N. Fu, “A method for member selection of cross-functional teams using the individual and collaborative performances”. European Journal of Operational Research. June 16, 2010;203(3):652-661. Available from: Business Source Complete, Ipswich, MA.
- J. R. Koza, Genetic Programming. Cambridge, MA: (1992) The MIT Press/Bradford Books.
- Melanie Mitchell. An introduction to genetic algorithms. MIT Press, Cambridge, Massachusetts, 1996.
- S. N. Omkar, “Cricket team selection using genetic algorithm”, in: Proceedings of the International Congress on Sport Dynamics, Melbourne, Australia, (2003), pp. 1–9.
- A. Popov, Genetic Algorithms for optimization User Manual, 2005, Hamburg.
- F. Rothlauf. Representations for Genetic and Evolutionary Algorithms. Springer, Heidelberg, 2nd edition 2006.
- S. Siva Sathya Md. Shad Jamal, “Applying Genetic Algorithm to Select an Optimal Cricket Team”. International Conference on Advances in Computing, Communication and Control (ICAC3’09), January 23–24, 2009, Mumbai, Maharashtra, India.
- Khan Z. A., Burney S. M. Aqil, Naseem J., Rizwan K., “Optimization of Power Consumption in VLSI Circuit”, IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 2, March 2011.
- G. Guttman, M. Shpitalni, “Linear Programming and Genetic Algorithms Methods for Creation of Groups in Networks of Excellence”, CIRP Annals - Manufacturing Technology, Volume 55, Issue 1, 2006, Pages 143-146.