Abstract
Interval Global Optimization based on Branch and Bound (B&B) technique is a standard for searching an optimal solution in the scope of continuous and discrete Global Optimization. It iteratively creates a search tree where each node represents a problem which is decomposed in several subproblems provided that a feasible solution can be found by solving this set of subproblems. The enormous computational power needed to solved most of the B&B Global Optimization problems and their high degree of parallelism make them suitable candidates to be solved in a multiprocessing environment. This work evaluates a parallel version of AMIGO (Advanced Multidimensional Interval Analysis Global Optimization) algorithm. AMIGO makes an efficient use of all the available information in continuous differentiable problems to reduce the search domain and to accelerate the search. Our parallel version takes advantage of the capabilities offered by Charm++. Preliminary results show our proposal as a good candidate to solve very hard global optimization problems.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Berner, S.: Parallel methods for verified global optimization, practice and theory. Journal of Global Optimization 9, 1–22 (1996)
Csendes, T., Ratz, D.: Subdivision Direction Selection in Interval Methods for Global Optimization. SIAM Journal of Numerical Analysis 34, 922–938 (1997)
Dixon, L.W.C., Szego, G.P. (eds.): Towards Global Optimization. North-Holland Publishing Company, Amsterdam (1975)
Eriksson, J., Lindström, P.: A parallel intervalmethod implementation for global optimization using dynamic load balancing. Reliable Computing 1, 77–91 (1995)
Henriksen, T., Madsen, K.: Use of a depth-first strategy in parallel Global Optimization. Technical Report 92-10, Institute for Numerical Analysis, Technical University of Denmark (1992)
Kearfott, R.B.: Rigorous Global Search: Continuous Problems. Kluwer Academic Publishers, Dordrecht (1996)
Martínez, J.A., Casado, L.G., García, I., Tóth, B.: AMIGO: Advanced Multidimensional Interval Analysis Global Optimization Algorithm. In: Floudas, C., Pardalos, P. (eds.) Nonconvex Optimization and Applications Series. Frontiers in Global Optimization, vol. 74, pp. 313–326. Kluwer Academic Publishers, Dordrecht (2004)
Moore, R.: Interval analysis. Prentice-Hall, Englewood Cliffs (1966)
Neumaier, A.: Interval Methods for Systems of Equations. Cambridge University Press, Cambridge (1990)
Ratschek, H., Rokne, J.: New Computer Methods for Global Optimization. Ellis Horwood Ltd. (1988)
Ratz, D., Csendes, T.: On the selection of subdivision directions in interval branch and bound methods for global optimization. Journal of Global Optimization 7, 183–207 (1995)
Suiunbek, I.: A New Parallel Method for Verified Global Optimization. PhD thesis, University of Wuppertal (2002)
Törn, A., Žilinskas, A.: Global Optimization, vol. 3350. Springer, Berlin (1989)
Walster, G., Hansen, E., Sengupta, S.: Test results for global optimization algorithm. In: SIAM Numerical Optimization 1984, pp. 272–287 (1985)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Martínez, J.A., Casado, L.G., Alvarez, J.A., García, I. (2006). Interval Parallel Global Optimization with Charm++. In: Dongarra, J., Madsen, K., Waśniewski, J. (eds) Applied Parallel Computing. State of the Art in Scientific Computing. PARA 2004. Lecture Notes in Computer Science, vol 3732. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11558958_18
Download citation
DOI: https://doi.org/10.1007/11558958_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29067-4
Online ISBN: 978-3-540-33498-9
eBook Packages: Computer ScienceComputer Science (R0)