Evolution of two-element population in the space of population states : equilibrium states for asymmetrical fitness functions

• Autorzy: Karcz-Dulęba I.
• Języki publikacji: EN

Abstrakty

EN

The analysis of a population in a factor space of population states sheds light on the dynamics of reaching the equilibrium state. The evolution of states follows two phases: the fast concentration of the population and a slow movement of the almost homogenous population towards the optimum. The location of equilibrium states depends on the fitness functions. For asymmetrical fitness functions, the same phenomena as for symmetrical ones are observed: the number of fixed points depends on the modality of the fitness function, there are stable and unstable fixed points. The latter ones appear when the standard deviation of mutation was increased.

Słowa kluczowe

EN

evolution; population; stochastic analysis; evolutionary computing; global optimization

PL

ewolucja; populacja; analiza stochastyczna; obliczenia ewolucyjne; optymalizacja globalna

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2002
• Tom: z. 139
• Strony: 35--46
• Opis fizyczny: Bibliogr. 8 poz., rys., tab., wykr.

Twórcy

autor

Karcz-Dulęba I.

• Institue of Engineering Cybernetics, Wrocław University of Technology, Wyb. Wyspiańskiego 27, 50-370 Wrocław

Bibliografia

• 1. Chorążyczewski, A., Galar, R., Karcz-Dulęba, I.: Considering Phenotypic Evolution in the Space of Population State, in: L. Rutkowski, R. Tadeusiewicz (eds.) Proceedings of the Fifth Conference on Neural Networks and Soft Computing, Zakopane, Poland, 2000, 615-620.
• 2. Dulęba, I., Karcz-Dulęba, I.: analysis of Discrete Dynamic System Generated by Evolutionary Process, Works of IX Symposium on Simulation of Dynamic Processes, Zakopane, Poland, 1996, 351-356, (in Polish).
• 3. Galar, R.: Handicapped individual in evolutionary process, biological Cybernetics, vol. 51, 1985, 1-9.
• 4. Galar, R.: Soft Selection in Random Global Adaptation in Rn, Sc. Works of the Institute of Engineering Cybernetics of the Wrocław University of Technology, 1990, no 84, (in Polish).
• 5. Galar, R., Karcz-Dulęba, I.: The evolution of two: An Example of Apace of States Approach, in: A.V. Sebald, L.J. Fogel (eds.) Proceedings of the Third Annual Conference on Evolutionary Programming, San Diego CA, World Scientific, 1994, 261-268.
• 6. Karcz-Dulęba, I.: Simulated Evolutionary processes as a Tool for Global Optimization in Rn, ph.D. Thesis, Wrocław University of Technology, 1992 (in Polish).
• 7. Karcz-Dulęba, I.: Dynamics of evolution of two-elements population in the Space of Population States. The Case of Symmetrical Fitness Functions, in: Proceedings of the Fourth National Conference on Evolutionary Algorithms and Global Optimization, Lądek Zdrój, Poland, 2000, 115-122, (in Polish).
• 8. Vose, M.D.: The Simple Genetic Algorithm. Foundations and Theory, MIT Press, 1999.