Revisiting overlooked foundations of evolutionary computation: Part I

Cybernetics and Systems

Volumn 41, Issue 5, 2010, Pages 343-358

  Fogel, David B ^a  

^a NATURAL SELECTION INC   (United States)

Author keywords

artificial life; evolutionary computation; evolvable hardware; evolvable programs

Indexed keywords

ARTIFICIAL LIFE; ESSENTIAL COMPONENT; EVOLUTIONARY COMPUTATIONS; EVOLVABLE; EVOLVABLE HARDWARE; THEORETICAL DEVELOPMENT;

CALCULATIONS; RESEARCH;

EVOLUTIONARY ALGORITHMS;

EID: 77954344065     PISSN: 01969722     EISSN: 10876553     Source Type: Journal    
DOI: 10.1080/01969722.2010.486222     Document Type: Article

References (88)

1. Agrawal, S., Panigrahi, B. K., and Tiwari, M. K. 2008. Multiobjective particle swarm algorithm with fuzzy clustering for electrical power dispatch. IEEE Transactions on Evolutionary Computation 12: 519-541.
2. Barker, J. S. F. 1958a. Simulation of genetic systems by automatic digital computers. III. Selection between alleles at an autosomal locus. Australian Journal of Biological Sciences 11: 603-612.
3. Barker, J. S. F. 1958b. Simulation of genetic systems by automatic digital computers. IV. Selection between alleles at a sex-linked locus. Australian Journal of Biological Sciences 11: 613-625.
4. Barricelli, N. A. 1954. Esempi numerici di processi di evoluzione. Methodos 45-68.
5. Barricelli, N. A. 1957. Symbiogenetic evolution processes realized by artificial methods. Methodos 9: 143-182.
6. Barricelli, N. A. 1962a. Numerical testing of evolution theories: I. Theoretical introduction and basic tests. Acta Biotheoretica 16: 69-98.
7. Barricelli, N. A. 1962b. Numerical testing of evolution theories: II. Preliminary tests of performance symbiogenesis and terrestrial life. Acta Biotheoretica 16: 99-126.
8. Bremermann, H. J. 1958. The evolution of intelligence. The nervous system as a model of its environment. Dept. of Mathematics, University of Washington, Seattle. Tech. Report, No.1, Contract No. 477(17).
9. Bremermann, H. J. 1962. Optimization through evolution and recombination. In Self-Organizing Systems-1962, edited by M.C. Yovits, G.T. Jacobi, and G.D. Goldstein. Washington, D.C.: Spartan Books.
10. Bremermann, H. J. 1966. Numerical optimization procedures derived from biological evolution processes. In Cybernetic Problems in Bionics, edited by H.L. Oestreicher and D.R. Moore. New York: Gordon and Breach.
11. Bremermann, H. J. 1967. Quantitative aspects of goal-seeking self-organizing systems. Progress in Theoretical Biology 1: 59-77.
12. Bremermann, H. J. 1970. A method of unconstrained global optimization. Mathematical Biosciences 9: 1-15.
13. Bremermann, H. J. 1973. On the dynamics and trajectories of evolution processes. In Biogenesis, Evolution, and Homeostasis, edited by A. Locker. New York: Springer-Verlag.
14. Bremermann, H. J. and Rogson, M. 1964. An evolution-type search method for convex sets. Berkeley, Calif. ONR Tech. Report, contracts 222(85) and 3656(58).
15. Bremermann, H. J., Rogson, M., and Salaff, S. 1965. Search by evolution. In Biophysics and Cybernetic Systems, edited by M. Maxfield, A. Callahan, and L.J. Fogel. Washington, D.C.: Spartan Books.
16. Bremermann, H. J., Rogson, M., and Salaff, S. 1966. Global properties of evolution processes. In Natural Automata and Useful Simulations, edited by H.H. Pattee, E.A. Edlsack, L. Fein, and A.B. Callahan. Washington, D.C.: Spartan Books.
17. Campbell, D. T. 1956a. Adaptive behavior from random response. Behavioral Science 1: 105-110.
18. Campbell, D. T. 1956b. Perception as substitute trial and error. Psychological Review 63: 330-342.
19. Campbell, D. T. 1960. Blind variation and selective survival as a general strategy in knowledge-processes. In Self-Organizing Systems, edited by M.C. Yovits and S. Cameron. New York: Pergamon Press.
20. Cannon, W. D. 1932. The Wisdom of the Body. New York: W.W. Norton.
21. Cheung, M., Johnson, S., Hecht, D., and Fogel, G. B. 2008. Quantitative structure-property relationships for drug solubility prediction using evolved neural networks. In Proceedings of the 2008 IEEE Congress on Evolutionary Computation. New York: IEEE, pp. 688-693.
22. Conrad, M. 1969. Computer experiments on the evolution of coadaptation in a primitive ecosystem. Ph.D. Diss., Stanford University, Stanford, Calif.
23. Conrad, M. 1981. Algorithmic specification as a technique for computing with informal biological models. BioSystems 13: 303-320.
24. Conrad, M. and Pattee, H. H. 1970. Evolution experiments with an artificial ecosystem. Journal of Theoretical Biology 28: 393-409.
25. Conrad, M. and Rizki, M. M. 1989. The artificial worlds approach to emergent evolution. BioSystems 23: 247-260.
26. Conrad, M. and Strizich, M. 1985. Evolve II: A computer model of an evolving ecosystem. BioSystems 17: 245-258. (Pubitemid 15122902)
27. Das, S., Abraham, A., Chakraborty, U. K., and Konar, A. 2009. Differential evolution using a neighborhood-based mutation operator. IEEE Transactions on Evolutionary Computation 13: 526-553.
28. Del Valle, Y., Venayagamoorthy, G. K., Mohagheghi, S., Hernandez, J.-C., and Harley, R. G. 2008. Particle swarm optimization: Basic concepts, variants, and applications in power systems. IEEE Transactions on Evolutionary Computation 12: 171-195.
29. Dewdney, A. K. 1987. Computer recreations: The game of life acquires some successors in three dimensions. Scientific American 256: 16-24.
30. Du Plessis, M. C. and Engelbrecht, A. P. 2008. Improved differential evolution for dynamic optimization problems. In Proceedings of the 2008 IEEE Congress on Evolutionary Computation. New York: IEEE, pp. 229-234.
31. Eyiyurekli, M., Manley, P., Lelkes, P. I., and Breen, D. E. 2008. A computational model of chemotaxis-based cell aggregation. BioSystems 93: 226-239.
32. Fogel, D. B. (ed.). 1998. Evolutionary Computation: The Fossil Record. New York: IEEE Press.
33. Fogel, D. B. 2000. Applying Fogel and Burgin's competitive goal-seeking through evolutionary programming to the coordination, trust, and bargaining games. In Proceedings of the 2000 Congress on Evolutionary Computation. New York: IEEE, pp. 1210-1216.
34. Fogel, D. B. 2006. Evolutionary Computation: Toward a New Philosophy of Machine Intelligence, 3rd ed. New York: IEEE Press.
35. Fogel, D. B. and Anderson, R. W. 2000. Revisiting Bremermann's genetic algorithm: I. Simultaneous mutation of all parameters. In Proceedings of the 2000 Congress on Evolutionary Computation. New York: IEEE, pp. 1204-1209.
36. Fogel, D. B. and Fogel, L. J. 1996. Preliminary experiments on discriminating between chaotic signals and noise using evolutionary programming. In Genetic Programming 1996, edited by J.R. Koza, D.E. Goldberg, D.B. Fogel, and R.L. Riolo. Cambridge, Mass.: MIT Press.
37. Fogel, D. B. and Fraser, A. S. 2000. Running races with Fraser's recombination. In Proceedings of the 2000 Congress on Evolutionary Computation. New York: IEEE, pp. 1217-1222.
38. Fogel, D. B., Wasson, E. C., Boughton, E. M., and Porto, V. W. 1997. A step toward computer-assisted mammography using evolutionary programming and neural networks. Cancer Letters 119: 93-97.
39. Fogel, D. B., Wasson, E. C., Boughton, E. M., and Porto, V. W. 1998. Evolving artificial neural networks for screening features from mammograms. Artificial Intelligence in Medicine 14: 317-326.
40. Fogel, G. B. and Hecht, D. 2007. Evolved neural networks for high throughput ligand screening. IEEE=ACM Transactions on Computational Biology and Bioinformatics 4: 476-484.
41. Fogel, G. B., Weekes, D. G., Varga, G., Dow, E. R., Harlow, H. B., Onyia, J. E., and Su, C. 2004. Discovery of sequence motifs related to coexpression of genes using evolutionary computation. Nucleic Acids Research 32: 3826-3835.
42. Fogel, L. J., Fogel, D. B., and Atmar, W. 1993. Evolutionary programming for ASAT battle management. In Proceedings of the 27th Asilomar Conference on Signals, Systems, and Computers, Los Alamitos: IEEE Computer Society Press, pp. 617-627.
43. Fraser, A. S. 1957a. Simulation of genetic systems by automatic digital computers. I. Introduction. Australian Journal of Biological Sciences 10: 484-491.
44. Fraser, A. S. 1957b. Simulation of genetic systems by automatic digital computers. II. Effects of linkage or rates of advance under selection. Australian Journal of Biological Sciences 10: 492-499.
45. Fraser, A. S. 1958. Monte Carlo analyses of genetic models. Nature 181: 208-209.
46. Fraser, A. S. 1960a. Simulation of genetic systems by automatic digital computers, 5-linkage, dominance and epistasis. In Biometrical Genetics, edited by O. Kempthorne. New York: Pergamon Press.
47. Fraser, A. S. 1960b. Simulation of genetic systems by automatic digital computers, VI. Epistasis. Australian Journal of Biological Sciences 13: 150-162.
48. Fraser, A. S. 1960c. Simulation of genetic systems by automatic digital computers. VII. Effects of reproductive rate and intensity of selection on genetic structure. Australian Journal of Biological Sciences 13: 344-350.
49. Fraser, A. S. 1962. Simulation of genetic systems. Journal of Theoretical Biology 2: 329-346.
50. Fraser, A. S. 1968. The evolution of purposive behavior. In Purposive Systems, edited by H. von Foerster, J.D. White, L.J. Peterson, and J.K. Russell. Washington, D.C.: Spartan Books.
51. Fraser, A. S. and Burnell, D. 1967a. Simulation of genetic systems. XI. Inversion polymorphism. American Journal of Human Genetics 19: 270-287.
52. Fraser, A. S. and Burnell, D. 1967b. Simulation of genetic systems. XII. Models of inversion polymorphism. Genetics 57: 267-282.
53. Fraser, A. S. and Burnell, D. 1970. Computer Models in Genetics. New York: McGraw-Hill.
54. Fraser, A. S., Burnell, D., and Miller, D. 1966. Simulation of genetic systems. X. Inversion polymorphism. Journal of Theoretical Biology 13: 1-14.
55. Fraser, A. S. and Hansche, P. E. 1965. Simulation of genetic system. Major and minor loci. In Proceedings of the 11th International Congress on Genetics, 3. Oxford: Pergamon Press, pp. 507-516.
56. Friedman, G. J. 1956. Selective feedback computers for engineering synthesis and nervous system analogy. Master's thesis, UCLA.
57. Friedman, G. J. 1959. Digital simulation of an evolutionary process. General Systems: Yearbook of the Society for General Systems Research 4: 171-184.
58. Gehlhaar, D. K., Verkhivker, G. M., Rejto, P. A., Sherman, C. J., Fogel, D. B., Fogel, L. J., and Freer, S. T. 1995. Molecular recognition of the inhibitor AG-1343 by HIV-1 protease: Conformationally flexible docking by evolutionary programming. Chemistry and Biology 2: 317-324.
59. Han, K. H., Park, K. H., Lee, C. H., and Kim, J. H. 2001. Parallel quantum-inspired genetic algorithm for combinatorial optimization problem. In Proceedings of the 2001 Congress on Evolutionary Computation. New York: IEEE, pp. 1422-1429.
60. Hecht, D., Cheung, M., and Fogel, G. B. 2009. Docking scores and QSAR using evolved neural networks for the pan-inhibition of wild-type and mutant PfDHRF by cycloguanil derivatives. In Proceedings of the 2009 IEEE Congress on Evolutionary Computation. Trondheim, Norway, New York: IEEE, pp. 262-269.
61. Holland, J. H. 1975. Adaptation in Natural and Artificial Systems. Ann Arbor: University of Michigan Press.
62. Joslin, D. and Collins, J. 2007. Greedy transformation of evolutionary algorithm search spaces for scheduling problems. In Proceedings of the 2007 IEEE Congress on Evolutionary Computation. New York: IEEE, pp. 407-414.
63. Lamers, S., Salemi, M., McGrath, M., and Fogel, G. B. 2008. Prediction of R5, X4, and R5X4 HIV-1 co-receptor usage with evolved neural networks. IEEE=ACM Transactions on Computational Biology and Bioinformatics 5: 291-300.
64. Landavazo, D. G., Fogel, G. B., and Fogel, D. B. 2002. Quantitative structure-activity relationships by evolved neural networks for the inhibition of dihydrofolate reductase by pyrimidines. BioSystems 65: 37-45.
65. Langton, C. G. 1997. Artificial Life: An Overview. Cambridge, Mass.: MIT Press.
66. Langton, C. G., Taylor, C., Farmer, J. D., and Rasmussen, S. (eds.). 1990. Artificial Life II. Reading, Mass.: Addison-Wesley.
67. Leguizamon, G. and Coello, C. A. C. 2009. Boundary search for constrained numerical optimization problems with an algorithm inspired by the ant colony metaphor. IEEE Transactions on Evolutionary Computation 13: 350-368.
68. McDonnell, J. R., Fogel, D. B., Rindt, C. R., Recker, W. W., and Fogel, L. J. 1995. Using evolutionary programming to control metering rates on freeway ramps. In Evolutionary Algorithms in Management Applications, edited by J. Biethahn and V. Nissen. Berlin: Springer.
69. McDonnell, J. R., Page, W. C., Fogel, D. B., and Fogel, L. J. 1997. Optimizing fuel distribution through evolutionary programming. In Evolutionary Programming VI, edited by P.J. Angeline, R.G. Reynolds, J.R. McDonnell and R.C. Eberhart. Berlin: Springer.
70. Muehlenbein, H. 1992. How genetic algorithms really work: Mutation and hill-climbing. In Parallel Problem Solving from Nature 2, edited by R. Maenner and B. Manderick. Amsterdam, The Netherlands: North-Holland.
71. Noman, N. and Iba, H. 2008. Accelerating differential evolution using an adaptive local search. IEEE Transactions on Evolutionary Computation 12: 107-125.
72. O'Callaghan, J. and Conrad, M. 1992. Symbiotic interactions in the EVOLVE III ecosystem model. BioSystems 26: 199-209.
73. Omran, M. G. H. and Engelbrecht, A. P. 2009. Free search differential evolution. In Proceedings of the 2009 IEEE Congress on Evolutionary Computation, pp. 110-117. Trondheim, Norway.
74. Platel, M. D., Schliebs, S., and Kasabov, N. 2009. Quantum-inspired evolutionary algorithm: A multimodel EDA. IEEE Transactions on Evolutionary Computation 13: 1218-1232.
75. Porto, V. W., Fogel, D. B., Fogel, L. J., Fogel, G. B., Johnson, N., and Cheung, M. 2005. Classifying sonar returns for the presence of mines: evolving neural networks and evolving rules. In Proceedings of the 2005 IEEE Symposium on Computational Intelligence for Homeland Security and Personal Safety. New York: IEEE, pp. 123-130.
76. Qin, A. K., Huang, V. L., and Suganthan, P. N. 2009. Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Transactions on Evolutionary Computation 13: 398-417.
77. Rahnamayan, S., Tizhoosh, H. R., and Salama, M. M. A. 2008. Opposition-based differential evolution. IEEE Transactions on Evolutionary Computation 12: 64-79.
78. Ray, T. 1992. An approach to the synthesis of life. In Artificial Life II, edited by C.G. Langton, C. Taylor, J.D. Farmer, and S. Rasmussen. Reading, Mass.: Addison-Wesley.
79. Raymer, M. L., Punch, W. F., Goodman, E. D., Kuhn, L. A.. and Jain, A. K. 2000. Dimensionality reduction using genetic algorithms. IEEE Transactions on Evolutionary Computation 4: 164-171.
80. Reynolds, R. G. and Ali, M. Z. 2008. Cultural algorithms: Knowledge-driven engineering optimization via weaving a social fabric as an enhanced influence function. In Proceedings of the 2008 IEEE Congress on Evolutionary Computation. New York: IEEE, pp. 4193-4200.
81. Rizki, M. M. and Conrad, M. 1985. Evolve III: A discrete events model of an evolutionary ecosystem. BioSystems 18: 121-133.
82. Rizki, M. M. and Conrad, M. 1986. Computing the theory of evolution. Physica D 22: 83-89.
83. Sheta, A. F. and De Jong, K. 2001. Time-series forecasting using GA-tuned radial basis functions. Information Sciences 133: 221-228.
84. Tellez-Emiquez, E., Mezura-Montes, E., and Coello Coello, C. A. 2007. An ant system with steps counters for the job shop scheduling problem. In Proceedings of the 2007 IEEE Congress on Evolutionary Computation, pp. 477-484.
85. Turing, A. M. 1950. Computing machinery and intelligence. Mind 59: 433-460.
86. Vanesian, T., Keutz-Delgado, K., Burgin, G., and Fogel, D. 2007. Algorithmic tools for adversarial games: Intent analysis using evolutionary computation. In Proceedings of the 2007 IEEE Symposium on Computational Intelligence in Security and Defense Applications. New York: IEEE, pp. 108-115.
87. Worasucheep, C. 2008. Trading index mutual funds with evolutionary forecasting. In Proceedings of the 2008 IEEE Congress on Evolutionary Computation, pp. 430-435.
88. Zhang, J. and Sanderson, A. C. 2009. JADE: Adaptive differential evolution with optional external archive. IEEE Transactions on Evolutionary Computation 13: 945-958.