基于Hopfield网络的最小集合覆盖问题研究-系统工程专业论文.docxVIP

学位论文数据集中图分类号 学位论文数据集 中图分类号 了尸 学科分类号 }k．60 论文编号 C归|02,．70铲。 密 级 )f＼h 学位授予单位代码 10010 学位授予单位名称 北京化工大学 作者姓名 缘沛 学 号 2耐oto．5OV 获学位专业名称 象我之子毫 获学位专业代码 o 8／，6) 课题来源 厶选 研究方向 蜘冬{乞波铋盔 论文题目 隽孑蜊√两佟加磊小蝴盖；习璺磁 关键词 枷76刎兹小绦啦 掐优化j习强 论文答辩日期 ·k刀．6、多 事论文类型 劣2必厮宕 学位论文评阅及答辩委员会情况 姓名 职称 工作单位 学科专长 指导教师 翔步√ 移缓 怕未似天秀 对融鬓、癌／f磊套 评阅人1 纠嬲 劲硷罐 ：怕觚礅髻 ％够移劾 评阅人2 玄字 评阅人3 评阅人4 评阕人5 答辩委员蝴 夏咯 名7- 袖设嚷概勾 堕乳冬蝴褒 act,氖-5t,9,47,坎以 答辩委员1 甜舷薹 蓟段强 ’j b参／f姒善 锄鸲拦翱 答辩委员2 玩烫丸 劲啦槿 讨谆口uz大劳 动轰统z罚 答辩委员3 答辩委员4 答辩委员5 注：一．论文类型：1．基础研究 2．应用研究3．开发研究4．其它 二．中图分类号在《中国图书资料分类法))查询。 三．学科分类号在中华人民共和国国家标准(GB／T 1 3745-9)《[学科分类与代码))中 查询。 四．论文编号由单位代码和年份及学号的后四位组成。 基于Hopfield网络的最小集合覆盖问题研究摘要 基于Hopfield网络的最小集合覆盖问题研究 摘要 最小集合覆盖问题是NP完全问题中非常重要的一个问题。集合 覆盖问题在现实生活和生产中有许多重要应用，如生产、投资决策以 及项目选择。由于现有的经典最优化方法解决最小集合问题效率低 下，现在常用人工神经元网络来解决这个问题。人工神经网络 (ARTIFICIAL NEURAL NETWORK)是一门是近年来再度兴起并得到 迅速发展的前沿交叉学科，它是一种在对人脑组织结构和运行机制的 认识理解基础之上模拟其结构和智能行为的工程系统。其中， Hopfield网络是一类应用十分广泛的人工神经网络，尤其在组合优化 方面有着广泛的应用。但是，在实际应用中，这种经典的网络存在着 诸多的缺陷，其中之一就是局部极小值问题。已有的基于人工神经元 网络的算法在收敛过程中时常导致结果的振荡，而且有时候找不到精 确的解。在本论文中，我们提出了两种基于离散Hopfield神经元网络 的跳出局部极小点的启发式算法。通过在局部极小点处调整网络结构 参数，来帮助神经元网络跳出局部极小，从而使神经元网络的能量变 化趋势继续按照梯度下降。算法的仿真效果通过许多随机生成的超图 来进行测试，并且将计算结果与现有的几个典型算法进行比较。仿真 结果验证了本论文所提出的一般性算法的正确性和有效性。 北京化T人学硕Ij学位论文关键词：人工神经元网络，Hopfield神经元网络，局部极小值，跳出 北京化T人学硕Ij学位论文 关键词：人工神经元网络，Hopfield神经元网络，局部极小值，跳出 局部极小，最小集合覆盖 摘要Solving 摘要 Solving the Set Covering Problem Using the Hopfield Neural Netwo rks ABSTRACT The minimum set covering problem is an important NP·hard problem on hyper graphs．It has many practical applications in important fields such as production，capital investment and project selection．Since the classical optimization techniques are inefficient to solve such problems，the artificial neural network is usually used to solve the problem．The artificial neural network is becoming more and more popular recently,and has already developed into a comprehensive cross—subject branch．It mainly focuses on simulat