Deakin home > Deakin University Library > Deakin Research Online > Efficient serial and parallel implementations of the cutting angle global optimisation technique

Efficient serial and parallel implementations of the cutting angle global optimisation technique

Beliakov, Gleb, Ting, K. and Murshed, M. 2001, Efficient serial and parallel implementations of the cutting angle global optimisation technique, in ICOTA 2001 : Proceedings of the 5th International Conference on Optimization: Techniques and Applications, [The Conference], [Hong Kong], pp. 80-87.

Attached Files (Some files may be inaccessible until you login with your Deakin Research Online credentials)
Name Description MIMEType Size Downloads

Title Efficient serial and parallel implementations of the cutting angle global optimisation technique
Author(s) Beliakov, Gleb
Ting, K.
Murshed, M.
Conference name International Conference on Optimization: Techniques and Applications (5th : 2001 : Hong Kong)
Conference location Hong Kong
Conference dates 30 November 2001
Title of proceedings ICOTA 2001 : Proceedings of the 5th International Conference on Optimization: Techniques and Applications
Editor(s) Li, D.
Cai, X. Q.
Publication date 2001
Start page 80
End page 87
Publisher [The Conference]
Place of publication [Hong Kong]
Summary We examine efficient computer implementation of one method of deterministic global optimisation, the cutting angle method. In this method the objective function is approximated from values below the function with a piecewise linear auxiliary function. The global minimum of the objective function is approximated from the sequence of minima of this auxiliary function. Computing the minima of the auxiliary function is a combinatorial problem, and we show that it can be effectively parallelised. We discuss the improvements made to the serial implementation of the cutting angle method, and ways of distributing computations across multiple processors on parallel and cluster computers.
ISBN 9628647512
9789628647514
9628647520
9789628647521
9628647539
9789628647538
9628647547
9789628647545
Language eng
Field of Research 010303 Optimisation
HERDC Research category E1 Full written paper - refereed
ERA Research output type E Conference publication
Copyright notice ©2001, The Author
Persistent URL http://hdl.handle.net/10536/DRO/DU:30004551

Document type: Conference Paper
Collection: School of Information Technology
Connect to link resolver
 
Unless expressly stated otherwise, the copyright for items in Deakin Research Online is owned by the author, with all rights reserved.

Versions
Version Filter Type
Access Statistics: 443 Abstract Views, 49 File Downloads  -  Detailed Statistics
Created: Mon, 07 Jul 2008, 09:38:35 EST