Asymptotic correctness of the evolutionary algorithm in Banach space

• Autorzy: Arabas J.
• Konferencja: Evolutionary Computation and Global Optimization 2006 / National Conference (9 ; 31.05-2.06.2006 ; Murzasichle, Poland)
• Języki publikacji: EN

Abstrakty

EN

The paper gives two theorems for the asymptotic correctness of an evolutionary algorithm (EA) that processes chromosomes from an arbitrary Banach space. It is argued that even if the mutation cannot yield an arbitrarily far offspring, the EA may be asymptotically correct provided that the selection is nonelitist and each feasible individual may reproduce with nonzero probability. An illustrative example accompanies the paper.

Słowa kluczowe

EN

evolutionary algorithm; EA; Banach space; asymptotic correctness; stochastic optimization

PL

algorytm ewolucyjny; przestrzeń Banacha; przestrzeń unormowana; poprawność asymptotyczna; optymalizacja stochastyczna

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

Twórcy

autor

Arabas J.

• Warsaw University of Technology, Institute of Electronic Systems, Warsaw, Poland,

Bibliografia

• [1] Jarosław Arabas. Evolutionary computation as a search method in Banach space. Oficyna Wydawnicza Politechniki Warszawskiej, 2005.
• [2] Dipankar Dasgupta and Zbigniew Michalewicz. Evolutionary Algorithms for Engineering applications. Springer, 1997.
• [3] Richard Dawkins. Blind watchmaker. Biblioteka Myśli Współczesnej. PIW, Warszawa, 1994.
• [4] David Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. MIT Press, 1989.
• [5] Reiner Horst and Panos Pardalos. Handbook of global optimization. Kluwer, 1995.
• [6] Zbigniew Michalewicz. Genetic Algorithms+Data Structures=Evolution Programs. Springer, 1992.
• [7] Günther Rudolph. Convergence of evolutionary algorithms in general search spaces. In Proc. 3rd IEEE Conf. on Evolutionary Computation, pages 50-54, 1996.
• [8] Robert Schaefer. Fundamentals of genetic global optimization. Wydawnictwo Uniwersytetu Jagiellońskiego, Kraków, 2002.
• [9] Robert Schaefer. Detailed evaluation of the schemata cardinality modification at the single evolution step. In KAEiOG, pages 143-148, 2004.
• [10] Michael Vose. The simple genetic algorithm. MIT Press, 1999.