求解图着色问题的进化稳定策略蚁群算法

• 作者: 李敬文 胡可 赵焕平
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 图着色 蚁群算法 进化稳定策略 变换因子
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 基金项目论文
• 页码范围: 22-24,40
• 页数: 4页
• 分类号: TP301.6
• 字数: 3303字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.05.007

摘要

针对图着色问题,在传统的启发式蚁群算法的基础上提出一种进化稳定策略蚁群算法.进化稳定策略蚁群算法针对蚁群算法的隐合并行性,利用变换因子自适应地更新信息素,动态自适应地调节启发式因子的作用参数,增强算法的搜索能力,加快算法的收敛速度,同时避免了传统蚁群算法容易陷入局部最优的问题.通过给地图着色的仿真实验结果表示,该方法对图着色问题的求解是可行、有效的,通过大量实验表明算法在求解质量上优于启发式蚁群算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李敬文	兰州交通大学电子与信息工程学院	91	810	11.0	26.0
2	赵焕平	南阳理工学院计算机与信息工程学院	17	65	5.0	7.0
3	胡可		4	4	1.0	1.0