Notice: Undefined index: linkPowrot in C:\wwwroot\wwwroot\publikacje\publikacje.php on line 1275

Publikacje

[11072] Artykuł:

Optymalizacja zadania komiwojażera z wykorzystaniem algorytmu genetycznego

(Optimization of the traveling salesman problem by means of genetic algorithm)
Czasopismo: Zeszyty Naukowe Politechniki Świętokrzyskiej. Elektryka 41 Tom: 41, Strony: 45-54
ISSN: 0239-4960
Opublikowano: 2004

Autorzy / Redaktorzy / Twórcy

Imię i nazwisko	Wydział	Katedra	Procent udziału	Liczba punktów
Marian Bolesław Gorzałczany	WEAiI	Katedra Elektroniki i Systemów Inteligentnych *****	50	.50
Filip Rudziński	WEAiI	Katedra Elektroniki i Systemów Inteligentnych *****	50	.50

Grupa MNiSW: Publikacja w recenzowanym czasopiśmie wymienionym w wykazie ministra MNiSzW (część B)
Punkty MNiSW: 1

YADDA/CEON

Słowa kluczowe:

algorytmy genetyczne zadanie komiwojażera

Keywords:

genetic algorithms Traveling Salesman Problem

Streszczenie:

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 skupiski(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.

Abstract:

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.

POWRÓT

Strona główna > Publikacje