Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: traveling salesman

Sortuj według:

Ogranicz wyniki do:

Zastosowanie algorytmów sztucznej inteligencji do rozwiązania problemu komiwojażera

Ficoń K., Krasnodębski A.

Gospodarka Materiałowa i Logistyka

2018

nr 12

286--307, CD

W pracy omówiono heurystyczne metody rozwiązania problemu komiwojażera za pomocą algorytmów sztucznej inteligencji. Oprócz niemal klasycznych algorytmów opartych na sztucznych sieciach neuronowych i algorytmach genetycznych (ewolucyjnych) zostały przeanalizowane nowoczesne algorytmy korzystające z tzw. inteligencji roju (stada). W tej grupie zostały przeanalizowane algorytmy kolonii pszczół i stada ptaków. Szerzej zostały przedyskutowane algorytmy mrówkowe, bardzo ściśle związane z suboptymalizacją tras komunikacyjnych.

The paper discusses the heuristic methods of solving the traveling salesman problem using artificial intelligence algorithms. In addition to almost classic algorithms based on artificial neural networks and genetic (evolutionary) algorithms, modern algorithms using the so-called swarm intelligence (herd). In this group, the algorithms for colonies of bees and flocks of birds have been analyzed. The formic algorithms, very closely related to the suboptimization of communication routes, have been discussed in more detail.

Algorytm mrówkowy w problemie komiwojażera

Rutczyńska-Wdowiak K., Jabłoński N.

Autobusy : technika, eksploatacja, systemy transportowe

2016

R. 17, nr 6

1523--1526

W artykule omówiony został algorytm mrówkowy wykorzystany do rozwiązania zagadnienia komiwojażera. Zaimplementowana aplikacja zapewnia wygenerowanie najkrótszej trasy przejazdu, w możliwie krótkim czasie oraz pozwala na analizowanie pracy algorytmu mrówkowego i dobór optymalnych wartości jego parametrów kontrolnych.

In this article discussed ant algorithm was used to solve the traveling salesman problem. Implemented application provides to generate the shortest route in the shortest possible time and allows to analyze work of algorithm and selection of the optimal values of his control parameters.