收藏本站
《电子科技大学》 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

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 周伦钢;;基于蚁群算法的粮食应急调度研究[J];电脑知识与技术;2011年19期
2 李跃松;樊金生;张巧迪;;用改进的人工鱼群算法求解TSP问题[J];石家庄铁道大学学报(自然科学版);2011年02期
3 王淑礼;王煜霞;;一种改进遗传算法在最大独立子集问题中的应用[J];数学的实践与认识;2011年11期
4 邱树伟;;改进的连续Hopfield网络求解组合优化问题——以TSP求解为例[J];湖南工业大学学报;2011年03期
5 厍向阳;朱命昊;赵亚敏;;求解0/1背包问题的改进人工鱼群算法研究[J];计算机工程与应用;2011年21期
6 邱国庆;解文彬;徐勋利;廖伟;王多点;;运输任务分配与路径选择的组合优化模型[J];计算机工程;2011年18期
7 刘长平;叶春明;;一种新颖的仿生群智能优化算法:萤火虫算法[J];计算机应用研究;2011年09期
8 靳其兵;张建;权玲;曹丽婷;;基于混合PSO-SQP算法同时实现多变量的结构和参数辨识[J];控制与决策;2011年09期
9 张利宁;邱涤珊;李皓平;祝江汉;;最小化全局完成时间的成像卫星任务规划算法[J];小型微型计算机系统;2011年06期
10 李修琳;鲁建厦;柴国钟;汤洪涛;;混合蜂群算法求解柔性作业车间调度问题[J];计算机集成制造系统;2011年07期
中国重要会议论文全文数据库 前10条
1 汝勇;杨树强;;遗传算法在历史性约束组合优化问题中的应用[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
2 解光军;屠颖尊;操礼程;;神经计算的量子推广[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
3 汪红兵;徐安军;贺东风;;分段遗传算法求解炼钢炉次组合优化问题[A];第十六届全国炼钢学术会议论文集[C];2010年
4 吴玺宏;刘文举;;听神经计算模型及其在抗噪说话人识别中的应用[A];第六届全国人机语音通讯学术会议论文集[C];2001年
5 张辉;王锡淮;肖健梅;;基于改进蚁群算法的旅行商问题[A];2007中国控制与决策学术年会论文集[C];2007年
6 李兵;蒋慰孙;;改进的遗传算法及在一类组合优化问题中的应用[A];1995中国控制与决策学术年会论文集[C];1995年
7 刘树安;郑秉林;杨自厚;;求解整数规划问题的改进遗传算法[A];1995中国控制与决策学术年会论文集[C];1995年
8 韩平;禹建丽;李保安;;实现联想记忆的一种神经网络模型[A];2001中国控制与决策学术年会论文集[C];2001年
9 赵明生;吴佑寿;;神经计算技术的发展和展望[A];中国电子学会第七届学术年会论文集[C];2001年
10 忻斌健;吴启迪;;蚁群算法的研究现状及其应用[A];2001中国控制与决策学术年会论文集[C];2001年
中国重要报纸全文数据库 前8条
1 本报记者 范毅波 张旭军;带上望远镜上路[N];网络世界;2005年
2 中国科技大学计算机系 邢方亮;神经网络挑战人类大脑[N];计算机世界;2003年
3 刘力;我半导体神经网络技术及应用研究达国际先进水平[N];中国电子报;2001年
4 本报记者 冯海波 通讯员 祝和平;他给声音做导航[N];广东科技报;2010年
5 邢方亮;以声辨人[N];计算机世界;2003年
6 黄中;未来的神经网络计算机[N];中国知识产权报;2001年
7 王 南;还健康于心灵[N];大众科技报;2003年
8 本报记者 游雪晴;专家热议解开脑功能谜团[N];科技日报;2010年
中国博士学位论文全文数据库 前10条
1 李曼荔;求解组合优化问题的神经计算方法[D];电子科技大学;2010年
2 曾国强;改进的极值优化算法及其在组合优化问题中的应用研究[D];浙江大学;2011年
3 蔺杰;数据融合的神经计算方法[D];浙江大学;2005年
4 胡凯林;钢铁企业散装原料场运行调度与优化问题研究[D];浙江大学;2011年
5 叶俊;演化博弈优化[D];华中科技大学;2004年
6 陈汀;计算生物学中若干组合优化问题的研究[D];浙江大学;2006年
7 王磊;求解工件车间调度问题的一种高效近似算法[D];华中科技大学;2006年
8 朱刚;元胞蚂蚁算法及其应用研究[D];上海理工大学;2007年
9 吴璟莉;遗传多态性检测中组合优化问题的研究[D];中南大学;2008年
10 李新;面向神经计算的视觉信息处理研究[D];西北工业大学;2002年
中国硕士学位论文全文数据库 前10条
1 陈晔;应用蚁群算法解决约束P-中位问题[D];山西大学;2005年
2 郭倩倩;蚁群算法的改进及其在车辆路径问题中的应用[D];西南交通大学;2007年
3 程满中;蚂蚁算法在车辆路径问题中的研究[D];中南民族大学;2007年
4 刘扬;蚁群算法在网络路由上的应用[D];吉林大学;2007年
5 王书勤;车辆路径问题的蚁群算法研究[D];重庆大学;2008年
6 李闻;蚁群优化算法及其应用研究[D];湖南大学;2005年
7 包承龙;基于蚁群算法的移动捡球机器人的路径规划研究[D];上海交通大学;2007年
8 王志杰;蚁群算法的改进及应用[D];湖南师范大学;2009年
9 李谦;混沌神经网络在组合优化问题中的研究和应用[D];北京工业大学;2004年
10 张召刚;树上的最大顶点覆盖的算法设计和分析[D];浙江大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026