期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
四色图着色问题的混沌神经网络解法 被引量:2
1
作者 梁述明 陆忠武 《武汉科技大学学报》 CAS 2006年第6期586-589,共4页
采用一种基于退火策略的混沌神经网络(ACNN)算法求解四色图着色问题。将混沌机制引入Hopfield神经网络(HNN),利用混沌的遍历性进行随机搜索,由退火策略控制混沌动态退出和倒分岔出现,使ACNN逐渐趋于一般的HNN,从而既避免了陷于局部极小... 采用一种基于退火策略的混沌神经网络(ACNN)算法求解四色图着色问题。将混沌机制引入Hopfield神经网络(HNN),利用混沌的遍历性进行随机搜索,由退火策略控制混沌动态退出和倒分岔出现,使ACNN逐渐趋于一般的HNN,从而既避免了陷于局部极小,又加快了收敛速度,使网络能快速收敛到一个全局最优或近似最优的稳定平衡点。仿真结果表明,这是一个能有效求解四色图着色问题的全局最优化算法。 展开更多
关键词 退火策略 混沌神经网络 四色图着色问题
下载PDF
用均场退火算法解四色问题 被引量:1
2
作者 刘景发 王增波 黄文奇 《计算机工程与应用》 CSCD 北大核心 2005年第3期67-69,共3页
论文首先给出了用均场退火算法(AFA)求解四色问题的神经网络结构和能量函数,为了避免网络陷入局部极小的缺陷,在均场的基础上增加了“爬山”项,使网络最终能收敛到一个全局最优或近似全局最优解。仿真结果表明,该方法较文献[4]中的离散... 论文首先给出了用均场退火算法(AFA)求解四色问题的神经网络结构和能量函数,为了避免网络陷入局部极小的缺陷,在均场的基础上增加了“爬山”项,使网络最终能收敛到一个全局最优或近似全局最优解。仿真结果表明,该方法较文献[4]中的离散的二元Hopfield-型神经网络和文献[7]中的瞬态混沌神经网络在收敛速度方面有明显的提高,效果较好。 展开更多
关键词 四色问题 均场退火算法 神经网络
下载PDF
图着色的混合遗传算法研究 被引量:1
3
作者 彭珊鸰 何宗宜 +1 位作者 宋鹰 谢锋 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2009年第12期1499-1501,共3页
研究了一种结合贪心算法的混合遗传算法及其各种交叉算子,应用于平面图的四色着色问题。通过实验分析对比了该混合遗传算法的4种可行的交叉算子对该算法的影响,结果显示,边重组交叉算子效果最好。
关键词 四色问题 贪心算法 混合遗传算法 边重组交叉
原文传递
神经网络处理平面图着四色问题的研究
4
作者 樊社民 邱关源 《西安交通大学学报》 EI CAS CSCD 北大核心 1993年第6期37-42,共6页
以Hopfield神经网络为基础,提出一种网络模型,可以正确处理平面图着四色问题.它具有结构简单,连接规则,容错性强等优点,并可用电子电路实现.在各个神经元外加激励稍有不同或网络连接权值有偏差的情况下可以得到正确输出.用两种途径进行... 以Hopfield神经网络为基础,提出一种网络模型,可以正确处理平面图着四色问题.它具有结构简单,连接规则,容错性强等优点,并可用电子电路实现.在各个神经元外加激励稍有不同或网络连接权值有偏差的情况下可以得到正确输出.用两种途径进行仿真计算,其结果与理论分析相吻合. 展开更多
关键词 神经网络 四色问题 平面图 着色
下载PDF
用遗传算法实现四色图问题 被引量:1
5
作者 火善栋 《计算机时代》 2015年第3期56-57,60,共3页
遗传算法是模拟生物进化过程的算法,任何问题只要能用一组合适的编码来表示其中的一个可行解,那么这个可行解就可以看做是一个生物个体,若干个可行解就可以看做是一个生物种群。将问题的若干个可行解利用生物进化的特点,最终就可以简单... 遗传算法是模拟生物进化过程的算法,任何问题只要能用一组合适的编码来表示其中的一个可行解,那么这个可行解就可以看做是一个生物个体,若干个可行解就可以看做是一个生物种群。将问题的若干个可行解利用生物进化的特点,最终就可以简单快速地得到问题的一个最优解。利用遗传算法和四色图问题的这一特点,通过遗传算法实现了四色图问题的求解。实验证明,用遗传算法实现类似的四色图问题,思想简单,收敛速度快。 展开更多
关键词 四色图问题 遗传算法 染色体编码 邻接矩阵
下载PDF
研究四色问题的意义及理论构想 被引量:6
6
作者 张祥波 《数学理论与应用》 2012年第3期24-28,共5页
四色问题又称四色猜想,是世界近代三大数学难题之一.1976年两位美国数学家Appel与Haken借助计算机给出了一个证明.时至今日,四色问题的正确性早已得到数学界所承认.但是围绕它的非计算机证明,在近几十年来涌现出了各种不同的研究成果.... 四色问题又称四色猜想,是世界近代三大数学难题之一.1976年两位美国数学家Appel与Haken借助计算机给出了一个证明.时至今日,四色问题的正确性早已得到数学界所承认.但是围绕它的非计算机证明,在近几十年来涌现出了各种不同的研究成果.一方面丰富了图论的内容,另一方面又促进了图的染色理论的发展.本文从研究四色问题的意义出发;揭示了四色问题所隐藏的深刻规律,在此基础上提出了一个比四色问题更具有广泛意义的理论构想.主要目地为四色问题的非计算机证明提供一个研究方向. 展开更多
关键词 四色问题、非计算机证明、图的色数、图的厚度
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部