A hybrid genetic programming based decision making system for multi-agent systems of Robocup Soccer Simulation

Tavafi, Amir (2017) A hybrid genetic programming based decision making system for multi-agent systems of Robocup Soccer Simulation. Masters thesis, Memorial University of Newfoundland.

[img] [English] PDF - Accepted Version
Available under License - The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission.

Download (2MB)

Abstract

In this thesis, a hybrid genetic programming approach is proposed for decision making system in the complex multi-agent domain of RoboCup Soccer Simulation. In the past, genetic programming was rarely used to evolve agents in this domain due to the difficulties and restrictions of the soccer simulation domain. The proposed approach consists of two phases, each of which tries to cover the other's restrictions and limitations. The first phase will produce some evolved individuals based on a GP algorithm with an off-game evaluation system and the second phase will use the best individuals of the first phase as input to run another GP algorithm to evolve players in the simulated game environment where evaluations are done during real-time runs of the simulator. It is observed that the individuals evolved after the second phase are able to outperform the same team with a decision making system which is not evolved.

Item Type: Thesis (Masters)
URI: http://research.library.mun.ca/id/eprint/12623
Item ID: 12623
Additional Information: Includes bibliographical references (pages 80-84).
Keywords: Genetic Programming, RoboCup, Soccer Simulation, Decision Making, Multi-Agent System
Department(s): Science, Faculty of > Computer Science
Date: April 2017
Date Type: Submission
Library of Congress Subject Heading: Genetic programming (Computer science); Hybrid computer simulation; Soccer -- Simulation methods

Actions (login required)

View Item View Item

Downloads

Downloads per month over the past year

View more statistics