Efektywny operator inwersji w algorytmie genetycznym

• Autorzy: Pliszka Z. , Unold O.

Warianty tytułu

EN

Efficient inversion operator in genetic algorithm

• Języki publikacji: PL

Abstrakty

PL

W pracy zostały podane dwa algorytmy pozwalające dokonywać operacji inwersji zarówno na całym, jak też na części łańcucha chromosomu bez konieczności bezpośredniego przedstawienia reprezentacji binarnej tegoż chromosomu. Algorytmy operujące na indeksach chromosomów mogą w sposób istotny zaoszczędzić pamięć, jak i czas wykonywanych operacji.

EN

The two new algorithms for an inversion operator in a binary-coded genetic algorithm are proposed that reverse the ordering of a whole chromosome or only a subsection of a chromosome. The efficiency of the algorithms is gained by using indexes of the chromosomes instead of their contents.

Słowa kluczowe

PL

algorytm genetyczny; kodowanie binarne; operator inwersji

EN

genetic algorithm; binary coding; inversion operator

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Elektronika : konstrukcje, technologie, zastosowania
• Rocznik: 2011
• Tom: Vol. 52, nr 2
• Strony: 171--173
• Opis fizyczny: Bibliogr. 8 poz.

Twórcy

autor

Pliszka Z.

autor

Unold O.

• Miejska Biblioteka Publiczna we Wrocławiu

Bibliografia

• [1] Arabas J.: Wykłady z algorytmów ewolucyjnych. WNT, Warszawa 2001.
• [2] Gwiazda T.: Algorytmy genetyczne kompendium. Tom I. Operator krzyżowania dla problemów numerycznych. Wydawnictwo Naukowe PWN SA, Warszawa 2007.
• [3] Gwiazda T.: Algorytmy genetyczne kompendium. Tom II. Operator mutacji dla problemów numerycznych. Wydawnictwo Naukowe PWN SA, Warszawa 2007b.
• [4] Holland J.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (MA), 2nd edition.1992.
• [5] Michalewicz Z.: Algorytmy genetyczne + struktury danych - programy ewolucyjne. WNT Warszawa 1996.
• [6] Munteanu C., Rosa A.: Symmetry at the Genotypic Level and the Simple Inversion Operator, [w:] Neves J., Santos M., Machado J. (red.), EPIA 2007, LNAI 4874, 209-222, 2007.
• [7] Pliszka Z., Unold O.: Efektywny operator krzyżowania i mutacji w algorytmie genetycznym. Elektronika (LII), nr 2/2011.
• [8] Trojanowski K.: Metaheurystyki praktyczne. Wydawnictwo WIT, Warszawa 2005.