图的三色问题的混合人工蜂群算法
摘要：蜜蜂群的智能行为启发了人工蜜蜂群（ABC）算法，它被广泛认为是解决优化问题的一种快速、可靠和高效方法。本文提出了一种用于图3着色的混合ABC（HABC）算法，这是一个众所周知的离散优化问题。将HABC的结果与当今众所周知的图着色算法（如Tabucol和混合进化算法（HEA））以及传统的进化算法和SAW方法（EA-SAW）的结果进行比较。大量的实验表明，HABC与最好的图着色算法的竞争性结果相匹配，并且在解决均匀分布、平坦和随机生成的中等规模图时优于传统的启发式算法EA-SAW。
作者：Iztok Fister Jr., Iztok Fister, Janez Brest
论文ID：1206.1012
分类：Neural and Evolutionary Computing
分类简称：cs.NE
提交时间：2012-06-06