Summary
International Technical Conference on Circuits/Systems, Computers and Communications
2008
Session Number:C1
Session:
Number:C1-5
A Parallel Simulated Annealing on Distributed Computing Resources
Masashi Murayama, Morikazu Nakamura,
pp.-
Publication Date:2008/7/7
Online ISSN:2188-5079
Summary:
In this paper, we present a parallel simulated annealing (SA) on distributed computing resources. The parallel SA include two types of cooperation mechanism: inner group and inter group cooperations. In the inner group cooperation, SA processes start from the same initial point, however, move to different direction. That is, two concepts: concentration and diversity are included. On the other hand, the inter group cooperation is for load balancing which is performed based on search load factor. Therefore it is useful to balance searching load by reassigning dynamically processors from light load groups to heavy load groups. Computer experiment evaluates effectiveness of the proposed parallel SA.