收藏本站
《电子科技大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

求解组合优化问题的神经计算方法

李曼荔  
【摘要】:大脑是一个复杂神秘的体系,它指导着生物的一切智能行为,包含了生物的思想、认知、学习和记忆等所有智能。许多优秀的科学家与研究者希望可以通过模拟生物大脑的结构与运行机制来构造出具有智能行为的模型与方法。毫无疑问,这些研究将给整个科学界甚至社会带来巨大而深远的影响。自从上个世纪八十年代人工神经网络重新崛起以来,科学家们在这个方面的研究取得了大量令人振奋的研究成果。其应用已经涉及到经济、军事、工程、医学以及科学的各个领域;并在模式识别、图像处理、自动控制、非线性优化等方面取得了重要成果;国际知名企业如Microsoft、Intel、IBM等公司都有着不少神经计算方面的产品,这些都表明了神经计算方法重要的科学研究地位。 神经计算方法是求解组合优化问题的一种重要工具,而人工神经网络的动力学分析是应用的主要理论基础。通常情况下,递归神经网络的稳定形势包含单稳定与多稳定两种模式。而组合优化问题的最优解往往并不是单一的,因此,在本文中我们将讨论一些递归神经网络的多稳定的状态,并研究它们在解决组合优化问题的能力与性能。本文的研究内容与主要创新成果包含以下几个方面: (1)研究了TSP问题的神经计算方法,提出了一类LV网络,并构造了一个新的能量函数,分析了网络的多稳定性,使得这类LV网络可以成功解决TSP问题。利用能量函数等方法,从理论上建立了网络稳定的平衡点与TSP可行解之间的一一对应的关系,给出了网络可以收敛到TSP可行解的充分必要条件。通过模拟结果显示,这类LV网络能有效的解决TSP问题。 (2)研究了列竞争神经网络在优化问题中的应用,提出了一种新的约束表达方式,从理论上解决了原有的CCM模型很难逃离局部极小值的问题。基于新的能量函数,给出了网络收敛到可行解的参数设置条件。并证明了在网络陷入局部极小的时候,可以在下一步自动跳出局部极小,进而寻找新的优化解。实验证明,本方法在一定程度上改善了解的质量,并能保证网络不会陷入局部极小。 (3)研究了非线性互补问题(NCP)的神经计算方法,提出了一类LT网络并成功应用于解决非线性互补问题。本文从神经计算的角度出发,将NCP问题转化为一类不带约束的优化问题,并构造合适的能量函数,使得LT网络可以快速收敛到NCP问题的解答。实验结果证明LT网络可以快速有效地解决NCP问题。 (4)研究了解决矩阵不等式的神经计算方法。本文基于矩阵不等式的性质与特征,提出了一类LT网络并利用这类网络来求解矩阵不等式的解答。将矩阵不等式的解答转化为一类能量函数的极小点,并利用设计的LT网络来求解能量函数的极小点。本文证明了LT网络的稳定的平衡点与能量函数的极小点时一一对应的。因此LT网络来解决矩阵不等式可以得到其所有的解答。 这些成果的取得,将对组合优化问题的神经计算方法的研究起到积极的推动作用。
【学位授予单位】:电子科技大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TP183

【参考文献】
中国期刊全文数据库 前1条
1 李跃明;;Karmarkar算法——一种新的线性规划多项式算法[J];南京邮电学院学报;1987年02期
【共引文献】
中国期刊全文数据库 前10条
1 梁学斌;;离散Hopfield神经网络的统一描述[J];安徽大学学报(自然科学版);1993年02期
2 高志明,关岩,于洪梅,吴秀红,李井会;人工神经网络在化学中的应用进展[J];鞍山钢铁学院学报;2000年03期
3 刘军,兰家隆,王兆明;应用神经网络解决连线总长最短的门阵列布局算法[J];半导体学报;1992年08期
4 成奇明;张树京;;非线性方程组的一种神经元网络解法[J];北方交通大学学报;1992年01期
5 万春红;邵超;;一种新的基于自组织映射的流形学习算法[J];北京交通大学学报;2009年06期
6 刘淑东;管群;;基于遗传算法的炮兵火力分配策略[J];兵工自动化;2005年05期
7 王新军;卿华;姚娇艳;;流水线加工调度问题的神经网络算法[J];兵工自动化;2011年10期
8 赵勇;刘凯;;数字挖掘方法在遥感分类中的应用研究[J];北京测绘;2009年03期
9 冯建峰,钱敏平;神经网络中的退火——非时齐情形[J];北京大学学报(自然科学版);1993年03期
10 冯建峰,钱敏平;神经网络中的退火:Ⅰ.时齐情况[J];北京大学学报(自然科学版);1993年05期
中国重要会议论文全文数据库 前10条
1 严传魁;王如彬;;基于汉密尔顿原理的神经元模型[A];第十三届全国非线性振动暨第十届全国非线性动力学和运动稳定性学术会议摘要集[C];2011年
2 贾允毅;胥布工;王世华;刘步春;;端对端网络时钟漂移补偿算法研究及其实现[A];第二十六届中国控制会议论文集[C];2007年
3 ;Efficient Broadcast Scheduling Based on Hybrid Fuzzy Hopfield Network for Ad hoc Networks[A];第二十七届中国控制会议论文集[C];2008年
4 ;Edge Detection of Wood Defects in X-ray Wood Image Using Neural Network and Mathematical Morphology[A];第二十九届中国控制会议论文集[C];2010年
5 ;Synthesis of Boolean Networks Via Semi-tensor Product[A];中国自动化学会控制理论专业委员会A卷[C];2011年
6 郭东辉;Gerard Parr;;ATM交换机中以神经网络实现ATM信息胞排序交换的研究(英文)[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年
7 ;Joint inversion of seismic data for acoustic impedance[A];中国科学院地质与地球物理研究所二○○四学术论文汇编·第一卷(地球深部)[C];2004年
8 潘平奇;;线性规划主元算法的若干进展[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
9 吴章华;王莹;高学东;;具有自适应功能的企业资信分析神经网络系统[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
10 ;A Neural Network Algorithm for the (m,d)-Coloring Problem of a Graph[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
中国博士学位论文全文数据库 前10条
1 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
2 李桃迎;交通领域中的聚类分析方法研究[D];大连海事大学;2010年
3 郑大腾;柔性坐标测量机空间误差模型及最佳测量区研究[D];合肥工业大学;2010年
4 朱松;随机回归神经网络的动力学行为研究[D];华中科技大学;2010年
5 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
6 柴园园;普适的模糊推理系统理论及应用[D];北京交通大学;2011年
7 许伟;基于进化算法的复杂化工过程智能建模方法及其应用[D];华东理工大学;2011年
8 桑永胜;空间数据分析的神经计算方法[D];电子科技大学;2010年
9 陈国庆;荧光光谱技术在食品安全监控中的应用研究[D];江南大学;2010年
10 栾小丽;基于神经网络的复杂非线性系统鲁棒控制与滤波研究[D];江南大学;2010年
中国硕士学位论文全文数据库 前10条
1 李连昌;新安煤田二_1煤层煤与瓦斯突出危险程度预测[D];河南理工大学;2010年
2 罗婷婷;飞机钣金叠板数控套裁下料软件系统的研究[D];南昌航空大学;2010年
3 张丽霞;求解不等式约束优化问题的一个非线性Lagrange函数[D];辽宁师范大学;2010年
4 徐小任;基于BP神经网络的城镇网络地价评估模型研究[D];广西师范学院;2010年
5 程慧;基于神经网络的两类问题研究[D];广西师范学院;2010年
6 吴家瑞;服装产品加工成本快速估算方法研究[D];浙江理工大学;2010年
7 王捷;数字图像边缘检测方法的若干改进与应用研究[D];浙江理工大学;2010年
8 雷明杰;神经网络和遗传算法在中厚板轧机中的应用研究[D];郑州大学;2010年
9 张华杰;模糊神经网络在肺癌诊断中的应用[D];郑州大学;2010年
10 张书春;数据挖掘技术在SMS系统中的应用研究[D];郑州大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 任建喜;岩体稳定性评价的耦合神经计算方法[J];西安科技学院学报;1998年01期
2 何振亚,汪军;神经计算与智能信息处理的发展[J];科技与经济;1996年04期
3 柴振荣;何谓神经计算机[J];管理科学文摘;1995年06期
4 李继容;吕秋霞;;量子神经计算的研究[J];仪器仪表用户;2007年04期
5 解光军,李斌,庄镇泉;量子系统实现神经计算的理论分析[J];电子与信息学报;2003年05期
6 方敬诚;;用神经计算技术分析助听器性能[J];世界科技研究与发展;1990年02期
7 史忠植,胡宏,叶世伟;基于微分流形的神经计算[J];计算机研究与发展;1994年08期
8 杨天奇,邵惠鹤;神经计算在故障诊断中的应用[J];自动化与仪器仪表;1995年06期
9 ;计算机应用[J];电子科技文摘;2002年01期
10 沈涛,甘骏人,姚林声;自组织人工神经网络在集成电路布局中的应用[J];计算机学报;1992年09期
中国重要会议论文全文数据库 前10条
1 解光军;屠颖尊;操礼程;;神经计算的量子推广[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
2 吴玺宏;刘文举;;听神经计算模型及其在抗噪说话人识别中的应用[A];第六届全国人机语音通讯学术会议论文集[C];2001年
3 韩平;禹建丽;李保安;;实现联想记忆的一种神经网络模型[A];2001中国控制与决策学术年会论文集[C];2001年
4 赵明生;吴佑寿;;神经计算技术的发展和展望[A];中国电子学会第七届学术年会论文集[C];2001年
5 何振亚;;盲信号处理及其神经计算[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
6 阮晓钢;;三级模糊映射神经计算模型[A];1999年中国智能自动化学术会议论文集(上册)[C];1999年
7 张建新;肖启华;黄冬梅;;智能计算在海洋灾害评估中的应用研究[A];第三届中国智能计算大会论文集[C];2009年
8 张铃;张钹;;人工神经网络及其在智能控制中的应用[A];1999年中国智能自动化学术会议论文集(上册)[C];1999年
9 靳蕃;;神经计算智能系统几个关键技术问题的探讨[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
10 任建喜;代革联;;隧洞支护设计神经计算决策系统初探[A];第七届全国结构工程学术会议论文集(第Ⅲ卷)[C];1998年
中国重要报纸全文数据库 前8条
1 本报记者 范毅波 张旭军;带上望远镜上路[N];网络世界;2005年
2 中国科技大学计算机系 邢方亮;神经网络挑战人类大脑[N];计算机世界;2003年
3 刘力;我半导体神经网络技术及应用研究达国际先进水平[N];中国电子报;2001年
4 本报记者 冯海波 通讯员 祝和平;他给声音做导航[N];广东科技报;2010年
5 邢方亮;以声辨人[N];计算机世界;2003年
6 王 南;还健康于心灵[N];大众科技报;2003年
7 本报记者 游雪晴;专家热议解开脑功能谜团[N];科技日报;2010年
8 黄中;未来的神经网络计算机[N];中国知识产权报;2001年
中国博士学位论文全文数据库 前9条
1 蔺杰;数据融合的神经计算方法[D];浙江大学;2005年
2 李曼荔;求解组合优化问题的神经计算方法[D];电子科技大学;2010年
3 李新;面向神经计算的视觉信息处理研究[D];西北工业大学;2002年
4 赵启林;力学仿真中的应变软化问题数模分析与神经计算力学研究[D];河海大学;2001年
5 李鹏华;量子计算在动态递归与自组织神经网络中的机理及应用研究[D];重庆大学;2012年
6 周燕;观察客观性的认知研究[D];华南师范大学;2004年
7 杨洁;模糊神经网络的学习收敛性与阈值可去性[D];大连理工大学;2006年
8 翁史钧;哺乳动物视网膜方向选择性神经节细胞生理、发育及功能的研究[D];中国科学院研究生院(上海生命科学研究院);2005年
9 沈掌泉;神经网络集成技术及其在土壤学中应用的研究[D];浙江大学;2005年
中国硕士学位论文全文数据库 前10条
1 陈浩华;分布式神经计算平台的设计与实现[D];浙江大学;2005年
2 来琢;基于网格的神经计算平台资源分配的设计与实现[D];浙江大学;2004年
3 王科明;基于网格神经计算平台的预测模型的研究设计与实现[D];浙江大学;2004年
4 李保铨;基于PC平台的多媒体通信软件的研究和实现[D];中国科学院研究生院(空间科学与应用研究中心);2002年
5 白琳;基于神经计算和进化网络的入侵检测[D];西安电子科技大学;2005年
6 邹永祥;基于神经网络的信息融合技术与应用[D];成都理工大学;2008年
7 施亚振;基于网格的神经计算平台架构及接口设计与实现[D];浙江大学;2004年
8 郭巧占;神经计算在确定地层声波孔隙度中的应用[D];河北工业大学;2006年
9 马宁;量子神经网络及其应用研究[D];兰州理工大学;2009年
10 尹峻松;NO自组织神经计算的理论与应用[D];中国人民解放军国防科学技术大学;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026