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

来源 :北京工业大学 | 被引量 : 8次 | 上传用户:mumuduck
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人工神经网络是为了研究人类的认知过程而发展起来的,它的中心问题是面向研究对象的机器学习方法与学习机器的构造问题。混沌现象是非线性确定性系统的一种内在随机过程的表现,所以混沌型神经网络近年来受到了学者们的高度重视,取得了许多令人瞩目的研究成果。 混沌系统是一种非线性动力学系统,而Hopfield结构可以实现神经网络与非线性动力学行为的良好结合,因而它可以作为研究混沌神经网络的网络结构模型。 带有混沌特性的人工神经网络表现出更复杂的动力学特性,不同于常规的反馈型神经网络。混沌神经网络还具有全面的运动描述以及远离平衡点的动力学特性,同时存在各种吸引子。混沌神经网络的这种复杂的动力学特性能够在信息处理和优化计算等问题的应用方面有广泛的前景。 本文对混沌神经网络输出函数做了更深入一步的研究,系统地介绍了混沌特征、混沌神经网络基本特性,研究了混沌神经网络的构造方法和特点以及在组合优化领域的应用。 本文研究了暂态混沌神经网络,提出了离散和离散-连续的改进型输出函数,从理论上分析了算法的可行性,通过仿真研究了改进前后方法的优化率和计算成本之间的关系。 本文探讨了将上述离散型输出函数的混沌神经网络应用于组合优化领域代表问题TSP(Traveling salesman problem)的求解。首先介绍了旅行商问题在传统方法搜索下的工作量;其次给出了求解旅行推销商问题的混沌神经网络方法;最后利用混沌神经网络应用于求解TSPLIB中旅行商问题,仿真研究的结果表明,离散输出函数降低了计算时间,适合应用于城市数目较多的TSP问题。 在多媒体通信等高速包交换计算机网络中,具有端到端时延及时延抖动限制的QoS(Quality of Service)组播路由问题属于组合优化问题,如何保证服务质量要求以及实现多媒体数据的组播通信是多媒体通信发展的方向。本文研究了如何将混沌神经网络应用于QoS组播路由问题中,提出了一种新的时延和时延抖动约束的能量函数,并将采用了新能量函数进行迭代的混沌神经网络应用于时延及时延抖动QoS组播路由问题。仿真结果表明,新的能量函数具有非常好的优化效果,能高效的引导神经网络进入一个与问题最优解相对应的能量最小点,提高了寻优质量。
其他文献
针对同忻煤矿石炭系特厚煤层工作面在推出上覆遗留煤柱边界时易发生压架的工程问题,采用理论分析和数值模拟方法,研究双系煤层开采时上覆遗留煤柱下采场强矿压机理及发生条件
本文尝试从专业自主的角度,探索教师专业发展的道路。首先考察了国际教师专业发展研究的历程,反思伴随教师专业发展研究历程而形成的教师专业发展的理念和实践,得出教师个体对教
回应式议程设置是指政府在短时间内将"议程设置"作为回应社会需求、或处理某一突发事件与社会问题的工具。近年来,回应式议程设置已逐渐成为中国政府公共议程设置过程的常态
该文在研究由多普勒天气雷达速度场计算合成切变所采用的直接计算差值滤波算法的基础上,针对其存在的边缘点的切变识别较少等问题,结合最小二乘法在线性拟合方面的优势以及雷
文章分析了同忻选煤厂煤泥水处理工艺面临的诸多问题,通过对煤泥水特性及其处理工艺进行研究探讨,确定了合理的药剂配比方法、合适的压滤工艺参数和理想的过滤介质材料。
当人类找到了宪法这种“公正的原则”时,如何和谐一致地实施宪法就成了摆在人们面前的现实问题,宪法并不会自动实施,专制主义的幽灵始终在宪政的体制内徘徊,他们一直在寻找破坏民
教师评价是师资队伍建设和管理中的一个十分重要环节。改革开放以来,我国许多地区和学校根据国家有关规定,借鉴国外教育评价理论与方法,开展各种形式的教师评价活动。虽然教师评
为了提高本煤层瓦斯预抽浓度,采用相应的理论分析和现场工业试验相结合的方法,研究了瓦斯抽采钻孔密封机理;分析了分体组合式囊袋无管封孔技术及胶囊式注聚氨酯封孔技术,并在
正常母羊胎衣不下是指产下羔羊之后6h胎衣不能完全排除体外。胎衣不下主要有以下几个原因造成:营养不足造成的产后子宫收缩无力、胎盘未成熟或老化、胎盘充血、炎症、水肿等。