Evolving simple software agents: comparing genetic algorithm and genetic programming performance

Mark Sinclair; Sajjad Shami

doi:10.1049/cp:19971217

Evolving simple software agents: comparing genetic algorithm and genetic programming performance

Mark Sinclair, Sajjad Shami

School of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

This paper investigates the relative efficiency of genetic algorithms and genetic programming in evolving simple software agents. The problem domain consists of an autonomous food-gathering agent placed on a square grid of hundred cells with food units spread evenly over the grid. Initial results show that evolving the agent using GP requires less effort than with GA. Nevertheless, further investigation revealed some interesting aspects.

Original language	English
Title of host publication	Second International Conference On Genetic Algorithms In Engineering Systems: Innovations And Applications
DOIs	https://doi.org/10.1049/cp:19971217
Publication status	Published - Sept 1997

Access to Document

10.1049/cp:19971217

Cite this

@inproceedings{d4659fad261d42b88e49ca06bb0944ce,

title = "Evolving simple software agents: comparing genetic algorithm and genetic programming performance",

abstract = "This paper investigates the relative efficiency of genetic algorithms and genetic programming in evolving simple software agents. The problem domain consists of an autonomous food-gathering agent placed on a square grid of hundred cells with food units spread evenly over the grid. Initial results show that evolving the agent using GP requires less effort than with GA. Nevertheless, further investigation revealed some interesting aspects.",

author = "Mark Sinclair and Sajjad Shami",

year = "1997",

month = sep,

doi = "10.1049/cp:19971217",

language = "English",

isbn = "0-85296-693-8",

booktitle = "Second International Conference On Genetic Algorithms In Engineering Systems: Innovations And Applications",

}

TY - GEN

T1 - Evolving simple software agents: comparing genetic algorithm and genetic programming performance

AU - Sinclair, Mark

AU - Shami, Sajjad

PY - 1997/9

Y1 - 1997/9

N2 - This paper investigates the relative efficiency of genetic algorithms and genetic programming in evolving simple software agents. The problem domain consists of an autonomous food-gathering agent placed on a square grid of hundred cells with food units spread evenly over the grid. Initial results show that evolving the agent using GP requires less effort than with GA. Nevertheless, further investigation revealed some interesting aspects.

AB - This paper investigates the relative efficiency of genetic algorithms and genetic programming in evolving simple software agents. The problem domain consists of an autonomous food-gathering agent placed on a square grid of hundred cells with food units spread evenly over the grid. Initial results show that evolving the agent using GP requires less effort than with GA. Nevertheless, further investigation revealed some interesting aspects.

U2 - 10.1049/cp:19971217

DO - 10.1049/cp:19971217

M3 - Conference contribution

SN - 0-85296-693-8

BT - Second International Conference On Genetic Algorithms In Engineering Systems: Innovations And Applications

ER -

Evolving simple software agents: comparing genetic algorithm and genetic programming performance

Abstract

Access to Document

Fingerprint

Cite this