db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"
db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"
%T Nonconvex continuous optimization experiments on a transputer system
db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"
%A A. ter Laak, L. O. Hertzberger, P. M. A. Sloot
db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"
%E Alastair R. Allen
%B Proceedings of WoTUG\-15: Transputer Systems \- ongoing Research
%X In this paper we investigate the functionality of various
parallel implementations of Simulated Annealing on a
transputer platform. The optimization problem to be solved
is that of efficiently finding the global minimum in
continuous spaces. Our work concentrates on the consequences
of long\-range and short\-range interactions on algorithmic
and geometric decomposition schemes. We introduce a mixed
transputer topology to by\-pass some of the inherent time
critical operations involved. We show that combining the
Fast Simulated Annealing algorithm with a systolic
decomposition strategy results in a highly efficient
algorithm for continuous optimization problems. Experiments
indicate that incorporation of functional decomposition of
the energy function results in a near optimal
implementation.