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

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

Particle Swarm Optimization algorithm for solving four-coloring map problem

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.