Nonconvex continuous optimization experiments on a transputer system
Authors: Laak, A. ter, Hertzberger, L. O., Sloot, P. M. A.
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.
Proceedings of WoTUG-15: Transputer Systems - ongoing Research, Alastair R. Allen, 1992, pp 251 - 265 published by IOS Press, Amsterdam
This record in other formats:Web page: BibTEX, Refer
Plain text: BibTEX, Refer
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