CFP last date
22 April 2024
Call for Paper
May Edition
IJCA solicits high quality original research papers for the upcoming May edition of the journal. The last date of research paper submission is 22 April 2024

Submit your paper
Know more
Reseach Article

A Generic Approach for Team Selection in Multi-player Games using Genetic Algorithm

by S. M. Aqil Burney, Nadeem Mahmood, Kashif Rizwan, Usman Amjad
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 40 - Number 17
Year of Publication: 2012
Authors: S. M. Aqil Burney, Nadeem Mahmood, Kashif Rizwan, Usman Amjad
10.5120/5071-7440

S. M. Aqil Burney, Nadeem Mahmood, Kashif Rizwan, Usman Amjad . A Generic Approach for Team Selection in Multi-player Games using Genetic Algorithm. International Journal of Computer Applications. 40, 17 ( February 2012), 11-17. DOI=10.5120/5071-7440

@article{ 10.5120/5071-7440,
author = { S. M. Aqil Burney, Nadeem Mahmood, Kashif Rizwan, Usman Amjad },
title = { A Generic Approach for Team Selection in Multi-player Games using Genetic Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { February 2012 },
volume = { 40 },
number = { 17 },
month = { February },
year = { 2012 },
issn = { 0975-8887 },
pages = { 11-17 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume40/number17/5071-7440/ },
doi = { 10.5120/5071-7440 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:28:19.546159+05:30
%A S. M. Aqil Burney
%A Nadeem Mahmood
%A Kashif Rizwan
%A Usman Amjad
%T A Generic Approach for Team Selection in Multi-player Games using Genetic Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 40
%N 17
%P 11-17
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
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
  1. 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.
  2. J. R. Koza, Genetic Programming. Cambridge, MA: (1992) The MIT Press/Bradford Books.
  3. Melanie Mitchell. An introduction to genetic algorithms. MIT Press, Cambridge, Massachusetts, 1996.
  4. S. N. Omkar, “Cricket team selection using genetic algorithm”, in: Proceedings of the International Congress on Sport Dynamics, Melbourne, Australia, (2003), pp. 1–9.
  5. A. Popov, Genetic Algorithms for optimization User Manual, 2005, Hamburg.
  6. F. Rothlauf. Representations for Genetic and Evolutionary Algorithms. Springer, Heidelberg, 2nd edition 2006.
  7. 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.
  8. 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.
  9. 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.
Index Terms

Computer Science
Information Sciences

Keywords

Player Selection Genetic Computing Multi-Player Sports Team Selection Cricket