期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
6
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
四色图着色问题的混沌神经网络解法
被引量:
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
职称材料
题名
四色图着色问题的混沌神经网络解法
被引量:
2
1
作者
梁述明
陆忠武
机构
武汉科技大学信息科学与工程学院
出处
《武汉科技大学学报》
CAS
2006年第6期586-589,共4页
文摘
采用一种基于退火策略的混沌神经网络(ACNN)算法求解四色图着色问题。将混沌机制引入Hopfield神经网络(HNN),利用混沌的遍历性进行随机搜索,由退火策略控制混沌动态退出和倒分岔出现,使ACNN逐渐趋于一般的HNN,从而既避免了陷于局部极小,又加快了收敛速度,使网络能快速收敛到一个全局最优或近似最优的稳定平衡点。仿真结果表明,这是一个能有效求解四色图着色问题的全局最优化算法。
关键词
退火策略
混沌神经网络
四色图着色问题
Keywords
annealing
strategy
chaotic
neural
network
four
-
coloring
map
problem
分类号
TP183 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
用均场退火算法解四色问题
被引量:
1
2
作者
刘景发
王增波
黄文奇
机构
衡阳师范学院数学系
华中科技大学计算机科学与技术学院
出处
《计算机工程与应用》
CSCD
北大核心
2005年第3期67-69,共3页
基金
湖南省教育厅科研基金资助项目(编号:02C133)
文摘
论文首先给出了用均场退火算法(AFA)求解四色问题的神经网络结构和能量函数,为了避免网络陷入局部极小的缺陷,在均场的基础上增加了“爬山”项,使网络最终能收敛到一个全局最优或近似全局最优解。仿真结果表明,该方法较文献[4]中的离散的二元Hopfield-型神经网络和文献[7]中的瞬态混沌神经网络在收敛速度方面有明显的提高,效果较好。
关键词
四色问题
均场退火算法
神经网络
Keywords
four
-
coloring
map
problem
,mean
field
annealing
approach,neural
network
分类号
TN911.27 [电子电信—通信与信息系统]
下载PDF
职称材料
题名
图着色的混合遗传算法研究
被引量:
1
3
作者
彭珊鸰
何宗宜
宋鹰
谢锋
机构
武汉大学资源与环境科学学院
武汉大学地理信息系统教育部重点实验室
赣州市第三中学
出处
《武汉大学学报(信息科学版)》
EI
CSCD
北大核心
2009年第12期1499-1501,共3页
基金
地理空间信息工程国家测绘局重点实验室开放研究基金资助项目(200701)
文摘
研究了一种结合贪心算法的混合遗传算法及其各种交叉算子,应用于平面图的四色着色问题。通过实验分析对比了该混合遗传算法的4种可行的交叉算子对该算法的影响,结果显示,边重组交叉算子效果最好。
关键词
四色问题
贪心算法
混合遗传算法
边重组交叉
Keywords
four
-
coloring
map
problem
greedy
algorithm
hybrid
genetic
algorithm
crossover
with
edge
recombination
分类号
P283.1 [天文地球—地图制图学与地理信息工程]
原文传递
题名
神经网络处理平面图着四色问题的研究
4
作者
樊社民
邱关源
机构
西安交通大学电气工程系
出处
《西安交通大学学报》
EI
CAS
CSCD
北大核心
1993年第6期37-42,共6页
文摘
以Hopfield神经网络为基础,提出一种网络模型,可以正确处理平面图着四色问题.它具有结构简单,连接规则,容错性强等优点,并可用电子电路实现.在各个神经元外加激励稍有不同或网络连接权值有偏差的情况下可以得到正确输出.用两种途径进行仿真计算,其结果与理论分析相吻合.
关键词
神经网络
四色问题
平面图
着色
Keywords
neural
network
graph-theoretical
algorithms
electonic
circuits
four
-
coloring
map
problem
分类号
O157.5 [理学—数学]
下载PDF
职称材料
题名
用遗传算法实现四色图问题
被引量:
1
5
作者
火善栋
机构
重庆三峡学院
出处
《计算机时代》
2015年第3期56-57,60,共3页
文摘
遗传算法是模拟生物进化过程的算法,任何问题只要能用一组合适的编码来表示其中的一个可行解,那么这个可行解就可以看做是一个生物个体,若干个可行解就可以看做是一个生物种群。将问题的若干个可行解利用生物进化的特点,最终就可以简单快速地得到问题的一个最优解。利用遗传算法和四色图问题的这一特点,通过遗传算法实现了四色图问题的求解。实验证明,用遗传算法实现类似的四色图问题,思想简单,收敛速度快。
关键词
四色图问题
遗传算法
染色体编码
邻接矩阵
Keywords
four
-
color
map
problem
genetic
algorithm
chromosome
coding
adjacency
matrix
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
研究四色问题的意义及理论构想
被引量:
6
6
作者
张祥波
机构
临盘中学
出处
《数学理论与应用》
2012年第3期24-28,共5页
文摘
四色问题又称四色猜想,是世界近代三大数学难题之一.1976年两位美国数学家Appel与Haken借助计算机给出了一个证明.时至今日,四色问题的正确性早已得到数学界所承认.但是围绕它的非计算机证明,在近几十年来涌现出了各种不同的研究成果.一方面丰富了图论的内容,另一方面又促进了图的染色理论的发展.本文从研究四色问题的意义出发;揭示了四色问题所隐藏的深刻规律,在此基础上提出了一个比四色问题更具有广泛意义的理论构想.主要目地为四色问题的非计算机证明提供一个研究方向.
关键词
四色问题、非计算机证明、图的色数、图的厚度
Keywords
four
-
color
map
problem
Pure
Mathematical
Proof
Chromatic
Number
of
a
Graph
Thickness
of
aGraph
分类号
O157.5 [理学—数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
四色图着色问题的混沌神经网络解法
梁述明
陆忠武
《武汉科技大学学报》
CAS
2006
2
下载PDF
职称材料
2
用均场退火算法解四色问题
刘景发
王增波
黄文奇
《计算机工程与应用》
CSCD
北大核心
2005
1
下载PDF
职称材料
3
图着色的混合遗传算法研究
彭珊鸰
何宗宜
宋鹰
谢锋
《武汉大学学报(信息科学版)》
EI
CSCD
北大核心
2009
1
原文传递
4
神经网络处理平面图着四色问题的研究
樊社民
邱关源
《西安交通大学学报》
EI
CAS
CSCD
北大核心
1993
0
下载PDF
职称材料
5
用遗传算法实现四色图问题
火善栋
《计算机时代》
2015
1
下载PDF
职称材料
6
研究四色问题的意义及理论构想
张祥波
《数学理论与应用》
2012
6
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部