Publication detail

Parallel Computing for Modified Local Search

Authors: Panuš Jan

Year: 2010

Type of publication: článek ve sborníku

Name of source: Selected Topics in Applied Computer Science

Publisher name: WSEAS Press

Place: Atény

Page from-to: 508-513

Titles:

Language	Name	Abstract	Keywords
cze	Paralelní výpočty pro modifikované lokální prohledávání	Článek se zabývá využitím paralelních výpočtů za pomoci modifikovaného algoritmu lokálního prohledávání. Algoritmus je testován na řadě testovacích funkcí a také na vybraném problému obchodního cestujícího.	paralelní výpočty;modifikované lokální prohledávání;optimalizace
eng	Parallel Computing for Modified Local Search	The paper deals with using modified type of local search algorithm for optimizing some testing functions and one type of graph methods – travelling salesman problem. The effect of modifying of chosen algorithm is shown on travelling salesman problem and on some testing functions. We will try to modify this algorithm by using principles of parallel computing	parallel computing;travelling salesman problem;optimization

Search