基于有序划分编码图着色算法.pdfVIP

第 1 期 电　　子 　　学 　　报 Vol . 38 　No . 1 　2010 年 1 月 ACTA ELECTRONICA SINICA Jan . 　2010 　 基于有序划分编码的图着色算法 1 ,2 2 1 韩丽霞 ,王宇平 ,兰绍江 ( 1. 中国矿业大学计算机科学与技术学院 ,江苏徐州 221116 ; 2 . 西安电子科技大学计算机学院 ,陕西西安 710071) 　　摘 　要 : 　针对整数编码的冗余性 ,提出了求解图着色问题的一种新的编码方式. 采用有序划分编码问题的解 ,编 码后的个体具有与问题的潜在解一一对应的特点.