Title
The effect of spin-flip symmetry on the performance of the simple GA The effect of spin-flip symmetry on the performance of the simple GA
Author
Faculty/Department
Faculty of Sciences. Physics
Faculty of Sciences. Mathematics and Computer Science
Publication type
article
Publication
Subject
Computer. Automation
Source (journal)
Parallel problem solving from nature - PPSN V
Source (book)
5th International Conference on Parallel Problem Solving from Nature, (PPSN V), SEP 27-30, 1998, AMSTERDAM, NETHERLANDS
Volume/pages
1498(1998) , p. 67-76
ISBN
3-540-65078-4
ISI
000082774900007
Carrier
E
Target language
English (eng)
Affiliation
University of Antwerp
Abstract
We use the one-dimensional nearest neighbor interaction functions (NNIs) to show how the presence of symmetry in a fitness function greatly influences the convergence behavior of the simple genetic algorithm (SGA). The effect of symmetry on the SGA supports the statement that it is not the amount of interaction present in a fitness function, measured e.g. by Davidor's epistasis variance and the experimental design techniques introduced by Beeves a;nd Wright, which is important, but the kind of interaction. The NNI functions exhibit a minimal amount of second order interaction, are trivial to optimize deterministically and yet show a wide range of SGA behavior. They have been extensively studied in statistical physics; results from this field explain the negative effect of symmetry on the convergence behavior of the SGA. This note intends to introduce them to the GA-community.
E-info
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000082774900007&DestLinkType=RelatedRecords&DestApp=ALL_WOS&UsrCustomerID=ef845e08c439e550330acc77c7d2d848
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000082774900007&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=ef845e08c439e550330acc77c7d2d848
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000082774900007&DestLinkType=CitingArticles&DestApp=ALL_WOS&UsrCustomerID=ef845e08c439e550330acc77c7d2d848
Handle