| 四色图着色问题的混沌神经网络解法 |
| |
| 引用本文： | 梁述明,陆忠武. 四色图着色问题的混沌神经网络解法[J]. 武汉科技大学学报(自然科学版), 2006, 29(6): 586-589 |
| |
| 作者姓名： | 梁述明 陆忠武 |
| |
| 作者单位： | 武汉科技大学信息科学与工程学院,湖北,武汉,430081 |
| |
| 摘 要： | 采用一种基于退火策略的混沌神经网络（ACNN）算法求解四色图着色问题。将混沌机制引入H0pfield神经网络（HNN），利用混沌的遍历性进行随机搜索，由退火策略控制混沌动态退出和倒分岔出现，使ACNN逐渐趋于一般的HNN．从而既避免了陷于局部极小，又加快了收敛速度，使网络能快速收敛到一个全局最优或近似最优的稳定平衡点。仿真结果表明，这是一个能有效求解四色图着色问题的全局最优化算法。
|
| 关 键 词： | 退火策略 混沌神经网络 四色图着色问题 |
| 文章编号： | 1672-3090(2006)06-0586-04 |
| 收稿时间： | 2006-05-23 |
| 修稿时间： | 2006-05-23 |
Chaotic Neural Network Algorithm Based on Annealing Strategy for Solving Four-coloring Map Problem |
| |
| LIANG Shu-ming,LU Zhong-wu. Chaotic Neural Network Algorithm Based on Annealing Strategy for Solving Four-coloring Map Problem[J]. Journal of Wuhan University of Science and Technology(Natural Science Edition), 2006, 29(6): 586-589 |
| |
| Authors: | LIANG Shu-ming LU Zhong-wu |
| |
| Affiliation: | College of Information Science and Engineering, Wuhan University of Science and Technology, Wuhan 430081, China |
| |
| Abstract: | This paper adopts a kind of chaotic neural network algorithm based on annealing strategy(ACNN) for solving four-coloring map problem.It introduces chaos mechanism into Hopfield neural network(HNN),and then applies chaotic ergodicity to stochastic search and annealing strategy to the control of the chaotic dynamic disappearance and inverse bifurcation.ACNN gradually approaches to HNN and converges to a stable point which is globally optimal or near-optimal.The simulation result shows that ACNN is a global optimization algorithm which can effectively solve four-coloring map problem. |
| |
| Keywords: | annealing strategy chaotic neural network four-coloring map problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
