Abstract
We investigate the biologically motivated selfreproduction strategies by numerical and analytical calculations. In the analytical part we show that each of these strategies can be reduced to an eigenvalue problem of Sturm-Liouville-type. The properties of the landscape and the dynamics of the optimization are encoded in the spectrum of the Hamiltonian, which is different in both cases. We discuss some model cases with exact solutions and compare them with simulations.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
J.D. Nulton and P. Salamon. Statistical mechanics of combinatorical optimization. Phys. Rev., A 37:1351, 1988.
B. Andresen. Finite-time thermodynamics and simulated annealing. In Proceedings of the Fourth International Conference on Irteversible Processes and Selforganization, Rostock, 1989.
P. Sibiani, K.M. Pedersen, K.H. Hoffmann, and P. Salamon. Monte carlo dynamics of optimization: A scaling description. Phys. Rev., A 42:7080, 1990.
H.P. Schwefel. Evolution and optimum seeking. Wiley, New York, 1995.
I. Rechenberg. Evolutionsstrategien — Optimierung technischer Systeme nach Principien der biologischen Information. Friedrich Frommann Verlag (Günther Holzboog K.G.), Stuttgart-Bad Cannstatt, 1995.
R. Feistel and W. Ebeling. Evolution of Complex Systems. Kluwer Academic Publ., Dordrecht, 1989.
R.A. Fisher. The Genetical Theory of Natural Selection. Oxford University Press, Oxford, 1930.
M. Eigen. The selforganization of matter and the evolution of biological macro-molecules. Naturwiss., 58:465, 1971.
T. Asselmeyer and W. Ebeling. Unified description of evolutionary strategies over continous parameter spaces. submitted to BioSystems, 1996.
L. Schimansky-Geier. Beschreibung evolutionärer Algorithmen durch 2-Teilchenreaktionen. private communication, 1996.
N.G. van Kampen. Stochastic processe in physics and chemistry. North-Holland Publishing Company, Amsterdam-New York-Oxford, 1981.
R.L. Stratonovich. Topics in the theory of random noise, volume 1. Gordon & Breach, New York, 1963.
D.T. Gillespie. A general method for numerically simulating the stochastic time evolution of coupled chem. reactions. J. Comp. Phys., 22:403–434, 1976.
R. Feistel. Betrachtung der Realsierung stochastischer Prozesse aus automatentheoretischer Sicht. Wiss. Z. W. Pieck Univ. Rostock, 26:663, 1977.
D.T. Gillespie. Monte carlo simulation of random walks with residence time dependent transition probability rates. J. of Comp. Phys., 28:435–450, 1978.
T. Fricke. Neue Algorithmen zur Simulation von Zufallsprozessen. PhD thesis, University AAchen, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Asselmeyer, T., Ebeling, W., Rosé, H. (1996). Analytical and numerical investigations of evolutionary algorithms in continuous spaces. In: Voigt, HM., Ebeling, W., Rechenberg, I., Schwefel, HP. (eds) Parallel Problem Solving from Nature — PPSN IV. PPSN 1996. Lecture Notes in Computer Science, vol 1141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61723-X_975
Download citation
DOI: https://doi.org/10.1007/3-540-61723-X_975
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61723-5
Online ISBN: 978-3-540-70668-7
eBook Packages: Springer Book Archive