A Parallel Interval Computation Model for Global Optimization with Automatic Load Balancing |
| |
| Authors: | Yong Wu Arun Kumar |
| |
| Affiliation: | 1. Department of International Business and Asian Studies, Griffith University, Melbourne, QLD 4222, Australia
2. School of Aerospace, Mechanical and Manufacturing Engineering, RMIT University, Melbourne, Australia
|
| |
| 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. |
| |
| Keywords: | parallel processing automatic load balancing computation model interval analysis global optimization |
| 本文献已被 CNKI SpringerLink 等数据库收录！ |
|
