Influence of the Adaptive Saddle Slope Gradient on the Evolutionary Saddle Crossing Time

• Autorzy: Łojek R.
• Konferencja: Evolutionary Computation and Global Optimization 2009 / National Conference (12 ; 1-3.06.2009 ; Zawoja, Poland)
• Języki publikacji: EN

Abstrakty

EN

The ability to cross saddles separating adaptive optima is one of the most interesting features of adaptive processes. It is especially promising in the case of multimodal optimization. This contribution deals with the impact of the saddle slope gradient on the time of the saddle crossing. A suitable adaptive landscape with variable saddle parameters is proposed. A simple model of evolution with the real valued traits; proportional selection, normally distributed modifications and without recombination is used.

Słowa kluczowe

EN

optimization; evolutionary adaptation; evolutionary dynamics; adaptive saddle; adaptive saddle crossing; evolutionary algorithm; evolutionary computation

PL

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

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2009
• Tom: z. 169
• Strony: 129--136
• Opis fizyczny: Bibliogr. 7 poz., rys., wykr.

Twórcy

autor

Łojek R.

• University of Technology, Institute of Computer Science, Automation and Robotics, Wrocław, Poland,

Bibliografia

• [1] A. Chorążyczewski and R. Galar. Visualization of evolutionary adaptation in Rn. In 7th International Conference Evolutionary Programming EP98, volume 1447 of Lecture Notes in Computer Science, San Diego, CA, 1998. Springer-Verlag.
• [2] A. Chorążyczewski and R. Galar. Evolutionary dynamics of population states. In Congress on Evolutionary Computation, Seoul, 2001.
• [3] A. Chorążyczewski and R. Galar. Adaptive saddle crossing in diverse landscapes, Murzasichle 2006. In J. Arabas, editor, Evolutionary Computation and Global Optimization 2006, Warsaw, 2006. Warsaw University of Technology Press.
• [4] R. Galar. Soft selection in Random Global Adaptation in Rn. A Biocybernetic Model of Development. Scientific Papers of the Institute of Technical Cybernetics of the Technical University of Wroclaw, Monographs No. 84. Technical University of Wroclaw, Wroclaw, 1990.
• [5] R. Galar. Przez adaptacyjne zbocza, wierzchołki, siodła i grzbiety punkt widzenia na wyłaniającej się "zunifikowaną teorię" AE. In Evolutionary Computation and Global Optimization 2000, Lądek Zdrój, 2000. Warsaw University of Technology Press.
• [6] Z. Michalewicz. Genetic Algorithms + Data Structures = Evolutionary Programs. Springer-Verlag, Berlin Heidelberg, 1992, 1994, 1996.
• [7] A. Obuchowicz. Population in an evolutionary trap: Simulation of natural exploration. Bulletin of the Polish Academy of Sciences Technical Sciences, 51(1), 2004.