应用思维进化计算求解顶点着色问题.pdfVIP

维普资讯 第25卷 第 3期 太 原 重 型 机 械 学 院 学 报 Vo1．25 № 3 2004年9月 JOURNALOFTAIYUAN HEAVYMACHINERY INSTITUTE Sep．2004 文章编号：1000—159X(2004)03—0165—05 应用思维进化计算求解顶点着色问题 陈培军， 曾建潮 (太原重型机械学院系统仿真与计算机应用研究所，太原 030024) 摘 要：应用思维进化计算求解顶点着色问题，给出求解给定图的色数 、最小着色的 算法。介绍了顶点着色问题的编码与解码方法、特征、信息矩阵的概念，从而应用思维进 化计算的趋同和异化求解该问题。实验结果表明该算法是求解顶点着色问题的一种新的 有效算法。 关键词：顶点着色；色数；最小着色；思维进化计算；非数值优化