集合覆盖问题的化学反应优化
神经与进化计算
2015-02-03 v1
摘要
集合覆盖问题（SCP）是具有许多实际应用的代表性组合优化问题之一。本文研究了利用一种通用元启发式算法——化学反应优化（Chemical Reaction Optimization, CRO）来开发求解 SCP 的算法。该算法在广泛的 SCP 基准算例上进行了测试。仿真结果表明，在求解 SCP 方面，该算法相较于其他启发式和元启发式算法表现出卓越的性能。
引用
@article{arxiv.1502.00199,
title = {Chemical Reaction Optimization for the Set Covering Problem},
author = {James J. Q. Yu and Albert Y. S. Lam and Victor O. K. Li},
journal= {arXiv preprint arXiv:1502.00199},
year = {2015}
}