Memory analysis and significance test for agent behaviours

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Many agent problems in a grid world have a restricted sensory information and motor actions. The environmental conditions need dynamic processing of internal memory. In this paper, we handle the artificial ant problem, an agent task to model ant trail following in a grid world, which is one of the difficult problems that purely reactive systems cannot solve. We provide an evolutionary approach to quantify the amount of memory needed for the agent problem and explore a systematic analysis over the memory usage. We apply two types of memory-based control structures, Koza's genetic programming and finite state machines, to recognize the relevance of internal memory. Statistical significance test based on beta distribution differentiates the characteristics and performances of the two control structures.

Original languageEnglish
Title of host publicationGECCO 2006 - Genetic and Evolutionary Computation Conference
Pages151-158
Number of pages8
Publication statusPublished - 2006 Oct 30
Event8th Annual Genetic and Evolutionary Computation Conference 2006 - Seattle, WA, United States
Duration: 2006 Jul 82006 Jul 12

Publication series

NameGECCO 2006 - Genetic and Evolutionary Computation Conference
Volume1

Other

Other8th Annual Genetic and Evolutionary Computation Conference 2006
CountryUnited States
CitySeattle, WA
Period06/7/806/7/12

Fingerprint

Data storage equipment
Genetic programming
Statistical tests
Finite automata
Processing

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Kim, D. (2006). Memory analysis and significance test for agent behaviours. In GECCO 2006 - Genetic and Evolutionary Computation Conference (pp. 151-158). (GECCO 2006 - Genetic and Evolutionary Computation Conference; Vol. 1).
Kim, DaeEun. / Memory analysis and significance test for agent behaviours. GECCO 2006 - Genetic and Evolutionary Computation Conference. 2006. pp. 151-158 (GECCO 2006 - Genetic and Evolutionary Computation Conference).
@inproceedings{b5204f8d1f144411b80771f022a09e0e,
title = "Memory analysis and significance test for agent behaviours",
abstract = "Many agent problems in a grid world have a restricted sensory information and motor actions. The environmental conditions need dynamic processing of internal memory. In this paper, we handle the artificial ant problem, an agent task to model ant trail following in a grid world, which is one of the difficult problems that purely reactive systems cannot solve. We provide an evolutionary approach to quantify the amount of memory needed for the agent problem and explore a systematic analysis over the memory usage. We apply two types of memory-based control structures, Koza's genetic programming and finite state machines, to recognize the relevance of internal memory. Statistical significance test based on beta distribution differentiates the characteristics and performances of the two control structures.",
author = "DaeEun Kim",
year = "2006",
month = "10",
day = "30",
language = "English",
isbn = "1595931864",
series = "GECCO 2006 - Genetic and Evolutionary Computation Conference",
pages = "151--158",
booktitle = "GECCO 2006 - Genetic and Evolutionary Computation Conference",

}

Kim, D 2006, Memory analysis and significance test for agent behaviours. in GECCO 2006 - Genetic and Evolutionary Computation Conference. GECCO 2006 - Genetic and Evolutionary Computation Conference, vol. 1, pp. 151-158, 8th Annual Genetic and Evolutionary Computation Conference 2006, Seattle, WA, United States, 06/7/8.

Memory analysis and significance test for agent behaviours. / Kim, DaeEun.

GECCO 2006 - Genetic and Evolutionary Computation Conference. 2006. p. 151-158 (GECCO 2006 - Genetic and Evolutionary Computation Conference; Vol. 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Memory analysis and significance test for agent behaviours

AU - Kim, DaeEun

PY - 2006/10/30

Y1 - 2006/10/30

N2 - Many agent problems in a grid world have a restricted sensory information and motor actions. The environmental conditions need dynamic processing of internal memory. In this paper, we handle the artificial ant problem, an agent task to model ant trail following in a grid world, which is one of the difficult problems that purely reactive systems cannot solve. We provide an evolutionary approach to quantify the amount of memory needed for the agent problem and explore a systematic analysis over the memory usage. We apply two types of memory-based control structures, Koza's genetic programming and finite state machines, to recognize the relevance of internal memory. Statistical significance test based on beta distribution differentiates the characteristics and performances of the two control structures.

AB - Many agent problems in a grid world have a restricted sensory information and motor actions. The environmental conditions need dynamic processing of internal memory. In this paper, we handle the artificial ant problem, an agent task to model ant trail following in a grid world, which is one of the difficult problems that purely reactive systems cannot solve. We provide an evolutionary approach to quantify the amount of memory needed for the agent problem and explore a systematic analysis over the memory usage. We apply two types of memory-based control structures, Koza's genetic programming and finite state machines, to recognize the relevance of internal memory. Statistical significance test based on beta distribution differentiates the characteristics and performances of the two control structures.

UR - http://www.scopus.com/inward/record.url?scp=33750277512&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33750277512&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:33750277512

SN - 1595931864

SN - 9781595931863

T3 - GECCO 2006 - Genetic and Evolutionary Computation Conference

SP - 151

EP - 158

BT - GECCO 2006 - Genetic and Evolutionary Computation Conference

ER -

Kim D. Memory analysis and significance test for agent behaviours. In GECCO 2006 - Genetic and Evolutionary Computation Conference. 2006. p. 151-158. (GECCO 2006 - Genetic and Evolutionary Computation Conference).