Adaptation Cost: what is the Repayment Time for the Evolutionary Saddle Crossings?

• Autorzy: Galar R. , Karcz-Dulęba I. , Łojek R.
• Konferencja: Evolutionary Computation and Global Optimization (10; Krajowa Konferencja Algorytmy Ewolucyjne i Optymalizacja Globalna; 11-13.06.2007; Będlewo, Poland)
• Języki publikacji: EN

Abstrakty

EN

It is usual to asses alternative optimization search algorithms in terms of the number of trials necessary to approach the optimum. In case of adaptive algorithms implemented in the real systems such assesment seems inadequate, as the loss of quality due to the exploration of the vicinity of the identified optimum should be also taken into account. We try to evaluate this aspect of adaptive search in the case of a path dependent evolution with proportional selection and normally distributed mutations, which involves saddle crossing in a bimodal adaptative landscape.

Słowa kluczowe

EN

algorithms method; adaptation cost; simulation model

PL

koszty adapcyjne; algorytmy; modele symulacyjne

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2007
• Tom: z. 160
• Strony: 91--98
• Opis fizyczny: Bibliogr. 10 poz., wykr.

Twórcy

autor

Galar R.

autor

Karcz-Dulęba I.

autor

Łojek R.

• Wroclaw University of Technology,

Bibliografia

• [1] Galar, R. Knowledge Economy and Evolutionary Traps. In Kukliński, A., and Orłowski, W.M., eds., The knowledge based economy. The global challenges of the 21st century. Science and Government Series; vol. 4, Rewasz, Warsaw, 32-61, 2000.
• [2] Galar, R. Simulation of local evolutionary dynamics of small populations. Biological Cybernetics 65:37-45, 1991.
• [3] Haldane, J. B. S. The Cost of Natural Selection. J. Genet. 55:511-524, 1957.
• [4] Galar, R. and Karcz-Dulęba I. The evolution of two: an example of space of states approach. In Proceedings of the Third Annual Conference on Evolutionary Programming, San Diego, CA: World Scientific. 261-268, 1994.
• [5] Eldredge, N. and Gould S.J. Punctuated equilibria: an alternative to phylogenetic gradualism. In Schopf, T., ed., Models in Paleobiology. San Francisco, Freeman. 82-115, 1972.
• [6] Chorążyczewski, A. and Karcz-Dulęba, I. On crossing saddles by small populations. In Proceedings of the Sixth National Conference on Evolutionary Algorithms and Global Optimization KAEiOG03, Łagów, Poland, University of Zielona Góra Press, Zielona Góra, 57-64, 2003.
• [7] Chorążyczewski, A. and Galar, R. The impact of nonheritable variance on simulated evolutionary adaptation. In Proceedings of the Sixth National Conference on 97 Evolutionary Algorithms and Global Optimization KAEiOG03, Łagów, Poland, University of Zielona Góra Press, Zielona Góra, 49-55, 2003.
• [8] Chorążyczewski, A. and Galar, R. Adaptive saddle crossings in diverse landscapes. In Arabas, J. ed., Evolutionary Computation and Global Optimization 2006, Murzasichle, Polytechnic of Warsaw Press, Warsaw, Poland, 77-85, 2006.
• [9] Chorążyczewski, A. and Galar, R. Visualization of evolutionary adaptation in Rn. In Proceedings of 7th International Conference Evolutionary Programming EP98, San Diego, CA, Lecture Notes in Computer Science, vol. 1447, Springer-Verlag, Berlin, 659-668, 1998.
• [10] Martin, W.N., Lienig J. and Cohoon J.P. Island (migration) models: evolutionary algorithms based on punctuated equilibria. In Baeck T., Fogel D. and Michalewicz Z., eds., Handbook of Evolutionary Computations, IOP Publ. Ltd and Oxford Univ. Press. C6.3:1-C6.3:16, 1997.