Adaptive saddle crossings in diverse landscapes

• Autorzy: Chorążyczewski A. , Galar R.
• Konferencja: Evolutionary Computation and Global Optimization 2006 / National Conference (9 ; 31.05-2.06.2006 ; Murzasichle, Poland)
• Języki publikacji: EN

Abstrakty

EN

There is always a question as to how sound are assessments of evolutionary algorithms capabilities based on the tests made in the specific adaptive landscapes. We present some results of numerical experiments concerning the ability of phenotypic evolution to cross saddles between adaptive peaks of different shapes. Asexual reproduction, proportional selection and normally distributed mutations are used. Some related comments on the benchmarking of evolutionary algorithms are also given.

Słowa kluczowe

EN

optimization; adaptive saddle; adaptive saddle crossing; evolutionary adaptation; evolutionary algorithm; EA

PL

optymalizacja; siodła adaptacyjne; przekraczanie siodeł adaptacyjnych; adaptacja ewolucyjna; algorytm ewolucyjny

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2006
• Tom: z. 156
• Strony: 77--85
• Opis fizyczny: Bibliogr. 10 poz., rys., wykr.

Twórcy

autor

Chorążyczewski A.

autor

Galar R.

• Wrocław University of Technology, Institute of Computer Engineering, Control and Robotics, Wrocław, Poland,

Bibliografia

• [1] Simon, H.A. Models of Bounded Rationality. MIT Press, 1982.
• [2] Kuhn, T. The Structure of Scientific Revolutions. University of Chicago Press, 1962.
• [3] Eldredge, N., Gould, S.J. Punctuated equilibria: an alternative to phyletic gradualism. [In:] Models in Paleobiology, 1972.
• [4] Galar, R. Evolutionary search with soft selection. Biological Cybernetics, 60: 357-364, 1989.
• [5] Galar, R. Simulation of local evolutionary dynamics of small populations. Biological Cybernetics 65:37-45, 1991.
• [6] Chorazyczewski, A., Galar, R. Evolutionary Dynamics of Population States. [In:] Congress on Evolutionary Computation, Seoul, 2001.
• [7] Arabas, J., Adamski K. Influence of mutation range on dynamic properties of an evolutionary algorithm. In: Algorytmy Ewolucyjne i Optymalizacja Globalna. Korbielów, 2005.
• [8] Wright, S. The roles of mutation, inbreeding, crossbreeding and selection in evolution. [In:] Proc. 6th Int. Cong. Genet. 1: 356-366, 1932
• [9] Galar R., The impact of nonheritable variance on simulated evolutionary adaptation. [In:] Algorytmy Ewolucyjne i Optymalizacja Globalna. Zielona Góra, 2003.
• [10] Eigen, M. Macromolecular Evolution: Dynamical Ordering in Sequence Space. Ber. Bunsenges. Phys. Chem. vol. 89, 658-667, 1985.