A coevolutionary multiobjective evolutionary algorithm for game artificial intelligence

Recently, the growth of Artificial Intelligence (AI) has provided a set of effective techniques for designing computer-based controllers to perform various tasks autonomously in game area, specifically to produce intelligent optimal game controllers for playing video and computer games. This paper...

Full description

Saved in:
Bibliographic Details
Main Authors: Tse, Guan Tan, Jason, Teo, Kim, On Chin, Alfred, Rayner
Format: Article
Language:English
Published: Penerbit Universiti Kebangsaan Malaysia 2013
Online Access:http://journalarticle.ukm.my/6646/1/4297-9967-1-PB.pdf
http://journalarticle.ukm.my/6646/
http://ejournals.ukm.my/apjitm/index
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-ukm.journal.6646
record_format eprints
spelling my-ukm.journal.66462016-12-14T06:41:48Z http://journalarticle.ukm.my/6646/ A coevolutionary multiobjective evolutionary algorithm for game artificial intelligence Tse, Guan Tan Jason, Teo Kim, On Chin Alfred, Rayner Recently, the growth of Artificial Intelligence (AI) has provided a set of effective techniques for designing computer-based controllers to perform various tasks autonomously in game area, specifically to produce intelligent optimal game controllers for playing video and computer games. This paper explores the use of the competitive fitness strategy: K Random Opponents (KRO) in a multiobjective approach for evolving Artificial Neural Networks (ANNs) that act as controllers for the Ms. Pac-man agent. The Pareto Archived Evolution Strategy (PAES) algorithm is used to generate a Pareto optimal set of ANNs that optimize the conflicting objectives of maximizing game scores and minimizing neural network complexity. Furthermore, an improved version, namely PAESNet_KRO, is proposed, which incorporates in contrast to its predecessor KRO strategy. The results are compared with PAESNet. From the discussions, it is found that PAESNet_KRO provides better solutions than PAESNet. The PAESNet_KRO can evolve a set of nondominated solutions that cover the solutions of PAESNet. Penerbit Universiti Kebangsaan Malaysia 2013-12 Article PeerReviewed application/pdf en http://journalarticle.ukm.my/6646/1/4297-9967-1-PB.pdf Tse, Guan Tan and Jason, Teo and Kim, On Chin and Alfred, Rayner (2013) A coevolutionary multiobjective evolutionary algorithm for game artificial intelligence. Asia-Pacific Journal of Information Technology and Multimedia, 2 (2). pp. 53-61. ISSN 2289-2192 http://ejournals.ukm.my/apjitm/index
institution Universiti Kebangsaan Malaysia
building Perpustakaan Tun Sri Lanang Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Kebangsaan Malaysia
content_source UKM Journal Article Repository
url_provider http://journalarticle.ukm.my/
language English
description Recently, the growth of Artificial Intelligence (AI) has provided a set of effective techniques for designing computer-based controllers to perform various tasks autonomously in game area, specifically to produce intelligent optimal game controllers for playing video and computer games. This paper explores the use of the competitive fitness strategy: K Random Opponents (KRO) in a multiobjective approach for evolving Artificial Neural Networks (ANNs) that act as controllers for the Ms. Pac-man agent. The Pareto Archived Evolution Strategy (PAES) algorithm is used to generate a Pareto optimal set of ANNs that optimize the conflicting objectives of maximizing game scores and minimizing neural network complexity. Furthermore, an improved version, namely PAESNet_KRO, is proposed, which incorporates in contrast to its predecessor KRO strategy. The results are compared with PAESNet. From the discussions, it is found that PAESNet_KRO provides better solutions than PAESNet. The PAESNet_KRO can evolve a set of nondominated solutions that cover the solutions of PAESNet.
format Article
author Tse, Guan Tan
Jason, Teo
Kim, On Chin
Alfred, Rayner
spellingShingle Tse, Guan Tan
Jason, Teo
Kim, On Chin
Alfred, Rayner
A coevolutionary multiobjective evolutionary algorithm for game artificial intelligence
author_facet Tse, Guan Tan
Jason, Teo
Kim, On Chin
Alfred, Rayner
author_sort Tse, Guan Tan
title A coevolutionary multiobjective evolutionary algorithm for game artificial intelligence
title_short A coevolutionary multiobjective evolutionary algorithm for game artificial intelligence
title_full A coevolutionary multiobjective evolutionary algorithm for game artificial intelligence
title_fullStr A coevolutionary multiobjective evolutionary algorithm for game artificial intelligence
title_full_unstemmed A coevolutionary multiobjective evolutionary algorithm for game artificial intelligence
title_sort coevolutionary multiobjective evolutionary algorithm for game artificial intelligence
publisher Penerbit Universiti Kebangsaan Malaysia
publishDate 2013
url http://journalarticle.ukm.my/6646/1/4297-9967-1-PB.pdf
http://journalarticle.ukm.my/6646/
http://ejournals.ukm.my/apjitm/index
_version_ 1643736844911771648
score 13.211869