|
|||||
|
|
| 求解图着色问题的进化稳定策略蚁群算法 | |
| 作者单位： | ;1.南阳理工学院计算机与信息工程学院;2.南阳理工学院;3.兰州交通大学电子与信息工程学院 |
| 摘 要： | 针对图着色问题,在传统的启发式蚁群算法的基础上提出一种进化稳定策略蚁群算法。进化稳定策略蚁群算法针对蚁群算法的隐含并行性,利用变换因子自适应地更新信息素,动态自适应地调节启发式因子的作用参数,增强算法的搜索能力,加快算法的收敛速度,同时避免了传统蚁群算法容易陷入局部最优的问题。通过给地图着色的仿真实验结果表示,该方法对图着色问题的求解是可行、有效的,通过大量实验表明算法在求解质量上优于启发式蚁群算法。 |
| 关 键 词： | 图着色 蚁群算法 进化稳定策略 变换因子 |
EVOLUTIONARY STABLE STRATEGY ANT COLONY ALGORITHM FOR SOLVING GRAPH COLOURING |
|
| Abstract: | |
| Keywords: | |