陈培军,曾建潮

• 1:太原重型机械学院系统仿真与计算机应用研究所
• 2:太原重型机械学院系统仿真与计算机应用研究所 太原030024
• 3:太原030024

摘要(Abstract)：

应用思维进化计算求解顶点着色问题,给出求解给定图的色数、最小着色的算法。介绍了顶点着色问题的编码与解码方法、特征、信息矩阵的概念,从而应用思维进化计算的趋同和异化求解该问题。实验结果表明该算法是求解顶点着色问题的一种新的有效算法。

关键词(KeyWords)： 顶点着色;色数;最小着色;思维进化计算;非数值优化

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金资助(编号:60174002);; 山西省青年科学基金资助(编号:20031031)

作者(Author): 陈培军,曾建潮

参考文献(References)：

• [1]　陈子岐,朱必文,刘峙山.图论[M].北京:高等教育出版社,1990.151 157
• [2]　查凯,曾建潮.求解TSP问题的思维进化算法[J] 计算机工程与应用,2002,4:102 104
• [3]　查凯,介婧,曾建潮.基于思维进化算法的常微分方程组演化建模[J].系统仿真学报.2002,5:539 543
• [4]　查凯,曾建潮.求解Job shop调度问题的思维进化算法[J].小型微型计算机系统.2002,8:1000 1003
• [5]　刘勇,康立山,陈毓屏.非数值并行算法(第二册)[M].北京:科学出版社,1995.157 164