Publikace detail

Utilization of Modified Local Search as a Tool for Parallel Computing

Autoři: Panuš Jan

Rok: 2010

Druh publikace: článek v odborném periodiku

Název zdroje: International journal of applied mathematics and informatics

Název nakladatele: University Press

Místo vydání: London

Strana od-do: 66-72

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
cze	Využití modifikovaného lokálního prohledávání pro paralelní výpočty	Příspěvek řeší využití modifikovaného lokálního prohledávání pro paralelní výpočty. Výsledky jsou testovány na testovacích funkcích.	optimalizace; lokální prohledávání; paralelní výpočty
eng	Utilization of Modified Local Search as a Tool for Parallel Computing	The paper deals with using modified type of local search algorithm for utilization within optimization. We will test our algorithm on some testing functions and on travelling salesman problem. We will modify this algorithm with the principles of parallel computing and we will show the results. The algorithm is created with knowledge taken from basic local search algorithm, simulated annealing algorithm and tabu search algorithm.	Parallel computing; Travelling salesman problem; Optimization; Local search algorithm; Testing functions

Vyhledávání