基于人工神经网络的图的顶点覆盖问题的算法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:yyw2dy2001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文简述了人工神经网络在图与组合优化问题研究中的进展情况,并对神经网络能量函数的动力学性质进行了分析,讨论了方程的特征向量与网络稳定性的关系.该文对图与优化组合问题中的一个典型问题,即图的顶点覆盖问题的算法进行了研究.图的顶点覆盖问题是一个困难的NP—完全问题,并且有许多良好的应用.该文在已有的应用Hopfield神经网络模型来求解图的顶点覆盖问题的基础上,给出了一种改进的带动量因子的新型的Hopfield神经网络算法,并进行了理论分析此算法产主最小顶点覆盖.实验仿真结果表明,该算法具有较高的收敛速度和求解精度.该文提出的算法对于解决图与组合优化中的其他问题如图的划分问题、图的最大独立集问题、图的最大独立团问题等具有一定的参考价值.
其他文献
该文介绍了智能控制的一个分支—模糊控制技术,并把它运用到注汽锅炉控制系统中去,有效地弥补了单纯PID控制的不足.该文采用模糊-PID双模控制器进行控制;为了有效的解决控制
近十年来中国许多地区的高速公路管理部门已引进不少国外先进机电系统和设备,如何将国外先进技术与中国道路运行管理的实际需求结合起来,建设一个有效的实用的高速公路运行管
模糊集和粗糙集理论是两种处理含混和不确定知识的数学工具.尽管两者在概念上有很多相似的地方,但是它们是从完全不同的角度分析知识的含混性和不确定性,有着非常强的互补关
数字图像处理是一个迅速发展的领域,它在科学和工程中的应用越来越多。通常意义的数字图像处理是指由数字计算机进行的二维图像处理,广义上可以理解为对任意二维数据的数字化处
本文就神经网络自适应控制在直升机飞行控制系统中的应用进行了深入的研究和探索,主要的内容包括直升机飞行控制系统的动态逆设计、小波神经网络对动态逆误差的补偿、直升机机
对于参数时变及结构未知的非线性系统,建模比较困难,因而无法在预测模型的基础上做出精确的预测.神经网络以其在非线性函数逼近方面所具有的独特优势引起了人们的关注,利用神
随着,Internet的飞速发展,计算机网络已经逐渐成为整个社会基础设施中最重要的一部分,它对社会、政治、经济、军事、科技、教育以及人们的学习、工作和生活都产生了巨大的影响。
论文首先阐述了目前流行的方向测量技术的发展与研究现状,其中地磁定向是一种准确、可靠、相对廉价的定向技术,具有广阔的研究应用前景;采用固态磁阻传感器研制的捷联式罗盘
该文阐述了一种应用现场总线技术来设计纸机传动控制系统的方法.这种基于现场总线的纸机传动系统是一种较为先进的控制系统,它与传统的纸机传动系统不同在于:从控制系统的角
汽油是石油炼制企业的一种主要产品,汽油调合是汽油生产过程中的一个重要阶段,汽油调合在影响成品汽油质量的同时,也影响着成品汽油的成本,进而影响到整个企业的经济效益.由