WoTUG - The place for concurrent processes

Paper Details


%T Nonconvex continuous optimization experiments on a transputer system
%A A. ter Laak, L. O. Hertzberger, P. M. A. Sloot
%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.


If you have any comments on this database, including inaccuracies, requests to remove or add information, or suggestions for improvement, the WoTUG web team are happy to hear of them. We will do our best to resolve problems to everyone's satisfaction.

Copyright for the papers presented in this database normally resides with the authors; please contact them directly for more information. Addresses are normally presented in the full paper.

Pages © WoTUG, or the indicated author. All Rights Reserved.
Comments on these web pages should be addressed to: www at wotug.org

Valid HTML 4.01!