research

Parallel chemical reaction optimization for the quadratic assignment problem

Abstract

GEM’10 is among the 22 conferences that composed Worldcomp 2010 - https://www.elis.ugent.be/en/project/og/cfp/2283GEM'10 is the 7th annual conference; originally it was offered as part of ICAIGEM'10 - Paper ID: GEM4520Chemical 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.postprin

    Similar works