Optymalizacja zadania komiwojażera z wykorzystaniem algorytmu genetycznego

• Autorzy: Gorzałczany M. B. , Rudziński F.

Warianty tytułu

EN

Optimization of the traveling salesman problem by means of genetic algorithm

• Języki publikacji: PL

Abstrakty

PL

Niniejsza praca prezentuje sposób wykorzystannia algorytmu genetycznego do optymalizacji zadania komiwojażera. Przedstawiono przebieg optymalizacji tego zadania zarówno dla punktów rozmieszczonych równomiernie (wzdłuż krzywej w kształcie "rogala"), jak i rozmieszczonych losowo na płaszczyxnie. Ponadto, w zarysie pzredstawiono wykorzystanie sposobu rozwiązania zadania komiwojażera do wyznaczania liczby skupisk (klastrów) w złożonych zbiorach danych. Zagadnienie to jest szerzej omówione w kolejnej pracy tych samych autorów zawartej w niniejszym Zeszycie Naukowym.

EN

The paper presents how to use a genetic algorthm to optimization of the Traveling Salesman Problem. The course of optimization if this problem has been presented for two sets of points: a) uniformly (along a curve of a "crescent" shape) distributed, and b) randomly distributed on a plane. Moreover, the use of the proposed Traveling-Salesman-Problem optimization technique to determination of the number of clusters in complex data sets has been outlined. Broader presentation of this problem can be found in the following paper (by the same authors) included in this volume.

Słowa kluczowe

PL

algorytmy genetyczne; zadanie komiwojażera

EN

genetic algorithms; traveling salesman problem

• Wydawca: Wydawnictwo Politechniki Świętokrzyskiej
• Czasopismo: Zeszyty Naukowe Politechniki Świętokrzyskiej. Elektryka
• Rocznik: 2004
• Tom: Z. 41
• Strony: 45--54
• Opis fizyczny: Biblogr. poz. 5, rys.

Twórcy

autor

Gorzałczany M. B.

• Politechnika Świetokrzyska, Wydział Elektrotechniki, Automatyki i Informatyki, Aleja Tysiąclecia Państwa Polskiego 7, PL - 25 314 Kielce

autor

Rudziński F.

• Politechnika Świetokrzyska, Wydział Elektrotechniki, Automatyki i Informatyki, Aleja Tysiąclecia Państwa Polskiego 7, PL - 25 314 Kielce

Bibliografia

• 1. Goldberg D.E., AIgorytmy genetyczne i ich zastosowania. WNT, Warszawa 1995.
• 2. Gorzałczany M.B., Rudziński F., Podstawy algorytmów genetycznych w zagadnieniach optymalizacji funkcji wielu zmiennych. Zeszyty Naukowe Politechniki Świętokrzyskiej, Elektryka 41, Kielce 2004.
• 3. Gorzałczany M.B., Rudziński F., Algorytmy genetyczne oraz sieci Kohonena w zagadnieniach wyznaczania skupisk (klastrów) w złożonych zbiorach danych. Zeszyty Naukowe Politechniki Świętokrzyskiej, Elektryka 41, Kielce 2004.
• 4. Michalewicz Z., Algorytmy genetyczne + struktury danych = programy ewolucyjne. WNT, Warszawa 1996.
• 5. Rutkowska D., Piliński M., Rutkowski L., Sieci neuronowe, algorytmy genetyczne i systemy rozmyte. PWN, Warszawa-Łódź 1997.