四色和K色图着色问题的瞬态混沌神经网络解法

被引：4

作者：

王秀宏

王正欧

乔清理

机构：

[1] 天津大学管理学院

[2] 上海交通大学生命科学技术学院天津

[3] 天津

[4] 上海

来源：

系统工程理论与实践 | 2002年 / 05期

关键词：

神经网络; 瞬态混沌; 图的着色问题;

D O I：

暂无

中图分类号：

TP183 [人工神经网络与计算];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

首先给出了用神经网络求解四色图着色问题的神经网络结构和能量函数 ,然后采用了具有瞬态混沌特性的神经网络 ( TCNN)来解四色图着色问题 .由于引入具有复杂动态特性的瞬态混沌使得该法具有很强的搜索全局最优解的能力 .仿真结果表明 ,用该法解四色图着色问题总能保证使能量函数收敛到最优解 ,有效避免了用传统的 Hopfield人工神经网络 ( HNN)解此问题时极易陷入局部极小的缺陷 ,并且收敛速度更快 .另外我们还用此法求解了属于 NP-完全问题的 K色图着色问题

引用

页码：92 / 96

页数：5