用均场退火算法解四色问题

• 作者: 刘景发 王增波 黄文奇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 四色问题 均场退火算法 神经网络
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 学术探讨
• 页码范围: 67-69
• 页数: 3页
• 分类号: TN911.27
• 字数: 2750字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.03.021

摘要

论文首先给出了用均场退火算法(AFA)求解四色问题的神经网络结构和能量函数,为了避免网络陷入局部极小的缺陷,在均场的基础上增加了"爬山"项,使网络最终能收敛到一个全局最优或近似全局最优解.仿真结果表明,该方法较文献[4]中的离散的二元Hopfield-型神经网络和文献[7]中的瞬态混沌神经网络在收敛速度方面有明显的提高,效果较好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄文奇	华中科技大学计算机科学与技术学院	88	1090	21.0	27.0
2	王增波	衡阳师范学院数学系	18	181	4.0	13.0
3	刘景发	衡阳师范学院数学系	8	78	4.0	8.0