• 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