Show simple item record

dc.contributor.authorWu, Yongen_US
dc.contributor.authorKumar, Arunen_US
dc.date.accessioned2017-04-24T13:30:27Z
dc.date.available2017-04-24T13:30:27Z
dc.date.issued2012en_US
dc.date.modified2013-08-29T22:56:53Z
dc.identifier.issn10009000en_US
dc.identifier.doi10.1007/s11390-012-1260-xen_US
dc.identifier.urihttp://hdl.handle.net/10072/47145
dc.description.abstractIn 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.en_US
dc.description.peerreviewedYesen_US
dc.description.publicationstatusYesen_US
dc.format.extent347840 bytes
dc.format.mimetypeapplication/pdf
dc.languageEnglishen_US
dc.language.isoen_US
dc.publisherSpringer New York LLCen_US
dc.publisher.placeUnited Statesen_US
dc.relation.ispartofstudentpublicationNen_US
dc.relation.ispartofpagefrom744en_US
dc.relation.ispartofpageto753en_US
dc.relation.ispartofissue4en_US
dc.relation.ispartofjournalJournal of Computer Science and Technologyen_US
dc.relation.ispartofvolume27en_US
dc.rights.retentionYen_US
dc.subject.fieldofresearchOptimisationen_US
dc.subject.fieldofresearchDistributed Computing not elsewhere classifieden_US
dc.subject.fieldofresearchcode010303en_US
dc.subject.fieldofresearchcode080599en_US
dc.titleA Parallel Interval Computation Model for Global Optimization with Automatic Load Balancingen_US
dc.typeJournal articleen_US
dc.type.descriptionC1 - Peer Reviewed (HERDC)en_US
dc.type.codeC - Journal Articlesen_US
gro.facultyGriffith Business School, Department of International Business and Asian Studiesen_US
gro.rights.copyrightCopyright 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.en_US
gro.date.issued2012
gro.hasfulltextFull Text


Files in this item

This item appears in the following Collection(s)

  • Journal articles
    Contains articles published by Griffith authors in scholarly journals.

Show simple item record