Publication detail

Utilization of Modified Local Search as a Tool for Parallel Computing

Authors: Panuš Jan

Year: 2010

Type of publication: článek v odborném periodiku

Name of source: International journal of applied mathematics and informatics

Publisher name: University Press

Place: London

Page from-to: 66-72

Titles:

Language	Name	Abstract	Keywords
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

Search