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