Openly accessible

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
Name Description MIMEType Size Downloads
beliakov-efficientandserial-2001.pdf Post print application/pdf 71.38KB 55

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
Conference series International Conference on Optimization: Techniques and Applications
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.
Notes
Every reasonable effort has been made to ensure that permission has been obtained for items included in Deakin Research Online. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au

ISBN 9628647512
9789628647514
9628647520
9789628647521
9628647539
9789628647538
9628647547
9789628647545
Language eng
Field of Research 010303 Optimisation
Socio Economic Objective 970101 Expanding Knowledge in the Mathematical Sciences
HERDC Research category E1 Full written paper - refereed
Copyright notice ©2001, ICOTA
Persistent URL http://hdl.handle.net/10536/DRO/DU:30004551

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

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.

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

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.