Genetyczna interpretacja zagadnienia najliczniejszych skojarzeń

• Autorzy: Piech H. , Ptak A. , Włodarczyk M.
• Języki publikacji: PL

Abstrakty

PL

Przedstawiono koncepcję genetycznego wyszukiwania najliczniejszego skojarzenia po-przez formowanie drogi powiększającej (4). Droga powiększająca będzie tworzyć się w chromosomie w wyniku realizacji genetycznych operacji aż do momentu powstania najdłuższej linii naprzemiennej, to znaczy do chwili, gdy graf nie będzie zawierał drogi po-większającej względem istniejącego skojarzenia (twierdzenie Berge'a). Celem pracy jest określenie genetycznej interpretacji drogi naprzemiennej oraz opracowanie algorytmu operacji genetycznych wraz z kryterium zakończenia ewolucji. Transponowanie klasycz-nego algorytmu (1, 2) do interpretacji genetycznej wymaga sformułowania funkcji przystosowania, która będzie oceniana na bazie powstałego w wyniku realizacji operacji genetycznych chromosomu.

Słowa kluczowe

PL

najliczniejsze skojarzenie; droga naprzemienna; chromosom; operacja genetyczna

• Wydawca: Wydawnictwo Politechniki Częstochowskiej
• Czasopismo: Informatyka Teoretyczna i Stosowana
• Rocznik: 2002
• Tom: R. 2, nr 2
• Strony: 129--140
• Opis fizyczny: Bibliogr. 5 poz., 8 rys.

Twórcy

autor

Piech H.

• Instytut Matematyki i Informatyki, Politechnika Częstochowska ul. Dąbrowskiego 73, 42-200 Częstochowa

autor

Ptak A.

• Instytut Matematyki i Informatyki, Politechnika Częstochowska ul. Dąbrowskiego 73, 42-200 Częstochowa

autor

Włodarczyk M.

• Instytut Matematyki i Informatyki, Politechnika Częstochowska ul. Dąbrowskiego 73, 42-200 Częstochowa

Bibliografia

• [1] Arabas J., Wykłady z algorytmów ewolucyjnych, WNT, Warszawa 2001.
• [2] Cytowski J., Algorytmy genetyczne, Podstawy i zastosowania, Akademicka Oficyna Wydawnicza PLJ, Warszawa 1996.
• [3] Goldberg D., Algorytmy genetyczne, WNT, Warszawa 1995.
• [4] Sysło M., Deo N., Kowalik J., Algorytmy optymalizacji dyskretnej, WN PWN, Warszawa 1995.
• [5] Rutkowska D., Piliński M., Rutkowski L., Sieci neuronowe, algorytmy genetyczne i systemy rozmyte, WN PWN, Warszawa 1997.