|
|||||
|
|
| 应用思维进化计算求解顶点着色问题 | |
| 引用本文： | 陈培军,曾建潮.应用思维进化计算求解顶点着色问题[J].太原重型机械学院学报,2004,25(3):165-169. |
| 作者姓名： | 陈培军 曾建潮 |
| 作者单位： | 太原重型机械学院系统仿真与计算机应用研究所，太原030024 |
| 摘 要： | 应用思维进化计算求解顶点着色问题，给出求解给定图的色数、最小着色的算法。介绍了顶点着色问题的编码与解码方法、特征、信息矩阵的概念，从而应用思维进化计算的趋同和异化求解该问题。实验结果表明该算法是求解顶点着色问题的一种新的有效算法。 |
| 关 键 词： | 点着色 顶点 求解 思维进化计算 色数 信息矩阵 有效算法 编码 趋同 |
| 本文献已被 维普 等数据库收录！ | |