Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Informatyka Teoretyczna i Stosowana

1 2002

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: najliczniejsze skojarzenie

Sortuj według:

Ogranicz wyniki do:

Genetyczna interpretacja zagadnienia najliczniejszych skojarzeń

Piech H., Ptak A., Włodarczyk M.

Informatyka Teoretyczna i Stosowana

2002

R. 2, nr 2

129-140

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.