File Download
Supplementary

Conference Paper: Parallel chemical reaction optimization for the quadratic assignment problem

TitleParallel chemical reaction optimization for the quadratic assignment problem
Authors
KeywordsParallel metaheuristics
Chemical reaction optimization
Quadratic assignment problem
Issue Date2010
Citation
The 2010 World Congress in Computer Science, Computer Engineering, and Applied Computing (Worldcomp 2010), Las Vegas, NV., 12-15 July 2010. In Conference Proceedings, 2010, p. 125-131, paper GEM4520 How to Cite?
AbstractChemical Reaction Optimization (CRO), a recently proposed metaheuristic, has demonstrated its capability in solving NP-hard optimization problems. CRO is a population-based evolutionary technique inspired by the interactions between molecules in a chemical reaction. In this paper, we present a parallel version of CRO (named PCRO) with a synchronous communication strategy. PCRO is applied to solve the Quadratic Assignment Problem (QAP), which is considered one of the great challenges in combinatorial optimization. Simulation results show that compared with the sequential CRO, our proposed PCRO can not only reduce the computation time but also improve the quality of the solution for instances of QAP with large sizes.
DescriptionGEM'10 - Paper ID: GEM4520
GEM'10 is the 7th annual conference; originally it was offered as part of ICAI
GEM’10 is among the 22 conferences that composed Worldcomp 2010 - https://www.elis.ugent.be/en/project/og/cfp/2283
Persistent Identifierhttp://hdl.handle.net/10722/126106

 

DC FieldValueLanguage
dc.contributor.authorXu, Jen_HK
dc.contributor.authorLam, AYSen_HK
dc.contributor.authorLi, VOKen_HK
dc.date.accessioned2010-10-31T12:10:07Z-
dc.date.available2010-10-31T12:10:07Z-
dc.date.issued2010en_HK
dc.identifier.citationThe 2010 World Congress in Computer Science, Computer Engineering, and Applied Computing (Worldcomp 2010), Las Vegas, NV., 12-15 July 2010. In Conference Proceedings, 2010, p. 125-131, paper GEM4520en_HK
dc.identifier.urihttp://hdl.handle.net/10722/126106-
dc.descriptionGEM'10 - Paper ID: GEM4520-
dc.descriptionGEM'10 is the 7th annual conference; originally it was offered as part of ICAI-
dc.descriptionGEM’10 is among the 22 conferences that composed Worldcomp 2010 - https://www.elis.ugent.be/en/project/og/cfp/2283-
dc.description.abstractChemical Reaction Optimization (CRO), a recently proposed metaheuristic, has demonstrated its capability in solving NP-hard optimization problems. CRO is a population-based evolutionary technique inspired by the interactions between molecules in a chemical reaction. In this paper, we present a parallel version of CRO (named PCRO) with a synchronous communication strategy. PCRO is applied to solve the Quadratic Assignment Problem (QAP), which is considered one of the great challenges in combinatorial optimization. Simulation results show that compared with the sequential CRO, our proposed PCRO can not only reduce the computation time but also improve the quality of the solution for instances of QAP with large sizes.-
dc.languageengen_HK
dc.relation.ispartofInternational Conference on Genetic and Evolutionary Methods, GEM'10-
dc.relation.ispartofWorld Congress in Computer Science, Computer Engineering, and Applied Computing, Worldcomp 2010-
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.subjectParallel metaheuristics-
dc.subjectChemical reaction optimization-
dc.subjectQuadratic assignment problem-
dc.titleParallel chemical reaction optimization for the quadratic assignment problemen_HK
dc.typeConference_Paperen_HK
dc.identifier.emailXu, J: xujin@eee.hku.hken_HK
dc.identifier.emailLam, AYS: ayslam@eee.hku.hk-
dc.identifier.emailLi, VOK: vli@eee.hku.hk-
dc.description.naturepostprint-
dc.identifier.hkuros182435en_HK
dc.identifier.hkuros196917-
dc.identifier.spage125-
dc.identifier.epage131-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats