A parallel interval computation model for global optimization with automatic load balancing

Wu, Y and Kumar, A 2012, 'A parallel interval computation model for global optimization with automatic load balancing', Journal of Computer Science and Technology, vol. 27, no. 4, pp. 744-753.


Document type: Journal Article
Collection: Journal Articles

Title A parallel interval computation model for global optimization with automatic load balancing
Author(s) Wu, Y
Kumar, A
Year 2012
Journal name Journal of Computer Science and Technology
Volume number 27
Issue number 4
Start page 744
End page 753
Total pages 10
Publisher Springer
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 the workload is automatically and evenly distributed among all processors by alternative message passing. The problems received by each processor are processed based on their local dominance properties, which avoids unnecessary interval evaluations. Further, the problem is treated as a whole at the beginning of computation so that no initial decomposition scheme is required. 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.
Subject Operations Research
Optimisation
Keyword(s) parallel processing
automatic load balancing
computation model
interval analysis
global optimization
DOI - identifier 10.1007/s11390-012-1260-x
Copyright notice © 2012 Springer Science + Business Media
ISSN 1000-9000
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 1 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 1 times in Scopus Article | Citations
Altmetric details:
Access Statistics: 164 Abstract Views  -  Detailed Statistics
Created: Fri, 05 Oct 2012, 09:01:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us