Abstract
The Reproductive Plan Language RPL2 is an extensible, interpreted language for writing and using evolutionary computing programs. It supports arbitrary genetic representations, all structured population models described in the literature together with further hybrids, and runs on parallel or serial hardware while hiding parallelism from the user. This paper surveys structured population models, explains and motivates the benefits of generic systems such as RPL2 and describes the suite of applications that have used RPL2 to date.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Thomas Bäck, Frank Hoffmeister, and Hans-Paul Schwefel, 1991. A survey of evolution strategies. In Proceedings of the Fourth International Conference on Genetic Algorithms. Morgan Kaufmann (San Mateo).
Shumeet Baluja, 1993. Structure and performance of fine-grain parallelism in genetic search. In Stephanie Forrest, editor, Proceedings of the Fifth International Conference on Genetic Algorithms. Morgan Kaufmann (San Mateo).
Ian D. Boyd, Patrick D. Surry, and Nicholas J. Radcliffe, 1994. Constrained gas network pipe sizing with genetic algorithms. Technical Report EPCC-TR94-11, Edinburgh Parallel Computing Centre.
J. P. Cohoon, S. U. Hegde, W. N. Martin, and D. Richards, 1987. Punctuated equilibria: a parallel genetic algorithm. In Proceedings of the Second International Conference on Genetic Algorithms. Lawrence Erlbaum Associates (Hillsdale, New Jersey).
J. P. Cohoon, W. N. Martin, and D. S. Richards, 1990. Genetic algorithms and punctuated equilibria. In H. P. Schwefel and R. Manner, editors, Parallel Problem Solving From Nature, pages 134–144. Springer-Verlag.
Yuval Davidor, Takeshi Yamada, and Ryohei Nakano, 1993. The ECOlogical framework II: Improving ga performance at virtually zero cost. In Stephanie Forrest, editor, Proceedings of the Fifth International Conference on Genetic Algorithms. Morgan Kaufmann (San Mateo).
Yuval Davidor, 1991. A naturally occurring niche and species phenomenon: The model and first results. In Proceedings of the Fourth International Conference on Genetic Algorithms, pages 257–263. Morgan Kaufmann (San Mateo).
Lawrence Davis, 1989. Adapting operator probabilities in genetic algorithms. In Proceedings of the Third International Conference on Genetic Algorithms. Morgan Kaufmann (San Mateo).
Lawrence Davis, 1991. Handbook of Genetic Algorithms. Van Nostrand Reinhold (New York).
Nigel Dewdney, 1992. Genetic algorithms for neural network optimisation. Master's thesis, University of Edinburgh.
David B. Fogel, 1993. Evolving behaviours in the iterated prisoner's dilemma. Evolutionary Computing, 1(1).
Felicity A. W. George, 1994. Using genetic algorithms to optimise the configuration of networks of car dealerships. Technical Report EPCC-TR94-05, Edinburgh Parallel Computing Centre.
David E. Goldberg, 1989. Genetic Algorithms in Search, Optimization & Machine Learning. Addison-Wesley (Reading, Mass).
David E. Goldberg, 1990. Real-coded genetic algorithms, virtual alphabets, and blocking. Technical Report IlliGAL Report No. 90001, Department of General Engineering, University of Illinois at Urbana-Champaign.
V. Scott Gordon and Darrell Whitley, 1993. Serial and parallel genetic algorithms as function optimisers. In Stephanie Forrest, editor, Proceedings of the Fifth International Conference on Genetic Algorithms Morgan Kaufmann (San Mateo).
Martina Gorges-Schleuter, 1989. ASPARAGOS: an asynchronous parallel genetic optimization strategy. In Proceedings of the Third International Conference on Genetic Algorithms, pages 422–427. Morgan Kaufmann (San Mateo).
Martina Gorges-Schleuter, 1990. Explicit parallelism of genetic algorithms through population structures. In H. P. Schwefel and R. Männer, editors, Parallel Problem Solving from Nature, pages 150–159. Springer Verlag (Berlin).
W. Daniel Hillis, 1991. Co-evolving parasites improve simulated evolution as an optimization procedure. In Stephanie Forrest, editor, Emergent Computation. MIT Press (Cambridge, MA).
John H. Holland, 1975. Adaptation in Natural and Artificial Systems. University of Michigan Press (Ann Arbor).
Philip Husbands and Frank Mill, 1991. Simulated co-evolution as the mechanism for emergent planning and scheduling. In Proceedings of the Fourth International Conference on Genetic Algorithms. Morgan Kaufmann (San Mateo).
Graham P. Jones, 1992. Parallel genetic algorithms for large travelling salesrep problems. Master's thesis, University of Edinburgh.
John R. Koza, 1992. Genetic Programming: On the Programming of Computers by Means of Natural Selection. Bradford Books, MIT Press (Cambridge, Mass).
B. Manderick and P. Spiessens, 1989. Fine-grained parallel genetic algorithms. In J. David Schaffer, editor, Proceedings of the Third International Conference on Genetic Algorithms, pages 428–433, San Mateo. Morgan Kaufmann Publishers.
G. Marsaglia, A. Zaman, and W. W. Tsang, 1990. Toward a universal random number generator. Statistics and Probability Letters, 9(1):35–39.
Tsutomo Maruyama, Tetsuya Hirose, and Akihiko Konagaya, 1993. A fine-grained parallel genetic algorithm for distributed parallel systems. In Stephanie Forrest, editor, Proceedings of the Fifth International Conference on Genetic Algorithms. Morgan Kaufmann (San Mateo).
Andrew J. Mason, 1993. Crossover non-linearity ratios and the genetic algorithm: Escaping the blinkers of schema processing and intrinsic parallelism. Technical Report Report No. 535b, School of Engineering, University of Auckland.
Zbigniew Michalewicz, 1993. Genetic Algorithms + Data Structures = Evolution Programs. Springer Verlag (Berlin).
Heinz Mühlenbein, M. Schomisch, and J. Born, 1991. The parallel genetic algorithm as function optimiser. In Proceedings of the Fourth International Conference on Genetic Algorithms, pages 271–278. Morgan Kaufmann (San Mateo).
H. Mühlenbein, 1989. Parallel genetic algorithms, population genetics and combinatorial optimization. In Proceedings of the Third International Conference on Genetic Algorithms, pages 416–421. Morgan Kaufmann (San Mateo).
Michael Norman, 1988. A genetic approach to topology optimisation for multiprocessor architectures. Technical report, University of Edinburgh.
Chrisila C. Petty and Michael R. Leuze, 1989. A theoretical investigation of a parallel genetic algorithm. In Proceedings of the Third International Conference on Genetic Algorithms. Morgan Kaufmann (San Mateo).
Nicholas J. Radcliffe and Patrick D. Surry, 1994. Co-operation through hierarchical competition in genetic data mining. Technical Report EPCC-TR94-09, Edinburgh Parallel Computing Centre.
Nicholas J. Radcliffe, 1991. Equivalence class analysis of genetic algorithms. Complex Systems, 5(2):183–205.
Nicholas J. Radcliffe, 1994. The algebra of genetic algorithms. To appear in Annals of Maths and Artificial Intelligence.
Claudio V. Russo, 1991. A general framework for implementing genetic algorithms. Technical Report EPCC-SS91-17, Edinburgh Parallel Computing Centre, University of Edinburgh.
Jonathan Shapcott, 1992. Genetic algorithms for investment portfolio selection. Technical Report EPCC-SS92-24, Edinburgh Parallel Computing Centre, University of Edinburgh.
Piet Spiessens and Bernard Manderick, 1991. A massively parallel genetic algorithm: Implementation and first analysis. In Proceedings of the Fourth International Conference on Genetic Algorithms, pages 279–286. Morgan Kaufmann (San Mateo).
T. Starkweather, D. Whitley, and K. Mathias, 1990. Optimization using distributed genetic algorithms. In H. P. Schwefel and R. Manner, editors, Parallel Problem Solving From Nature, pages 176–185. Springer-Verlag.
Reiko Tanese, 1989. Distributed genetic algorithms. In Proceedings of the Third International Conference on Genetic Algorithms. Morgan Kaufmann (San Mateo).
M. G. A. Verhoeven, E. H. L. Aarts, E. van de Sluis, and R. J. M. Vaessens, 1992. Parallel local search and the travelling salesman problem. In R. Männer and B. Manderick, editors, Parallel Problem Solving From Nature, 2, pages 543–552. Elsevier Science Publishers/North Holland (Amsterdam).
Darrell Whitley, Timothy Starkweather, and Christopher Bogart, 1989. Genetic algorithms and neural networks: Optimizing connections and connectivity. Technical Report CS-89-117, Colorado State University.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Surry, P.D., Radcliffe, N.J. (1994). RPL2: A language and parallel framework for evolutionary computing. In: Davidor, Y., Schwefel, HP., Männer, R. (eds) Parallel Problem Solving from Nature — PPSN III. PPSN 1994. Lecture Notes in Computer Science, vol 866. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58484-6_305
Download citation
DOI: https://doi.org/10.1007/3-540-58484-6_305
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58484-1
Online ISBN: 978-3-540-49001-2
eBook Packages: Springer Book Archive