粒子群优化算法求解地图四色问题

• 作者: 吕志强 夏斌 潘聪 陈红顺 韩云
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 四色问题 粒子群优化算法 贪心算法 组合优化
• 年，卷（期）: 2009,（20）
• 所属期刊栏目: 研究、探讨
• 页码范围: 39-41,48
• 页数: 4页
• 分类号: TP31
• 字数: 4691字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.20.011

摘要

针对地图四色问题,重新定义了粒子群优化算法中粒子的位置、速度及其运算规则,并融入了遗传算法的变异思想,在传统粒子群优化算法的基础上增加了变异算子.将改进后的粒子群优化算法在湖南省地图上进行仿真实验,结果表明改进后的算法在全局寻优能力方面有较大的提高,求解速度和稳定性方面也都取得了较为满意的效果.