Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Conference paper
Title: A parallel interval computation model with alternative message passing
Author: Wu, Y.
Kumar, A.
Shi, P.
Citation: 2010 2nd International Conference on Intelligent Human-Machine Systems and Cybernetics, IHMSC 2010, 2010, vol.2, pp.120-123
Publisher: IEEE
Publisher Place: USA
Issue Date: 2010
ISBN: 9781424478699
Conference Name: International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC) (26 Aug 2010 - 28 Aug 2010 : Nanjing, China)
Statement of
Yong Wu, Arun Kumar, and Peng Shi
Abstract: In this paper, we propose a decentralized parallel computation model for global optimization using interval analysis. The model is adaptive to any number of processors and there is no need to design an initial decomposition scheme to feed each processor at the beginning. The work load is distributed evenly among all processors by alternative message passing. Numerical experiments indicate that the model works well and is stable with different number of parallel processors, distributes the load evenly among the processors, and provides an impressive speedup, especially when the problem is time-consuming to solve.
Keywords: global optimization; interval analysis; parallel processing; computation model; branch-and-bound
Rights: © 2010 IEEE
DOI: 10.1109/IHMSC.2010.129
Appears in Collections:Aurora harvest 7
Electrical and Electronic Engineering publications

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.