Reciprocally induced coevolution: A computational metaphor in Mathematics

Natural phenomenon of coevolution is the reciprocally induced evolutionary change between two or more species or population. Though this biological occurrence is a natural fact, there are only few attempts to use this as a simile in computation. This paper is an attempt to introduce reciprocally induced coevolution as a mechanism to counter problems faced by a typical genetic algorithm applied as an optimization technique. The domain selected for testing the efficacy of the procedure is the process of finding numerical solutions of Diophantine equations. Diophantine equations are polynomial equations in Mathematics where only integer solutions are sought. Such equations and its solutions are significant in three aspects-(i) historically they are important as Hilbert's tenth problem with a background of more than twenty six centuries; (ii) there are many modern application areas of Diophantine equations like public key cryptography and data dependency in super computers (iii) it has been proved that there does not exist any general method to find solutions of such equations. The proposed procedure has been tested with Diophantine equations with different powers and different number of variables.

[1]  Jordan B. Pollack,et al.  Coevolutionary Learning: A Case Study , 1998, ICML.

[2]  Melanie Mitchell,et al.  A Comparison of Evolutionary and Coevolutionary Search , 2002, Int. J. Comput. Intell. Appl..

[3]  Rudolf Paul Wiegand,et al.  An analysis of cooperative coevolutionary algorithms , 2004 .

[4]  Chi-Sung Laih,et al.  Cryptanalysis if a Diophantine Equation Oriented Public Key Cryptosystem , 1997, IEEE Trans. Computers.

[5]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[6]  S. Sanyal,et al.  FINDING NUMERICAL SOLUTIONS OF DIOPHANTINE EQUATIONS USING STEEPEST ASCENT HILL CLIMBING , 2011 .

[7]  Two-way counter machines and Diophantine equations , 1981, 22nd Annual Symposium on Foundations of Computer Science (sfcs 1981).

[8]  J. Pollack,et al.  The secondary substrate problem in co-evolution and developmental-evolution , 2007 .

[9]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[10]  Donald E. Knuth,et al.  The Art of Computer Programming: Volume 3: Sorting and Searching , 1998 .

[11]  Kenneth A. De Jong,et al.  Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents , 2000, Evolutionary Computation.

[12]  W. Daniel Hillis,et al.  Co-evolving parasites improve simulated evolution as an optimization procedure , 1990 .

[13]  E. Simms.  The Evolutionary Genetics of Plant-Pathogen Systems , 2013 .

[14]  E. Wright,et al.  An Introduction to the Theory of Numbers , 1939 .

[15]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[16]  Jean-Arcady Meyer,et al.  Coevolving Communicative Behavior in a Linear Pursuer-Evader Game , 1998 .

[17]  John R. Koza,et al.  Introduction to genetic programming , 1994, GECCO '07.

[18]  E. Simms.  The Evolutionary Genetics of Plant-Pathogen Systems Understanding the coevolution of hosts and parasites is key to understanding their ecology , 1996 .

[19]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[20]  Oscar H. Ibarra,et al.  On two-way FA with monotonic counters and quadratic Diophantine equations , 2004, Theor. Comput. Sci..

[21]  Kenneth O. Stanley and Joseph Reisinger and Risto Miikkulainen,et al.  The Dominance Tournament Method of Monitoring Progress in Coevolution , 2002 .

[22]  M. Rausher,et al.  Two modes of host–enemy coevolution , 2001, Population Ecology.

[23]  J. Pollack,et al.  Coevolutionary dynamics in a minimal substrate , 2001 .

[24]  Sugata Sanyal,et al.  To filter or to authorize , 2008 .

[25]  Chin-Chen Chang,et al.  New Public-Key Cipher System Based Upon the Diophantine Equations , 1995, IEEE Trans. Computers.

[26]  H. Abbass,et al.  Coevolution of genotype-phenotype mapping to solve highly epistatic problems , 2005 .

[27]  Matthew Walker.  Introduction to Genetic Programming , 2001 .

[28]  Jordan B. Pollack,et al.  A game-theoretic and dynamical-systems analysis of selection methods in coevolution , 2005, IEEE Transactions on Evolutionary Computation.

[29]  Kenneth H. Rosen.  Elementary Number Theory: And Its Applications , 2010 .

[30]  M. Heil,et al.  Chemical communication and coevolution in an ant–plant mutualism , 2010, Chemoecology.

[31]  M. Baalen,et al.  Antagonistic Coevolution over Productivity Gradients , 1998, The American Naturalist.