Show simple item record

dc.contributor.authorWu, Yong
dc.contributor.authorKumar, Arun
dc.date.accessioned2017-05-03T15:54:46Z
dc.date.available2017-05-03T15:54:46Z
dc.date.issued2012
dc.date.modified2013-08-29T22:56:53Z
dc.identifier.issn1000-9000
dc.identifier.doi10.1007/s11390-012-1260-x
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.
dc.description.peerreviewedYes
dc.description.publicationstatusYes
dc.format.extent347840 bytes
dc.format.mimetypeapplication/pdf
dc.languageEnglish
dc.language.isoeng
dc.publisherSpringer New York LLC
dc.publisher.placeUnited States
dc.relation.ispartofstudentpublicationN
dc.relation.ispartofpagefrom744
dc.relation.ispartofpageto753
dc.relation.ispartofissue4
dc.relation.ispartofjournalJournal of Computer Science and Technology
dc.relation.ispartofvolume27
dc.rights.retentionY
dc.subject.fieldofresearchOptimisation
dc.subject.fieldofresearchInformation and computing sciences
dc.subject.fieldofresearchDistributed computing and systems software not elsewhere classified
dc.subject.fieldofresearchcode490304
dc.subject.fieldofresearchcode46
dc.subject.fieldofresearchcode460699
dc.titleA Parallel Interval Computation Model for Global Optimization with Automatic Load Balancing
dc.typeJournal article
dc.type.descriptionC1 - Articles
dc.type.codeC - Journal Articles
gro.facultyGriffith 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.issued2012
gro.hasfulltextFull Text
gro.griffith.authorWu, Yong


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