Reciprocally induced coevolution: A computational metaphor in Mathematics

作者: Mukund A. Sanglikar , Siby Abraham , Sugata Sanyal

DOI:

关键词:

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

参考文章(18)
Richard A. Watson, Jordan B. Pollack, Coevolutionary dynamics in a minimal substrate genetic and evolutionary computation conference. pp. 702- 709 ,(2001)
Hugues Juillé, Jordan B. Pollack, Coevolutionary Learning: A Case Study international conference on machine learning. pp. 251- 259 ,(1998)
Michael E. Hochberg, Minus van Baalen, Antagonistic coevolution over productivity gradients. The American Naturalist. ,vol. 152, pp. 620- 634 ,(1998) , 10.1086/286194
Martin Heil, Domancar Orona-Tamayo, Sascha Eilmus, Stefanie Kautz, Marcia González-Teuber, Chemical communication and coevolution in an ant-plant mutualism Chemoecology. ,vol. 20, pp. 63- 74 ,(2010) , 10.1007/S00049-009-0036-4
Siby Abraham, Sugata Sanyal, Mukund Sanglikar, Particle swarm optimisation based Diophantine equation solver International Journal of Bio-inspired Computation. ,vol. 2, pp. 100- 114 ,(2010) , 10.1504/IJBIC.2010.032126
Oscar H. Ibarra, Zhe Dang, On two-way FA with monotonic counters and quadratic Diophantine equations Theoretical Computer Science. ,vol. 312, pp. 359- 378 ,(2004) , 10.1016/J.TCS.2003.10.027
Melanie Mitchell, An Introduction to Genetic Algorithms ,(1996)
Mitchell A. Potter, Kenneth A. De Jong, Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents Evolutionary Computation. ,vol. 8, pp. 1- 29 ,(2000) , 10.1162/106365600568086
LUDO PAGIE, MELANIE MITCHELL, A Comparison of Evolutionary and Coevolutionary Search International Journal of Computational Intelligence and Applications. ,vol. 02, pp. 53- 69 ,(2002) , 10.1142/S1469026802000427