Game AI generation using evolutionary multi-objective optimization

Tong, Chang Kee and Chin, Kim On and Teo, Jason Tze Wi and Mountstephens, James (2012) Game AI generation using evolutionary multi-objective optimization. In: 2012 IEEE Congress on Evolutionary Computation, CEC 2012, 10-15 June 2012, Brisbane, Australia.

Full text not available from this repository.


This paper presents the design and evaluation of a full AI controller for Real-Time Strategy (RTS) games using techniques from Evolutionary Computing (EC). The design is novel in its use of a modified Pareto Differential Evolution (PDE) algorithm for bi-objective optimization of the weights of an Artificial Neural Network (ANN) controller when only single-objective optimization has so far been studied. The two main aims of this research are to: (1) develop controllers capable of defeating opponents of varying difficulty levels, which may assist in commercial RTS AI development, and (2) minimize the number of neurons used in the ANN architecture, an issue primarily of efficiency. Experimental results using the popular Warcraft III platform demonstrate success with both aims: the optimized controller was able to win any battle using only a minimal number of hidden neurons, but sub-optimal controllers were able to provide opponents of any intermediate difficulty.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Uncontrolled Keywords: Artificial Intelligence (AI), Artificial Neural Networks (ANN), Evolutionary Multi-Objective Optimization (EMO), Pareto Differential Evolution (PDE), Real-Time Strategy Game (RTS), Warcraft III, Bi-objective optimization, Evolutionary computing, Evolutionary multiobjective optimization, Hidden neurons, Pareto differential evolutions, Real-time strategy games, Single objective optimization, Suboptimal controllers, Warcraft III, Evolutionary algorithms, Multiobjective optimization, Neural networks, Real time systems, Computer software
Subjects: ?? QA75.5-76.95 ??
Divisions: SCHOOL > School of Engineering and Information Technology
Depositing User: Unnamed user with email
Date Deposited: 05 Nov 2012 07:24
Last Modified: 08 Sep 2014 04:45

Actions (login required)

View Item View Item

Browse Repository
   UMS News
Quick Search

   Latest Repository

Link to other Malaysia University Institutional Repository

Malaysia University Institutional Repository