Peak analysis for characterizing evolutionary behavior

DSpace/Manakin Repository

Peak analysis for characterizing evolutionary behavior

Show simple item record


dc.contributor.author Pfaffmann, Jeffrey O.
dc.date.accessioned 2010-02-26T19:13:53Z
dc.date.available 2010-02-26T19:13:53Z
dc.date.issued 2009
dc.identifier.citation Pfaffmann, J. O. (2009.) "Peak analysis for characterizing evolutionary behavior." 2009 IEEE Symposium on Artificial Life 155-162. en_US
dc.identifier.uri http://hdl.handle.net/10385/625
dc.description.abstract Evolutionary Algorithms (EAs) use a simplified abstraction of biological evolution to interact with a fitness landscape over multiple generations. The traditional approach to exploring evolutionary motivated search relies on performance comparisons of competing designs for a common problem domain. This approach has been useful in developing an intuition of when one mechanism is superior to another. However, this intuition has developed in the absence of a clear understanding of how fitness landscape topology impacts the search process in high-dimensional space, due to the lack of high-dimensional visualization tools. Proposed is a behavior measure derived from a known set of all problem domain optima, which is used as system of landmarks. Using these landmarks, evolutionary system progress can be tracked in the problem domain and characterized with an information theoretic metric. Thus, this technique provides an intuition that takes into account the problem domain topology, allowing the behavior of different algorithm configurations to be compared as they interact with a given topology. en_US
dc.publisher 2009 IEEE Symposium on Artificial Life en_US
dc.title Peak analysis for characterizing evolutionary behavior en_US
dc.type Article en_US
dc.identifier.doi 10.1109/ALIFE.2009.4937707

Files in this item

Files Size Format View
Pfaffman-IEEESymposiumonArtificalLife-2009.pdf 1.103Mb PDF View/Open

This item appears in the following Collection(s)

Show simple item record

Search LDR


Advanced Search

Browse

My Account