Show simple item record

dc.contributor.authorRavikumar, C P
dc.date.accessioned2006-06-27T09:21:29Z
dc.date.accessioned2019-02-09T07:33:29Z
dc.date.available2006-06-27T09:21:29Z
dc.date.available2019-02-09T07:33:29Z
dc.date.issued1993
dc.identifier.citationTools with Artificial Intelligence, 381 - 388p.en
dc.identifier.urihttp://localhost:8080/xmlui/handle/12345678/1789
dc.description.abstractDescribes a parallel search-and-learn technique for obtaining high quality solutions to the traveling salesperson problem (TSP). The combinatorial search space is decomposed so that multiple processors can simultaneously look for local optimal solutions in the subspaces. The local optima are then compared to learn which moves are good-a move is defined to be good if all the search processes have voted in consensus for the move. Based on this learning, the original problem is transformed into a constrained optimization; a constraint requires a specific edge to be included in the final tour. The constrained optimization problem is modeled as a TSP of smaller size, and is again solved using the parallel search technique. This process is repeated until a TSP of manageable size is reached, which can be solved effectively; the tour obtained at this last stage is then expanded retrogressively until the tour for the original problem is obtained. The results of parallel implementation on a 32-node transputer are describeden
dc.format.extent78289 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.subjectparallel searchen
dc.subjecttraveling salesperson problemen
dc.titleA parallel search-and-learn technique for solving large scale TSPen
dc.typeArticleen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record