%0 Journal Article %T 基于有序划分编码的图着色算法 %A 韩丽霞 %A 王宇平 %A 兰绍江 %J 电子学报 %P 146-150 %D 2010 %X 针对整数编码的冗余性,提出了求解图着色问题的一种新的编码方式.采用有序划分编码问题的解,编码后的个体具有与问题的潜在解一一对应的特点.与整数编码相比,新的编码避免了冗余性,将搜索空间缩小了k!倍.对5个标准图着色问题的仿真结果表明,基于有序划分编码的新算法是求解图着色问题的一种有效的算法. %K 图着色问题 %K 进化算法 %K 编码 %U http://www.ejournal.org.cn/CN/abstract/abstract4525.shtml