Abstract
Optimization by a simple evolution strategy based on a mutation and selection scheme without recombination was tested for its efficiency in multimodal search space. A modified Rastrigin function served as an objective function providing fitness landscapes with many local optima. It turned out that the evolutionary algorithm including adaptive stepsize control is wellsuited for optimization. The process is able to efficiently surmount local energy barriers and converge to the global optimum. The relation between the optimization time available and the optimal number of offspring was investigated and a simple rule proposed. Several numbers of offspring are nearly equally suited in a smooth search space, whereas in rough fitness landscapes an optimum is observed. In either case both very large and very small numbers of offspring turned out to be unfavourable for optimization.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abagyan RA (1993) Towards protein folding by global energy optimization. FEBS Lett 325:17–22
Bäck T, Schwefel HP (1993) An overview of evolutionary algorithms for parameter optimization. Evol Comput 1:1–24
Bailey JE, Ollis DF (1986) Biochemical engineering fundamentals, 2nd edn. (Chemical Engineering Series) McGraw-Hill, Singapore
Creighton TE (1992) Protein folding. Freeman, New York
Dellweg H (1987) Biotechnologie. Verlag Chemie, Weinheim
Ebeling W, Engel A, Feistel R (1990) Physik der Evolutionsprozesse. Akademie-Verlag, Berlin
Fontana W, Stadier PF, Bornberg-Bauer EG, Griesmacher T, Hofacker IL, Tacker M, Tarazona P, Weinberger ED, Schuster P (1993) RNA folding and combinatory landscapes. Phys Rev E 47:2083–2099
Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading, Mass.
Herdy M (1993) The number of offspring as strategy parameter in hierarchically organized evolution strategies. SigBio Newslett 13:2–7
Holland LH (1992) Adaption in natural and artificial systems, 2nd edn. MIT Press, Cambridge, Mass.
Jones DT (1994) De novo design using pairwise potentials and a genetic algorithm. Protein Sci 3:567–575
Kauffman SA (1993) The origins of order. Self-organization and selection in evolution. Oxford University Press, New York
Koza JR (1992) Genetic programming. MIT Press, Cambridge, Mass.
Ostermeier A, Gawelczyk A, Hansen N (1994) Step size adaption based on non-local use of selection information. In: Davidor Y, Schwefel HP, Männer R (eds) Parallel problem solving from nature — PPSN III. Springer, Heidelberg, New York, Berlin, pp 189–198
Parker GA, Maynard Smith J (1990) Optimality theory in evolutionary biology. Nature 348:27–33
Rechenberg I (1973) Evolutionsstrategie — Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Frommann-Holzboog, Stuttgart
Rechenberg I (1994) Evolutionsstrategie '94. Frommann-Holzboog, Stuttgart
Schneider G, Schuchhardt J, Wrede P (1994) Artificial neural networks and simulated molecular evolution are potential tools for sequence-oriented protein design. Comput Appl Biosci 10:635–645
Schneider G, Schuchhardt J, Wrede P (1995) Peptide design in machina: development of artificial mitochondrial protein precursor cleavage sites by simulated molecular evolution. Biophys J 68:434–447
Schomburg D (1994) Rational design of proteins with new functions. In: Wrede P, Schneider G (eds) Concepts in protein engineering and design. Walter de Gruyter, Berlin, pp 169–208
Sun S (1993) Reduced representation model of protein structure prediction: statistical potential and genetic algorithms. Protein Sci 2:762–785
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Schneider, G., Schuchhardt, J. & Wrede, P. Evolutionary optimization in multimodal search space. Biol. Cybern. 74, 203–207 (1996). https://doi.org/10.1007/BF00652221
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00652221