No Access
EVOLUTION OF ALGEBRAIC TERMS 1: TERM TO TERM OPERATION CONTINUITY
Abstract
This study was inspired by recent successful applications of evolutionary computation to the problem of finding terms to represent arbitrarily given operations on a primal groupoid. Evolution requires that small changes in a term result in small changes in the associated term operation. We prove a theorem giving two readily testable conditions under which a groupoid must have this continuity property, and offer evidence that most primal groupoids satisfy these conditions.
AMSC: 08A40, 68Q05, 92D15
References
- Algebra Universalis 63(4), 303 (2010). Crossref, ISI, Google Scholar
- D. Clark, M. Keijzer and L. Spector, Evolution of algebraic terms 2: Algorithms and applications, preprint . Google Scholar
-
A. E. Eiben and J. E. Smith , Introduction to Evolutionary Computing ( Springer-Verlag , 2008 ) . Google Scholar - R. Freese, UACalc, a Universal algebra calculator (2008), http://uacalc.org/ . Google Scholar
- Problémy Kibérnétiki 30 , 43 ( 1975 ) . Google Scholar
R. W. Quackenbush , Finite Algebra and Multiple-Valued Logic,Colloquia Mathematica Societatis János Bolyai 28 (North-Holland, 1981) pp. 603–634. Google Scholar- Rozpravy Československé Akad. Věd Řada Mat. Pří rod. 80 , 1 ( 1970 ) . Google Scholar
- Proc. Amer. Math. Soc. 18 , 1009 ( 1967 ) . Crossref, ISI, Google Scholar
- Trans. Amer. Math. Soc. 14 , 481 ( 1913 ) . Crossref, Google Scholar
L. Spector , Genetic programming for finite algebras, Genetic and Evolutionary Computation Conference (GECCO) 2008 Proc, ed.M. Keijzer (Association for Computing Machinery, 2008) pp. 1291–1298. Google Scholar
| Remember to check out the Most Cited Articles! |
|---|
|
Check out Algebra & Computation books in the Mathematics 2021 catalogue. |
