Automatic generation of neural game controller using single and bi-objective evolutionary optimization algorithms for RTS Game

Digital gaming industry grows very fast and it becomes one of the most profitable industries since last decade. A good game is very profitable. Hence, the developers are trying hard to include Artificial Intelligence (AI) technologies for generate better game to attract more players, especially for...

Full description

Saved in:

Bibliographic Details
Main Author:	Chang, Kee Tong
Format:	Thesis
Language:	English English
Published:	2015
Online Access:	https://eprints.ums.edu.my/id/eprint/26670/1/24%20PAGES.pdf https://eprints.ums.edu.my/id/eprint/26670/2/FULLTEXT.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-ums-ep.26670
record_format	uketd_dc
spelling	my-ums-ep.266702024-01-25T08:21:55Z Automatic generation of neural game controller using single and bi-objective evolutionary optimization algorithms for RTS Game 2015 Chang, Kee Tong Digital gaming industry grows very fast and it becomes one of the most profitable industries since last decade. A good game is very profitable. Hence, the developers are trying hard to include Artificial Intelligence (AI) technologies for generate better game to attract more players, especially for Real-Time Strategy (RTS) game. Nevertheless, there are many problems in designing a good RTS game on top of improving the visualization for better attraction such as, level of difficulty, AI bots, formation marching, position of characters or objects, etc.. These problem can be solved using AI technology. Reinforcement is the process of strengthening an army and it is a crucial issue in gaming design as well. It is also the focus of most players in planning their gameplay strategy. There are researches related to the reinforcement issues and the researchers showed that AI can be the solution. Evolutionary Computing (EC) is chosen as one of the AI method for its stochastic features and it shows promising results in many fields. Therefore, the main objective of this research is to investigate the performance of single objective and bi-objectives of the hybridised EC as a RTS game controller for reinforcement issue. The proposed EC methods are Genetic Algorithm (GA), Differential Evolution (DE), Evolutionary Programming (EP), and Pareto-based Differential Evolution (PDE). The sub-objectives are: 1) to create preliminary optimization experiment with different crossover and mutation rates using GA and Feed-Forward Artificial Neural Networks (FFNN). After determine the rates another single objectives algorithm is tested. Hence, the second sub-objective is 2) to evolve RTS controllers using DE and FFNN. After that, a bi-objectives algorithm is tested for comparing purposes and this contributed for the next two sub-objectives that is 3) to test the feasibility for implementing the PDE hybrid FFNN. 4) to compare single objective and multi-objective optimization algorithms performances. Then, Ch’ng and Teo showed that EP can generated promising results in their research. Henceforth, EP is introduced as a benchmarking algorithm and this created our last sub-objective. That is 5) to test the performance for EP, DE, PDE and FFNN applied under an identical environment. The experimental results show that all the algorithms applied were able to generate good solutions for solving the reinforcement issues. The first experiment result shows there is no significant difference among the combination of crossover and mutation rate. Thus, selective crossover rate and mutation rate from a literature was referred and used in the later experiments. The second experiment result shows both GA and DE algorithms can generate optimal solutions with very high fitness scores but the cost of spawning was extremely high. The next experiment result shows the generated PDE controllers obtained lower fitness score but the spawning strategy was better compared to both GA and DE controllers. In the last experiment, the results showed that DE and EP algorithms can generate superior controllers whilst PDE is only capable to generate sub-optimal controllers. Nevertheless, the solutions provided by PDE was 1) cheaper in term of spawning cost, 2) less time consuming, 3) strong defensive strategy in the early stage of the gameplay and 4) more practical during gameplays. 2015 Thesis https://eprints.ums.edu.my/id/eprint/26670/ https://eprints.ums.edu.my/id/eprint/26670/1/24%20PAGES.pdf text en public https://eprints.ums.edu.my/id/eprint/26670/2/FULLTEXT.pdf text en validuser mphil masters Universiti Malaysia Sabah Faculty Of Computing And Informatics
institution	Universiti Malaysia Sabah
collection	UMS Institutional Repository
language	English English
description	Digital gaming industry grows very fast and it becomes one of the most profitable industries since last decade. A good game is very profitable. Hence, the developers are trying hard to include Artificial Intelligence (AI) technologies for generate better game to attract more players, especially for Real-Time Strategy (RTS) game. Nevertheless, there are many problems in designing a good RTS game on top of improving the visualization for better attraction such as, level of difficulty, AI bots, formation marching, position of characters or objects, etc.. These problem can be solved using AI technology. Reinforcement is the process of strengthening an army and it is a crucial issue in gaming design as well. It is also the focus of most players in planning their gameplay strategy. There are researches related to the reinforcement issues and the researchers showed that AI can be the solution. Evolutionary Computing (EC) is chosen as one of the AI method for its stochastic features and it shows promising results in many fields. Therefore, the main objective of this research is to investigate the performance of single objective and bi-objectives of the hybridised EC as a RTS game controller for reinforcement issue. The proposed EC methods are Genetic Algorithm (GA), Differential Evolution (DE), Evolutionary Programming (EP), and Pareto-based Differential Evolution (PDE). The sub-objectives are: 1) to create preliminary optimization experiment with different crossover and mutation rates using GA and Feed-Forward Artificial Neural Networks (FFNN). After determine the rates another single objectives algorithm is tested. Hence, the second sub-objective is 2) to evolve RTS controllers using DE and FFNN. After that, a bi-objectives algorithm is tested for comparing purposes and this contributed for the next two sub-objectives that is 3) to test the feasibility for implementing the PDE hybrid FFNN. 4) to compare single objective and multi-objective optimization algorithms performances. Then, Ch’ng and Teo showed that EP can generated promising results in their research. Henceforth, EP is introduced as a benchmarking algorithm and this created our last sub-objective. That is 5) to test the performance for EP, DE, PDE and FFNN applied under an identical environment. The experimental results show that all the algorithms applied were able to generate good solutions for solving the reinforcement issues. The first experiment result shows there is no significant difference among the combination of crossover and mutation rate. Thus, selective crossover rate and mutation rate from a literature was referred and used in the later experiments. The second experiment result shows both GA and DE algorithms can generate optimal solutions with very high fitness scores but the cost of spawning was extremely high. The next experiment result shows the generated PDE controllers obtained lower fitness score but the spawning strategy was better compared to both GA and DE controllers. In the last experiment, the results showed that DE and EP algorithms can generate superior controllers whilst PDE is only capable to generate sub-optimal controllers. Nevertheless, the solutions provided by PDE was 1) cheaper in term of spawning cost, 2) less time consuming, 3) strong defensive strategy in the early stage of the gameplay and 4) more practical during gameplays.
format	Thesis
qualification_name	Master of Philosophy (M.Phil.)
qualification_level	Master's degree
author	Chang, Kee Tong
spellingShingle	Chang, Kee Tong Automatic generation of neural game controller using single and bi-objective evolutionary optimization algorithms for RTS Game
author_facet	Chang, Kee Tong
author_sort	Chang, Kee Tong
title	Automatic generation of neural game controller using single and bi-objective evolutionary optimization algorithms for RTS Game
title_short	Automatic generation of neural game controller using single and bi-objective evolutionary optimization algorithms for RTS Game
title_full	Automatic generation of neural game controller using single and bi-objective evolutionary optimization algorithms for RTS Game
title_fullStr	Automatic generation of neural game controller using single and bi-objective evolutionary optimization algorithms for RTS Game
title_full_unstemmed	Automatic generation of neural game controller using single and bi-objective evolutionary optimization algorithms for RTS Game
title_sort	automatic generation of neural game controller using single and bi-objective evolutionary optimization algorithms for rts game
granting_institution	Universiti Malaysia Sabah
granting_department	Faculty Of Computing And Informatics
publishDate	2015
url	https://eprints.ums.edu.my/id/eprint/26670/1/24%20PAGES.pdf https://eprints.ums.edu.my/id/eprint/26670/2/FULLTEXT.pdf
_version_	1794022676182859776

Automatic generation of neural game controller using single and bi-objective evolutionary optimization algorithms for RTS Game

Similar Items