收藏本站
《北京工业大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

混沌神经网络在组合优化问题中的研究和应用

李谦  
【摘要】:人工神经网络是为了研究人类的认知过程而发展起来的,它的中心问题是面向研究对象的机器学习方法与学习机器的构造问题。混沌现象是非线性确定性系统的一种内在随机过程的表现,所以混沌型神经网络近年来受到了学者们的高度重视,取得了许多令人瞩目的研究成果。 混沌系统是一种非线性动力学系统,而Hopfield结构可以实现神经网络与非线性动力学行为的良好结合,因而它可以作为研究混沌神经网络的网络结构模型。 带有混沌特性的人工神经网络表现出更复杂的动力学特性,不同于常规的反馈型神经网络。混沌神经网络还具有全面的运动描述以及远离平衡点的动力学特性,同时存在各种吸引子。混沌神经网络的这种复杂的动力学特性能够在信息处理和优化计算等问题的应用方面有广泛的前景。 本文对混沌神经网络输出函数做了更深入一步的研究,系统地介绍了混沌特征、混沌神经网络基本特性,研究了混沌神经网络的构造方法和特点以及在组合优化领域的应用。 本文研究了暂态混沌神经网络,提出了离散和离散-连续的改进型输出函数,从理论上分析了算法的可行性,通过仿真研究了改进前后方法的优化率和计算成本之间的关系。 本文探讨了将上述离散型输出函数的混沌神经网络应用于组合优化领域代表问题TSP(Traveling salesman problem)的求解。首先介绍了旅行商问题在传统方法搜索下的工作量;其次给出了求解旅行推销商问题的混沌神经网络方法;最后利用混沌神经网络应用于求解TSPLIB中旅行商问题,仿真研究的结果表明,离散输出函数降低了计算时间,适合应用于城市数目较多的TSP问题。 在多媒体通信等高速包交换计算机网络中,具有端到端时延及时延抖动限制的QoS(Quality of Service)组播路由问题属于组合优化问题,如何保证服务质量要求以及实现多媒体数据的组播通信是多媒体通信发展的方向。本文研究了如何将混沌神经网络应用于QoS组播路由问题中,提出了一种新的时延和时延抖动约束的能量函数,并将采用了新能量函数进行迭代的混沌神经网络应用于时延及时延抖动QoS组播路由问题。仿真结果表明,新的能量函数具有非常好的优化效果,能高效的引导神经网络进入一个与问题最优解相对应的能量最小点,提高了寻优质量。
【学位授予单位】:北京工业大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:TP183

【引证文献】
中国博士学位论文全文数据库 前1条
1 高洪元;多用户检测中的智能信息处理理论研究[D];哈尔滨工程大学;2010年
中国硕士学位论文全文数据库 前3条
1 陈玲娟;混沌神经网络及其应用研究[D];西安理工大学;2006年
2 李风芝;基于RCM的水轮发电机组状态检修及故障诊断系统的研究[D];贵州大学;2007年
3 彭俊;噪声混沌神经网络的优化机制研究[D];广西师范学院;2012年
【参考文献】
中国期刊全文数据库 前10条
1 曾孝平;组播路由选择的流体神经网络电路模型[J];电路与系统学报;2001年02期
2 孙守宇,郑君里;Hopfield网络求解TSP的一种改进算法和理论证明[J];电子学报;1995年01期
3 荆涛,宋建中,杨怀江,李洪刚;基于复合混沌映射的神经网络模型[J];光学精密工程;1999年01期
4 胡世余,谢剑英;基于混沌神经网络的最短路径路由算法[J];计算机研究与发展;2003年08期
5 冯久超;邱玉辉;;一种混沌神经网络和动态联想记忆[J];计算机科学;1998年01期
6 张素兵,刘泽民;一种新的基于混沌神经网络的组播路由算法[J];计算机学报;2001年12期
7 王凌,郑大钟;TSP及其基于Hopfield网络优化的研究[J];控制与决策;1999年06期
8 徐健学,陈永红,蒋耀林;人工神经网络非线性动力学及应用[J];力学进展;1998年02期
9 简相超,郑君里;混沌神经网络预测算法评价准则与性能分析[J];清华大学学报(自然科学版);2001年07期
10 谢传泉,何晨,诸鸿文;用改进的噪声混沌神经网络模型求解组合优化问题[J];上海交通大学学报;2002年03期
【共引文献】
中国期刊全文数据库 前10条
1 杨兴江;BP算法的程序实现与改进[J];阿坝师范高等专科学校学报;2002年02期
2 王倩;蒋林华;张京丰;徐海群;;模糊神经网络在粉煤灰混凝土强度预测中的应用[J];四川建筑科学研究;2006年06期
3 张彤;王建平;孟改样;;异因同果关联神经网络在工程造价中的应用研究[J];四川建筑科学研究;2009年02期
4 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
5 倪志伟;;BP网络中激活函数的深入研究[J];安徽大学学报(自然科学版);1997年03期
6 周鸣争;人工神经网络在自动控制系统中的应用[J];安徽机电学院学报;2000年02期
7 张久彪,赵芸;一个改进的约束满足模型[J];安徽机电学院学报(自然科学版);1997年04期
8 陈刚,刘庆敏;神经网络用于多类识别问题的有效方法[J];安徽建筑工业学院学报(自然科学版);1999年03期
9 夏巍;基于方向图的指纹模式分类研究[J];安徽建筑工业学院学报(自然科学版);2003年04期
10 胡俊,汪忠明,方高倪;基于带有偏差单元的IRN模型的大体积混凝土温度预测与控制[J];安徽建筑工业学院学报(自然科学版);2005年01期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 王一颉;韩敏;;基于优化相空间重构的多变量混沌时间序列预测[A];第二十六届中国控制会议论文集[C];2007年
3 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
4 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
5 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
6 张娟;陈杰;段梅;;基于神经网络和广义经典分配算法的多传感器航迹关联[A];第二十七届中国控制会议论文集[C];2008年
7 隋金雪;杨莉;华臻;张鑫;;改进的BP网络在火焰燃烧状态识别中的应用[A];第二十七届中国控制会议论文集[C];2008年
8 徐耀群;何少平;;傅立叶混沌神经网络及其在优化中的应用[A];第二十七届中国控制会议论文集[C];2008年
9 孔笋;陈增强;;基于差分进化的QoS组播路由算法[A];第二十九届中国控制会议论文集[C];2010年
10 ;Edge Detection of Wood Defects in X-ray Wood Image Using Neural Network and Mathematical Morphology[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
2 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
3 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
4 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
5 李华文;船舶交通管理系统经济社会影响评价研究[D];大连海事大学;2010年
6 苏晓宏;海杂波的特性分析与目标检测处理[D];大连海事大学;2010年
7 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
8 朱松;随机回归神经网络的动力学行为研究[D];华中科技大学;2010年
9 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
10 梁桥康;特殊应用的多维力/力矩传感器研究与应用[D];中国科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 代宏伟;布里渊散射水下探测目标的自动识别[D];南昌航空大学;2010年
2 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
3 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
4 滕景忠;智能瓦斯传感器的研制[D];山东科技大学;2010年
5 李安新;BP神经网络研究与硬件实现[D];山东科技大学;2010年
6 陈少华;基于Hopfield神经网络控制系统的研究[D];山东科技大学;2010年
7 程慧;基于神经网络的两类问题研究[D];广西师范学院;2010年
8 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
9 李跃;三维运动估计在织物动态仿真中的应用[D];浙江理工大学;2010年
10 吴国强;无人机航迹跟踪控制方法研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 修春波,唐运虞,刘向东,张宇河;混沌退火在神经网络函数优化计算中的应用[J];北京理工大学学报;2004年10期
2 林刚;许家栋;樊寄松;;对四阶累积量MUSIC算法的分析与应用[J];电波科学学报;2006年03期
3 夏铁骑;万群;游志军;汪学刚;;冲击噪声环境中的联合对角化波达方向矩阵法[J];电波科学学报;2008年03期
4 曹志彤,陈宏平,E.Ritchie;基于混沌神经网络动态联想记忆的电机故障诊断[J];电工技术学报;2000年03期
5 张忠培;常亮;张惠琴;;TD-SCDMA系统空时分组联合检测算法研究[J];电子科技大学学报;2007年S2期
6 唐巍,李殿璞,陈学允;混沌理论及其应用研究[J];电力系统自动化;2000年07期
7 张毅锋,杨绿溪,何振亚;混沌神经元网络及其在联想记忆中的应用[J];电路与系统学报;1998年04期
8 曾孝平;组播路由选择的流体神经网络电路模型[J];电路与系统学报;2001年02期
9 何振亚,谭营,王保云;一种新的混沌神经网络模型及其动力学分析[J];东南大学学报;1998年06期
10 丁定浩;防止可靠性设计分析中的若干片面性[J];电子产品可靠性与环境试验;2000年05期
中国博士学位论文全文数据库 前6条
1 徐耀群;混沌神经网络研究及应用[D];哈尔滨工程大学;2002年
2 刘文波;混沌工程应用基础研究[D];南京航空航天大学;2002年
3 王焱滨;若干计算智能方法在CDMA多用户检测中的应用研究[D];电子科技大学;2003年
4 马杰;智能计算在CDMA多用户检测中的应用研究[D];哈尔滨工程大学;2006年
5 蒋笑冰;DS-CDMA/TD-SCDMA系统中多用户检测技术的研究[D];北京交通大学;2008年
6 刘洪武;空时分组码系统的优化传输与多用户检测技术研究[D];西南交通大学;2008年
中国硕士学位论文全文数据库 前10条
1 魏然;水轮发电机组状态监测与故障诊断系统研究[D];西安理工大学;2001年
2 王凤学;混沌神经网络在发电厂状态检修中的应用[D];华北电力大学(北京);2003年
3 余杰;RCM和免疫算法在变电设备状态检修中的应用[D];浙江大学;2005年
4 高洪元;仿生智能计算在CDMA多用户检测中的应用研究[D];哈尔滨工程大学;2005年
5 王希光;故障树理论在火电厂锅炉故障诊断中的应用[D];大庆石油学院;2004年
6 陆忠武;混沌神经网络及其优化算法的研究和应用[D];武汉科技大学;2005年
7 吕家将;基于RCM分析的电厂风机状态检修系统研究[D];武汉大学;2005年
8 卢金秋;数据挖掘中的人工神经网络算法及应用研究[D];浙江工业大学;2006年
9 王磊;CDMA通信系统中混沌神经网络多用户检测技术的研究[D];太原理工大学;2008年
10 赵晶晶;基于混沌技术的扩频通信系统研究[D];天津大学;2007年
【二级参考文献】
中国期刊全文数据库 前10条
1 徐心和;旅行商问题的一种新解法[J];东北工学院学报;1990年01期
2 罗俊锋,郑君里,孙守宇;混沌与神经网络相结合的预测算法及其应用[J];电波科学学报;1999年02期
3 李众立,王成端;神经网络自适应学习步长研究[J];电子科技大学学报;1996年06期
4 曾孝平,周家启,扬士中;Hopfield模型的二次规划神经网络动态性能的研究[J];电路与系统学报;1999年01期
5 曾孝平,周家启;可靠性路径寻优的神经网络模型及电路计算[J];电路与系统学报;1999年02期
6 赵春明,尤肖虎,程时昕;混沌序列的数字发生及其在通信中的应用[J];东南大学学报;1995年S1期
7 何振亚,谭营,王保云;一种新的混沌神经网络模型及其动力学分析[J];东南大学学报;1998年06期
8 王亥,胡健栋;Logistic-MaP混沌扩频序列[J];电子学报;1997年01期
9 李兵,蒋慰孙;混沌优化方法及其应用[J];控制理论与应用;1997年04期
10 王凌,郑大钟;TSP问题次优化求解方法的比较[J];控制与决策;1998年01期
【相似文献】
中国期刊全文数据库 前10条
1 马川;王涛;王宝文;刘文远;;一种基于混沌神经网络的作业车间调度算法[J];机床与液压;2009年07期
2 李?,胡云昌,曹宏铎,山秀明;多脉冲控制的暂态混沌神经网络及其应用[J];系统工程与电子技术;2003年12期
3 张素兵,刘泽民;一种新的基于混沌神经网络的组播路由算法[J];计算机学报;2001年12期
4 胡世余,谢剑英;基于混沌神经网络的最短路径路由算法[J];计算机研究与发展;2003年08期
5 修春波,刘向东,张宇河,唐运虞;一种新的混沌神经网络及其应用[J];电子学报;2005年05期
6 徐耀群,郝燕玲,孙枫,甲继承;一种混沌神经网络及在优化计算中的应用[J];哈尔滨商业大学学报(自然科学版);2001年04期
7 窦春霞;基于混沌神经网络模型的预测控制器的设计及应用[J];系统工程理论与实践;2003年08期
8 张中华;张世龙;黄磊;;墨西哥帽小波混沌神经网络及其应用[J];软件;2011年03期
9 修春波,刘向东,张宇河;混沌神经网络及其在联想记忆中的应用[J];计算机工程;2005年07期
10 徐耀群;秦峰;辛海涛;;傅立叶混沌神经网络模型中的模拟退火策略[J];哈尔滨商业大学学报(自然科学版);2009年03期
中国重要会议论文全文数据库 前10条
1 徐耀群;何少平;;傅立叶混沌神经网络及其在优化中的应用[A];第二十七届中国控制会议论文集[C];2008年
2 徐耀群;秦峰;刘健;;白噪声对混沌神经网络的影响研究[A];2009中国控制与决策会议论文集(2)[C];2009年
3 徐耀群;何少平;;三角函数自反馈混沌神经网络及其应用[A];2009中国控制与决策会议论文集(2)[C];2009年
4 徐耀群;孙明;;Shannon小波混沌神经网络及其在TSP中的应用[A];第25届中国控制会议论文集(中册)[C];2006年
5 汝勇;杨树强;;遗传算法在历史性约束组合优化问题中的应用[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
6 徐耀群;刘健;;一种混沌神经网络及其在旅行商问题中的应用[A];2004中国控制与决策学术年会论文集[C];2004年
7 林静;张继业;张克跃;;时变时滞混沌神经网络的全局指数同步[A];第十一届全国非线性振动学术会议暨第八届全国非线性动力学和运动稳定性学术会议论文集[C];2007年
8 黄显峰;方国华;;基于混沌神经网络的水资源配置效果综合评价研究[A];变化环境下的水资源响应与可持续利用——中国水利学会水资源专业委员会2009学术年会论文集[C];2009年
9 任志山;;基于混沌神经网络混沌二进制序列的性能分析及实现[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
10 段书凯;刘光远;;网络参数对混沌联想记忆特性的影响[A];第十一届全国信号处理学术年会(CCSP-2003)论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
2 秦科;混沌神经网络本征分析及在模式识别和密码体制中的应用研究[D];电子科技大学;2010年
3 郑丽颖;混沌神经网络及模糊混沌神经网络的研究与应用[D];哈尔滨工程大学;2002年
4 王德东;物流配送中车辆选径问题研究[D];天津大学;2007年
5 徐耀群;混沌神经网络研究及应用[D];哈尔滨工程大学;2002年
6 李忠;永磁同步电动机混沌模型及其混沌现象分析与控制[D];华南理工大学;2000年
7 李曼荔;求解组合优化问题的神经计算方法[D];电子科技大学;2010年
8 曾国强;改进的极值优化算法及其在组合优化问题中的应用研究[D];浙江大学;2011年
9 高明;时滞神经网络的稳定性与同步研究[D];江南大学;2009年
10 乔宗敏;混沌神经网络的同步控制及其应用[D];安徽大学;2007年
中国硕士学位论文全文数据库 前10条
1 李谦;混沌神经网络在组合优化问题中的研究和应用[D];北京工业大学;2004年
2 易洲;暂态混沌神经网络模型改进研究及其应用[D];新疆大学;2012年
3 杨学岭;非线性自反馈混沌神经网络的研究与应用[D];哈尔滨工程大学;2011年
4 代敏敏;混沌神经网络的研究及其应用[D];太原理工大学;2010年
5 彭俊;噪声混沌神经网络的优化机制研究[D];广西师范学院;2012年
6 宋宇航;基于混沌神经网络的四色图解法研究与优化[D];哈尔滨理工大学;2011年
7 许楠;径向基混沌神经网络的研究及应用[D];哈尔滨商业大学;2012年
8 汤雯雯;混沌神经网络公钥加密算法在邮件系统中的实现与应用[D];电子科技大学;2011年
9 孙伟;基于混沌神经网络的故障诊断方法研究[D];燕山大学;2012年
10 余双琦;小世界混沌神经网络的同步研究[D];浙江大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026