图的四作色问题的遗传算法求解研究 (2010年)

为了高效地获得地图的四作色方案,首先将地图转化为平面图,并给出了四作色问题在遗传算法求解中的编码规则。为了克服算法容易陷入局部解的缺陷,杂交算子采用了双点杂交方式,并引入了较高概率的变异算子。在传统单适应度评估函数的基础上,引入了评价个体基因好坏的基因评估函数,并增加了对最差基因以概率为1的变异算子。数值试验表明,该方法能极大提高算法的收敛速度,对图的四作色问题求解具有较高的效率。