Authors: Yong Wu Arun Kumar
Publish Date: 2012/07/12
Volume: 27, Issue: 4, Pages: 744-753
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 timeconsuming to solve
Keywords: