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
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;
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
DOI :
10.1109/STUDENT.2011.6089333