Publikace detail

Parallel Computing for Modified Local Search

Autoři: Panuš Jan

Rok: 2010

Druh publikace: článek ve sborníku

Název zdroje: Selected Topics in Applied Computer Science

Název nakladatele: WSEAS Press

Místo vydání: Atény

Strana od-do: 508-513

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
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

Vyhledávání