神经网络与组合优化计算

来源 :中国科学院数学与系统科学研究所 中国科学院数学与系统科学研究院 | 被引量 : 0次 | 上传用户:huaweibo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文主要探讨人工神经网络在最优化领域,特别是级合优化领域的应用.作为一个具有代表性的NP完全问题,旅行推销商问题(TSP)一直是众多者的研究对象.近十年来,神经 网络模型开始用业求解TSP并取得较满意的结果.由于神经网络模型具有高度并行性,易于 电路实现等特点,使得它越来越受到重视.该文首先概述人工神经网络的基本思想、基本特点、研究历史以及现状.论述各种解TSP问题的神经网络方法.紧接着对其中三类基本神经 网络方法:Hopfield-Tank神经网络方法,Elastic Net(弹性神经网络方法)和Kohonen自组 织神经网络方法进行了比较详细的讨论.在此基础上,提出了两个改进的神经网络TSP算法 .在文章的最后,应用上述神经网络算法应用求解33城市和100城市的TSP问题.通过对计算机体仿真所得结果的分析和比较,证明了两个改进的神经网络TSP算法的有效性.
其他文献
关于微分方程的理论研究已经有着悠久的历史,到现在已经得到了大量的应用结果.随着社会的发展,不管是在工程,生态等自然科学领域还是在金融,管理等社会科学领域,泛函微分方程都有
该文定义了1型χ-C模,1型χ-C模,1型χ-连续模和1型χ-拟连续模.讨论了上述这些模的性质及相互之间的关系,同时给出了这几种模的特征刻画,得到了一些比通常的Extending模意义
该文主要对遗传算法的一些操作算子进行了改进,形成遗传模拟退火算法(IGA/SA),并对该算法的收敛性进行了分析.而且应用于大规模化工换热网络综合问题的研究中.首先,针对遗传
该文讲座了严格单纯Mende 1 sohn三元系的相交数问题.所谓Mende 1 sohn三元系是指:对于(X,B),X是一个v元集,B为由X的循环有序3元子集(叫做区组域或Mende 1 sohn三元组),并且X
二十世纪六十年代, A.Beurling,G.Bj(o)rck,和H.Komatsu等利用权函数给出了超可微函数和超广义函数的概念.在二十世纪八十年代,Bonet,Meise和Taylor等人又引入了ω-超可微函数和ω
非线性抛物微分方程是数学物理学科中一类重要的偏微分方程,比如反应扩散方程,非线性Schr(o)dinger方程等都属于这一类型。此类方程的解析解是很难求得的,而实际问题中的应用又
该文研究具有等式约束非线性规划问题的降维算法.阐述了这种算法的目的和意义;介绍了近年来国内外数学规划的一些算法的进展情况.首先利用隐函定理推导出一个基本定理.应用基
本文致力研究几种不同风险模型的破产理论,主要研究的基本模型是经典风险模型和延迟更新风险模型,讨论的模型均是建立在重尾分布族的基础之上的。由于在风险理论研究之中,大多数金融研究者没有考虑随机干扰的因素,本文考虑了影响保险公司不确定的收入和支出,因而加入了随机干扰项。具体工作如下:首先,介绍了破产概率和一些常用的重尾分布子族的定义;次指数分布作为一类重要的重尾分布子族,紧接着又讨论了次指数分布和重尾分
该论文研究的主要内容是波动方程偏移的数值方法,包括三维叠后偏移和二维叠前偏移.
该文对协调分析作了如下几方面的研究:(1)协调分析算法的规范化描述;(2)协调优先指标与非协调优先指标的性质;(3)对于协调分析中有关指标值的变化、方案的增减及评 价指标的