Title

Combining NEAT and PSO for learning tactical human behavior

Authors

Authors

G. Stein; A. J. Gonzalez;C. Barham

Comments

Authors: contact us about adding a copy of your work at STARS@ucf.edu

Abbreviated Journal Title

Neural Comput. Appl.

Keywords

Neuroevolution; Particle Swarm Optimization; Machine learning; Tactical; reasoning; ARTIFICIAL NEURAL-NETWORKS; OPTIMIZATION; ALGORITHM; SYSTEM; Computer Science, Artificial Intelligence

Abstract

This article presents and discusses a machine learning algorithm called PIGEON used to build agents capable of displaying tactical behavior in various domains. Such tactical behavior can be relevant in military simulations and video games, as well as in everyday tasks in the physical world, such as driving an automobile. Furthermore, PIGEON displays good performance across two different approaches to learning (observational and experiential) and across multiple domains. PIGEON is a hybrid algorithm, combining NEAT and PSO in two different manners. The investigation described in this paper compares the performance of the two versions of PIGEON to each other as well as to NEAT and to PSO individually. These four machine learning algorithms are applied in two different approaches to learning-through observation of human performance and through experience, as well as in three distinct domain testbeds. The criteria used to compare them were high proficiency in task completion and rapid learning. Results indicate that overall, PIGEON worked best when NEAT and PSO are applied in an alternating manner. This combination was called PIGEON-Alternate, or simply Alternate. The two versions of the PIGEON algorithm, the tests conducted, the results obtained and the conclusions are described in detail.

Journal Title

Neural Computing & Applications

Volume

26

Issue/Number

4

Publication Date

1-1-2015

Document Type

Article

Language

English

First Page

747

Last Page

764

WOS Identifier

WOS:000353356000001

ISSN

0941-0643

Share

COinS