Initialization with repetitions method for sequential niche techniques

• Autorzy: Boryczka U. , Kłosowicz L.
• Konferencja: Evolutionary Computation and Global Optimization 2008 / National Conference (11 ; 2-4.06.2008 ; Szymbark, Poland)
• Języki publikacji: EN

Abstrakty

EN

This paper presents a new method of initialization population for sequential niching techniques, in which, evolutionary algorithm (EA) for determining a single local extreme has been employed. Knowledge of the localization of optima, determined in earlier runs of EA has been exploited in this approach. Initialization of a single individual consists in repeating its location until it is placed in the search subspace does not connected with any niche determined earlier. This approach contributes to the enhancement of convergence and to the improvement of achieved results.

Słowa kluczowe

EN

evolutionary algorithm; EA; repetitions method; sequential technique; optimization

PL

algorytm ewolucyjny; metoda powtarzania; technika sekwencyjna; optymalizacja

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2008
• Tom: z. 165
• Strony: 51--58
• Opis fizyczny: Bibliogr. 9 poz., tab., wykr.

Twórcy

autor

Boryczka U.

autor

Kłosowicz L.

• University of Silesia, Institute of Computer Science, Sosnowiec, Poland,

Bibliografia

• [1] David Beasley, David R. Bull, and Ralph R. Martin. A sequential niche technique for multimodal function optimization. Evolutionary Computation, 1(2):101-125, 1993.
• [2] Kalyanmoy Deb. Genetic algorithms in multimodal function optimization. Master thesis, TCGA Report No. 89002, The University of Alabama, Department of Engineering Mechanics, 1989.
• [3] Goldberg D.E. Algorytmy genetyczne i ich zastosowania. WNT, Warszawa. 2003.
• [4] Tomasz D. Gwiazda. Operator krzyżowania dla problemów numerycznych,, volume I of Algorytmy genetyczne. Kompendium. PWN, Warszawa, 2007.
• [5] John H. Holland. Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor, 1975.
• [6] Arabas J. Wykłady z algorytmów ewolucyjnych. WNT, Warszawa, 2001.
• [7] Samir W. Mahfoud. A comparison of parallel and sequential niching methods. In Larry Eshelman, editor, Proceedings of the Sixth International Conference on Genetic Algorithms, pages 136-143, San Francisco, CA, 1995. Morgan Kaufmann.
• [8] Michalewicz Z. Algorytmy genetyczne + struktury danych = programy ewolucyjne. WNT, Warszawa, 2003.
• [9] Michalewicz Z. and Fogel D.B. Jak to rozwiązać, czyli nowoczesna heurystyka. WNT, Warszawa, 2006.