dc.contributor.author | Wu, Yong | |
dc.contributor.author | Kumar, Arun | |
dc.date.accessioned | 2017-05-03T15:54:46Z | |
dc.date.available | 2017-05-03T15:54:46Z | |
dc.date.issued | 2012 | |
dc.date.modified | 2013-08-29T22:56:53Z | |
dc.identifier.issn | 1000-9000 | |
dc.identifier.doi | 10.1007/s11390-012-1260-x | |
dc.identifier.uri | http://hdl.handle.net/10072/47145 | |
dc.description.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. | |
dc.description.peerreviewed | Yes | |
dc.description.publicationstatus | Yes | |
dc.format.extent | 347840 bytes | |
dc.format.mimetype | application/pdf | |
dc.language | English | |
dc.language.iso | eng | |
dc.publisher | Springer New York LLC | |
dc.publisher.place | United States | |
dc.relation.ispartofstudentpublication | N | |
dc.relation.ispartofpagefrom | 744 | |
dc.relation.ispartofpageto | 753 | |
dc.relation.ispartofissue | 4 | |
dc.relation.ispartofjournal | Journal of Computer Science and Technology | |
dc.relation.ispartofvolume | 27 | |
dc.rights.retention | Y | |
dc.subject.fieldofresearch | Optimisation | |
dc.subject.fieldofresearch | Information and computing sciences | |
dc.subject.fieldofresearch | Distributed computing and systems software not elsewhere classified | |
dc.subject.fieldofresearchcode | 490304 | |
dc.subject.fieldofresearchcode | 46 | |
dc.subject.fieldofresearchcode | 460699 | |
dc.title | A Parallel Interval Computation Model for Global Optimization with Automatic Load Balancing | |
dc.type | Journal article | |
dc.type.description | C1 - Articles | |
dc.type.code | C - Journal Articles | |
gro.faculty | Griffith Business School, Department of International Business and Asian Studies | |
gro.rights.copyright | © 2012 Springer Boston. This is an electronic version of an article published in Journal of Computer Science and Technology, July 2012, Volume 27, Issue 4, pp 744-753. Journal of Computer Science and Technology is available online at: http://link.springer.com// with the open URL of your article. | |
gro.date.issued | 2012 | |
gro.hasfulltext | Full Text | |
gro.griffith.author | Wu, Yong | |