DocumentCode
2450852
Title
Automatic generation of real time strategy tournament units using differential evolution
Author
Tong, Chang Kee ; On, Chin Kim ; Teo, Jason ; Lii, Chua Bih
Author_Institution
Evolutionary Comput. Lab., Univ. Malaysia Sabah, Kota Kinabalu, Malaysia
fYear
2011
fDate
20-21 Oct. 2011
Firstpage
101
Lastpage
106
Abstract
This paper demonstrates the research results obtained for the application of Differential Evolution (DE) algorithm in a well known real time strategy game, namely Warcraft 3. The DE algorithm is one of the global optimizers that commonly used in solving real-time problems. In this work, the DE algorithm is combined with the conventional feed-forward artificial neural network in optimizing the solutions. The DE acts as an optimization technique used during evolution whilst the neural network operates as the controller in deciding the unit that should be spawned for mimicking the computer AI. The experimentation results show a group of mixed randomized opponent from a larger food limit can be defeated by the generated AI army using DE. Thus, it proofs that the DE used has successfully tuned the neural weights which acts as controllers in this tournament game. Furthermore, the generated controllers could decide the best units that should be spawned in defeating the opponent.
Keywords
computer games; evolutionary computation; feedforward neural nets; Warcraft 3 strategy game; artificial intelligence; computer AI; differential evolution; feedforward artificial neural network; neural weights; optimization technique; realtime strategy tournament unit generation; Artificial intelligence; Artificial neural networks; Games; Humans; MIMICs; Optimization; Real time systems; Artificial Intelligence (AI); Artificial Neural Networks (ANNs); Differential Algorithm (DE); Real-Time Strategy Game (RTS); Warcraft 3;
fLanguage
English
Publisher
ieee
Conference_Titel
Sustainable Utilization and Development in Engineering and Technology (STUDENT), 2011 IEEE Conference on
Conference_Location
Semenyih
Print_ISBN
978-1-4577-0443-7
Type
conf
DOI
10.1109/STUDENT.2011.6089333
Filename
6089333
Link To Document