James Jianqiao Yu
余剑峤
Home Publications Services

Lecturer

Department of Computer Science

University of York

CSE/139, YO10 5GH, UK

jqyu(at)ieee.org CV Google Scholar
Chemical Reaction Optimization for the Set Covering Problem

Authors
James J.Q. Yu, Albert Y.S. Lam, and Victor O.K. Li

Publication
Proc. IEEE World Congress on Computational Intelligence, Beijing, China, July 2014

Abstract
The set covering problem (SCP) is one of the representative combinatorial optimization problems, having many practical applications. This paper investigates the development of an algorithm to solve SCP by employing chemical reaction optimization (CRO), a general-purpose metaheuristic. It is tested on a wide range of benchmark instances of SCP. The simulation results indicate that this algorithm gives outstanding performance compared with other heuristics and metaheuristics in solving SCP.