Book Chapter or Conference Paper Title

Modeling of tool path movement as TSP at parallel virtual machine

Faculty / School

Faculty of Computer Sciences (FCS)

Department

Department of Computer Science

Was this content written or created while at IBA?

Yes

Document Type

Conference Paper

Publication Date

12-2005

Conference Name

The IASTED International Conference on Applied Simulation and Modelling (ASM 2005)

Conference Location

Benalmadena, Spain

Conference Dates

15-17 June 2005

ISBN/ISSN

29844437138 (Scopus)

First Page

161

Publisher

ACTA Press

Abstract / Description

Traveling Salesman Problems (TSP) is a classical mathematical problem. From combinatorial optimization perspective it is also NP-Hard. Several algorithms exist: such as Simulated Annealing Algorithm, Tabu Search, Neural Networks and Genetic Algorithm to establish a near optimal solution. In this research paper it is shown that the ordinary personal computers networked as Parallel Virtual Machine (PVM) and supplemented with the software based implicit and explicit portioning of the domain can give Eulerian routes for TSPs. In other cases of very large scale TSP a non-Eulerian path with significant reduction in distance is achieved that has practical applications in many cases including production machinery.

Share

COinS