用神经网络新方法求解图的最大独立集问题

来源 :燕山大学学报 | 被引量 : 0次 | 上传用户:yangmingmind
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在Hopfield神经网络优化方法的基础上,根据模拟退炎算法逃离局部最优解的原理,提出了一种神经网络计算的新方法,并用这种方法求解图的最大独立集问题。结果表明,该方法获得最优解比Hopfield神经网络优化算法获得的解要好,且所需时间比模拟退火算法少得多。
其他文献
【正】变形金刚不光是只出现在荧幕里,其实每一个人都可以成为变形金刚真人版。今天终于到了变形金刚三了,我们分别在变形金刚一和二中介绍了胸部、背部和肩部、肱二头肌、肱
目前大比例尺地形图均采用数字化成图方法完成。通过对数字化图的精度分析及依照《工程测量规范》中的相应规范比较,得出测绘数字化图时应采用的仪器和方法。
阐述了对话型轮式移动机器人的开发工作.通过对大型语音识别和语音合成软件IBM ViaVoice的开发,将语音识别系统与机器人控制系统有机结合,实现了人和机器人的简单对话.行走部
金属粘接技术已广泛应用于机械工程各领域中,它具有粘接牢固可靠,操作简单,成本低等特点.本文对圆柱形孔-轴的几种过盈配合和粘接进行了抗扭性能的实验研究.实验结果表明:在一定情况
根据水稻主要病虫害发生危害规律,结合秦巴山区自然特点,提出相应综合防治对策,指导大田防治工作,确保水稻生产安全。
以物联网为架构,将风力发电机组运行状态的远程监测、故障趋势预测组成为一个新的监测系统。主要针对系统的总体架构和功能模块进行了设计。系统的总体构架以物联网为基础,分
本文对松籽机械脱壳工艺,加工生产及其主要设备的工作原理进行了介绍.供有关科研和工程技术人员参考.
随着健身市场蓬勃发展,健身会所的面积越开越大,装修设备设施也越来越豪华,但很多健身会所的ROI(Return-on-investment投资回报率)并没有成正比增长。我们见到很多健身会所在
对以焓为因变量的导热控制方程。提出一种凝固过程的焓式源法的求解方法,合理地解决了凝固过程结晶潜热的释放问题。算例表明该方法是有效且可行的。
针对汉中名优绿茶普遍存在内质上苦涩味偏重、醇厚度差的问题。分析原因,建议采用摊晾处理工艺进行克服。并对茶鲜叶的摊晾处理工艺技术进行了讨论,阐述了搞好摊晾处理的基础