A parallel implementation of genetic programming that achieves super-linear performance

Information Sciences

Volumn 106, Issue 3-4, 1998, Pages 201-218

  Andre, David ^a   Koza, John R ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; GENETIC ALGORITHMS; LINEAR PROGRAMMING; PROBLEM SOLVING; RESPONSE TIME (COMPUTER SYSTEMS); TRANSPUTERS;

GENETIC PROGRAMMING;

PARALLEL PROCESSING SYSTEMS;

EID: 0032064645     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0255(97)10011-1     Document Type: Article

References (30)

1. J.H. Holland, Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence, University of Michigan Press, Ann Arbor, MI, 1975; MIT Press, Cambridge, MA, 1992.
2. R. Tanese, Distributed Genetic Algorithm for Function Optimization, Ph.D. Dissertation, Department of Electrical Engineering and Computer Science, University of Michigan, MI, 1989.
3. D.E. Goldberg, Genetic algorithms in search, optimization, and machine learning, Addison-Wesley, Reading, MA, 1989.
4. J. Stender (Ed.), Parallel Genetic Algorithms, IOS Publishing, Amsterdam, 1993.
5. J.R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press, Cambridge, MA, 1992.
6. J.R. Koza, Genetic Programming II: Automatic Discovery of Reusable Programs, MIT Press, Cambridge, MA, 1994.
7. K.E. Kinnear Jr. (Ed.), Advances in Genetic Programming, MIT Press, Cambridge, MA, 1994.
8. P.J. Angeline, K.E. Kinnear Jr. (Eds.), Advances in Genetic Programming 2, MIT Press, Cambridge, MA, 1996.
9. J.R. Koza, D.E. Goldberg, D.B. Fogel, R.L. Riolo (Eds.), Genetic Programming: Proceedings of the First Annual Conference, 28-31 July, Stanford University, MIT Press, Cambridge, MA, 1996.
10. S. Wright, Genetics 28 (1943) 114.
11. S.L. Min, Feasibility of evolving self-learned pattern recognition applied toward the solution of a constrained system using genetic programming, in: J.R. Koza (Ed.), Genetic Algorithms at Stanford 1994, Stanford University Bookstore, Stanford, CA, ISBN 0-18-187263-3, 1994.
12. H.G. Dietz, Common subexpression induction, Parallel Processing Laboratory Technical Report TR-EE-92-5, School of Electrical Engineering, Purdue University, 1992.
13. H.G. Dietz, W.E. Cohen, A massively parallel MMD implemented by SIMD hardware, Parallel Processing Laboratory Technical Report TR-EE-92-4, School of Electrical Engineering, Purdue University, 1992.
14. A. Singleton, Personal communication, 1994.
15. D. Abramson, G. Mills, S. Perkins, Parallelization of a genetic algorithm for the computation of efficient train schedules, in: D. Arnold, R. Christie, J. Day, P. Roe (Eds.), Parallel Computing and Transputers, IOS Press, Amsterdam, 1994, pp. 139-149.
16. R. Bianchini, C. Brown, Parallel genetic algorithms on distributed-memory architectures, in: S. Atkins, A.S. Wagner (Eds.), Transputer Research and Applications 6, IOS Press, Amsterdam, 1993, pp. 67-82.
17. J. Cui, T.C. Fogarty, Optimization by using a parallel genetic algorithm on a transputer computing surface, in: M Valero, E. Onate, M. Jane, J.L. Larriba, B. Suarez (Eds.), Parallel Computing and Transputer Applications, IOS Press, Amsterdam, 1992, pp. 246-254.
18. B. Kroger, P. Schwenderling, O. Vornberger, Massive parallel genetic packing, in: G.L. Reijns, J. Luo (Eds.), Transputing in Numerical and Neural Network Applications, IOS Press, Amsterdam, 1992, pp. 214-230.
19. M. Schwehm, Implementation of genetic algorithms on various interconnection networks, in: M. Valero, E. Onate, M. Jane, J.L. Larriba, B. Suarez (Eds.), Parallel Computing and Transputer Applications, IOS Press, Amsterdam, 1992, pp. 195-203.
20. K. Tout, B. Ribeiro-Filho, B. Mignot, N.A. Idlebi, Cross-platform parallel genetic algorithms programming environment, Transputer Applications and Systems '94, IOS Press, Amsterdam, 1994, pp. 79-90.
21. M. Juric, W.D. Potter, M. Plaksin, Using the parallel virtual machine for hunting snake-in-the-box codes, in: H.R. Arabnia (Ed.), Transputer Research and Applications 7, IOS Press, Amsterdam, 1995.
22. D. Andre, Bennett III, H. Forrest, J.R. Koza, Discovery by genetic programming of a cellular automata rule that is better than any known rule for the majority classification problem, in: J.R. Koza, D.E. Goldberg, D.B. Fogel, R.L. Riolo (Eds.), Genetic Programming 1996, Proceedings of the First Annual Conference, 28-31 July, Stanford University, MIT Press, Cambridge, MA (1996, in press).
23. J.R. Koza, D. Andre, Classifying protein segments as transmembrane domains using architecture-altering operations in genetic programming, in: P.J. Angeline, K.E. Kinnear Jr. (Eds.), Advances in Genetic Programming II, MIT Press, Cambridge, MA, 1996.
24. J.R. Koza, D. Andre, Evolution of iteration in genetic programming, in: Evolutionary Programming V, Proceedings of the Fifth Annual Conference on Evolutionary Programming, MIT Press, Cambridge, MA (1996, in press).
25. J.R. Koza, D. Andre, Automatic discovery of protein motifs using genetic programming, in: X. Yao (Ed.), Evolutionary Computation: Theory and Applications, World Scientific, Singapore, 1996.
26. J.R. Koza, Bennett III, H. Forrest, D. Andre, M.A. Keane, Automated design of both the topology and sizing of analog electrical circuits using genetic programming, in: J.S. Gero, F. Sudweeks (Eds.), Artificial Intelligence in Design '96, Kluwer Academic, Dordrecht, 1996c.
27. J.R. Koza, D. Andre, Bennett III, H. Forrest, M.A. Keane, Use of automatically defined functions and architecture-altering operations in automated circuit synthesis using genetic programming, in: J.R. Koza, D.E. Goldberg, D.B. Fogel, R.L. Riolo (Eds.), Genetic Programming 1996, Proceedings of the First Annual Conference, 28-31 July, Stanford University, MIT Press, Cambridge, MA, 1996.
28. J.R. Koza, Bennett III, H. Forrest, D. Andre, M.A. Keane, Automated WYWIWYG design of both the topology and component values of analog electrical circuits using genetic programming, in: J.R. Koza, D.E. Goldberg, D.B. Fogel, R.L. Riolo (Eds.), Genetic Programming 1996. Proceedings of the First Annual Conference, 28-31 July, Stanford University, MIT Press, Cambridge, MA, 1996.
29. J.R. Koza, Bennett III, H. Forrest, D. Andre, M.A. Keane, Genetic Programming III (1996, in preparation).
30. J.R. Koza, Bennett III, H. Forrest, D. Andre, M.A. Keane, Four problems for which a computer program evolved by genetic programming is competitive with human performance, Proceedings of the 1996 IEEE International Conference on Evolutionary Computation, IEEE Press, New York, 1996b, pp. 1-10.