作　　者： ; ; ; ; (韩云）;

机构地区： 中国科学院广州地球化学研究所

出　　处： 《计算机工程与应用》 2009年第20期39-41,48,共4页

摘　　要： 针对地图四色问题,重新定义了粒子群优化算法中粒子的位置、速度及其运算规则,并融入了遗传算法的变异思想,在传统粒子群优化算法的基础上增加了变异算子。将改进后的粒子群优化算法在湖南省地图上进行仿真实验,结果表明改进后的算法在全局寻优能力方面有较大的提高,求解速度和稳定性方面也都取得了较为满意的效果。 Particle’s position,velocity and their operation rules in Particle Swarm Optimization（PSO） are redefined based on the characteristic of four-coloring map problem.A mutation operator is designed according to the mutation thought in Genetic Algorithm（GA）.The improved algorithm is tested by coloring Hunan Province Administrative Map,and the results show that it is good at the ability of finding optimal value,the speed and the stability.

关 键 词： 四色问题 粒子群优化算法 贪心算法 组合优化

领　　域： [自动化与计算机技术] [自动化与计算机技术]