loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Takashi Ito ; Kenichi Takahashi and Michimasa Inaba

Affiliation: Hiroshima City University, Japan

ISBN: 978-989-758-015-4

Keyword(s): Genetic Programming, Autonomous Agent, Conditional Probability, Island Model.

Related Ontology Subjects/Areas/Topics: Agents ; Artificial Intelligence ; Artificial Intelligence and Decision Support Systems ; Computational Intelligence ; Distributed and Mobile Software Systems ; Enterprise Information Systems ; Evolutionary Computing ; Knowledge Engineering and Ontology Development ; Knowledge-Based Systems ; Multi-Agent Systems ; Soft Computing ; Software Engineering ; Symbolic Systems

Abstract: In this paper, experiments to assess agent behavior learning are conducted to demonstrate the performance of genetic programming (GP) with multiple trees. Using the methods, each has a chromosome representing agent behavior as several trees. We have proposed two variants using the conditional probability and the island model to improve the methods’ performance. In GP using the conditional probability, individuals with high fitness values are used to produce conditional probability tables to generate individuals in the next generation. In GP using the island model, the population is divided into two islands of individuals: one island maintains diversity of individuals. The other emphasizes the accuracy of the solution. Moreover, this paper improves methods to seek the optimal number of executions of each tree in an individual. Those methods are applied to a garbage collection problem and a Santa Fe Trail problem. They are compared with traditional GP, GP with control nodes, and genetic network programming (GNP) with control nodes. Experimental results show that our methods are effective for improving the fitness. (More)

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.234.236.14

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Ito, T.; Takahashi, K. and Inaba, M. (2014). Experiments Assessing Learning of Agent Behavior using Genetic Programming with Multiple Trees.In Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-015-4, pages 264-271. DOI: 10.5220/0004751402640271

@conference{icaart14,
author={Takashi Ito. and Kenichi Takahashi. and Michimasa Inaba.},
title={Experiments Assessing Learning of Agent Behavior using Genetic Programming with Multiple Trees},
booktitle={Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2014},
pages={264-271},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004751402640271},
isbn={978-989-758-015-4},
}

TY - CONF

JO - Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Experiments Assessing Learning of Agent Behavior using Genetic Programming with Multiple Trees
SN - 978-989-758-015-4
AU - Ito, T.
AU - Takahashi, K.
AU - Inaba, M.
PY - 2014
SP - 264
EP - 271
DO - 10.5220/0004751402640271

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.