Isomorphisms of genetic algorithms

✍ Scribed by David L. Battle; Michael D. Vose

• Publisher: Elsevier Science
• Year: 1993
• Tongue: English
• Weight: 389 KB
• Volume: 60
• Category: Article
• ISSN: 0004-3702
• DOI: 10.1016/0004-3702(93)90037-c

✦ Synopsis

Battle, D.L. and M.D. Vose, Isomorphisms of genetic algorithms (Research Note), Artificial Intelligence 60 (1993) 155-165.

We begin with the premise that the role of Holland schemata in directing genetic search should be granted both as a matter of empirical fact and as a natural consequence of the Schema Theorem. From this we conclude that schemata more general than Holland's can also be made to direct genetic search, and that a duality exists between problem representations and which schemata are relevant for their optimization. This duality provides a theoretical framework in which to interpret problem representations.