By Topic

Agent-Case Embeddings for the Analysis of Evolved Systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Ashlock, D. ; Department of Mathematics and Statistics, University of Guelph, Guelph, Canada ; Lee, C.

This paper introduces agent-case embeddings, a general purpose tool for detecting a variety of solutions produced by an evolutionary algorithm. They can also be used to explore the geometry of the space of problems that agents attempt to solve. Agent-case embeddings permit the comparison of solutions evolved with different representations by directly comparing phenotypes. Use of agent-case embeddings requires that multiple instances of the problems solved by the agent be available or contrivable. Three examples of agent-case embeddings are derived for apoptotic cellular automata, agents playing the iterated prisoner's dilemma, and simple virtual robots performing the Tartarus task. The use of agent-case embeddings is shown to permit visualization of the diversity of evolved agents, demonstrates the impact of changing algorithm parameters, and explores the impact of different representations on evolutionary search. The algorithm parameters explored include population sizes, elite fraction, and choice of variation operators. Agent-case embeddings are used to demonstrate that a novel technique called single-parent crossover can localize evolutionary search in a small part of the adaptive landscape in a controlled manner.

Published in:

Evolutionary Computation, IEEE Transactions on  (Volume:17 ,  Issue: 2 )