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

作者：陈红顺; 夏斌; 潘聪; 吕志强; 韩云

来源：计算机工程与应用, 2009, 45(20): 39-41+48.

• 四色问题
• 粒子群优化算法
• 贪心算法
• 组合优化 four-coloring problem
• Particle Swarm Optimization( PSO)
• greedy algorithm
• combinatorial optimization

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

• 单位
  中国科学院; 中国科学院研究生院; 中国科学院广州地球化学研究所