Single- versus multiobjective optimization for evolution of neural controllers in Ms. Pac-Man

Chin, Kim On and Teo, Jason Tze Wi and Tan, Tse Guan (2013) Single- versus multiobjective optimization for evolution of neural controllers in Ms. Pac-Man. International Journal of Computer Games Technology . pp. 1-7.

[img]
Preview
PDF
44Kb

Official URL: http://dx.doi.org/10.1155/2013/170914

Abstract

The objective of this study is to focus on the automatic generation of game artificial intelligence (AI) controllers for Ms. Pac-Man agent by using artificial neural network (ANN) and multiobjective artificial evolution. The Pareto Archived Evolution Strategy (PAES) is used to generate a Pareto optimal set of ANNs that optimize the conflicting objectives of maximizing Ms. Pac-Man scores (screen-capture mode) and minimizing neural network complexity. This proposed algorithm is called Pareto Archived Evolution Strategy Neural Network or PAESNet. Three different architectures of PAESNet were investigated, namely, PAESNet with fixed number of hidden neurons (PAESNet_F), PAESNet with varied number of hidden neurons (PAESNet_V), and the PAESNet with multiobjective techniques (PAESNet_M). A comparison between the single- versus multiobjective optimization is conducted in both training and testing processes. In general, therefore, it seems that PAESNet_F yielded better results in training phase. But the PAESNet_M successfully reduces the runtime operation and complexity of ANN by minimizing the number of hidden neurons needed in hidden layer and also it provides better generalization capability for controlling the game agent in a nondeterministic and dynamic environment.

Item Type:Article
Uncontrolled Keywords:artificial intelligence (AI), artificial neural network (ANN),multiobjective artificial evolution
Subjects:G Geography. Anthropology. Recreation > GV Recreation Leisure
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:FACULTY > Faculty of Engineering
ID Code:15200
Deposited By:IR Admin
Deposited On:14 Dec 2016 15:32
Last Modified:14 Dec 2016 15:32

Repository Staff Only: item control page


Browse Repository
Collection
   Articles
   Book
   Speeches
   Thesis
   UMS News
Search
Quick Search

   Latest Repository

Link to other Malaysia University Institutional Repository

Malaysia University Institutional Repository