一种求解图3-着色的混合人工蜂群算法
神经与进化计算
2012-06-06 v1
摘要
人工蜂群（Artificial Bee Colony, ABC）是一种受蜂群智能行为启发的优化算法。它被广泛认为是求解优化问题的一种快速、可靠且高效的方法。本文提出了一种用于求解图3-着色（一个著名的离散优化问题）的混合ABC（HABC）算法。将HABC的结果与当前著名的图着色算法（即Tabucol和混合进化算法（HEA））以及传统的带锯齿法的进化算法（EA-SAW）的结果进行了比较。大量实验表明，HABC取得了与最佳图着色算法相当的结果，并且在求解等分图、平坦图以及随机生成的中等规模图时优于传统启发式算法EA-SAW。
引用
@article{arxiv.1206.1012,
title = {A Hybrid Artificial Bee Colony Algorithm for Graph 3-Coloring},
author = {Iztok Fister and Iztok Fister and Janez Brest},
journal= {arXiv preprint arXiv:1206.1012},
year = {2012}
}