四色图着色问题的混沌神经网络解法

摘要：

采用一种基于退火策略的混沌神经网络(ACNN)算法求解四色图着色问题.将混沌机制引入Hopfield神经网络(HNN),利用混沌的遍历性进行随机搜索,由退火策略控制混沌动态退出和倒分岔出现,使ACNN逐渐趋于一般的HNN,从而既避免了陷于局部极小,又加快了收敛速度,使网络能快速收敛到一个全局最优或近似最优的稳定平衡点.仿真结果表明,这是一个能有效求解四色图着色问题的全局最优化算法.

关键词：退火策略、混沌神经网络、四色图着色问题

所属期刊栏目：29

分类号：TP183(自动化基础理论)

在线出版日期：2007-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：586-589