Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: algorithms’ efficiency

Sortuj według:

Ogranicz wyniki do:

Ocena efektywności algorytmu na przykładzie szukania indeksu minimum i maksimum

Tutajewicz Robert

MINUT Matematyka i Informatyka na Uczelniach Technicznych

2021

Nr 3

153-165

W artykule na przykładzie problemu poszukiwania indeksów największego i najmniejszego elementu w tablicy pokazano, w jaki sposób należy analizować algorytmy pod kątem oceny ich efektywności czasowej. Przedstawiono także, czym jest złożoność obliczeniowa algorytmu i jak ją szacować uwzględniając wpływ operacji dominującej na czas wykonania. Zaproponowano 6 różnych wersji algorytmów rozwiązujących postawione zadanie i dla każdej z nich policzono złożoność danego algorytmu.

Zastosowanie algorytmów heurystycznych do rozwiązywania problemu układania tras pojazdów

Jachimowski R.

Logistyka

2015

nr 2

242--250, CD1

Artykuł jest podsumowaniem badań nad algorytmami heurystycznymi stosowanymi do rozwiązywania problemu układania tras pojazdów . W teoretycznej części artykułu scharakteryzowano problem układania tras oraz algorytmy przybliżone wykorzystywane do jego rozwiązywania. W części praktycznej wybrane algorytmy zaimplementowano w autorskiej aplikacji komputerowej. Na przykładzie obliczeniowym testowano szybkość wykonywania obliczeń przez te algorytmy oraz jakość zwracanych przez nie rozwiązań.

The article is a summary of research on heuristic algorithms used to solve the Vehicle routing problem . In the theoretical part of the article the Vehicle routing problem and heuristic algorithms used to solve it were characterized . In the practical part of the article, the selected heuristic algorithms were implemented in the author's computer application. For the given example, the computing speed of these algorithms and the quality of the solutions they return were tested.