检索结果-内蒙古大学图书馆

中北大学学报（自然科学版） 2017年第4期38卷 409-413页

作者：高引民陈建斌北京联合大学商务学院北京100025

为完善线性规划约束条件方面的基本理论,研究了一种高效的求解线性规划问题的算法.以区分最优松约束条件和最优紧约束条件为主线,利用线性规划,线性代数等数学理论,进行分析,并通过大量的数据实验进行验证.从理论上获得了最优紧约束条... 详细信息

为完善线性规划约束条件方面的基本理论,研究了一种高效的求解线性规划问题的算法.以区分最优松约束条件和最优紧约束条件为主线,利用线性规划,线性代数等数学理论,进行分析,并通过大量的数据实验进行验证.从理论上获得了最优紧约束条件一些性质及识别最优松约束条件的定理,提供了一种新的单纯形算法.数据试验和理论上表明,在求解大规模解线性规划问题时,利用新的求解算法,使得模型逐步降阶,能达到求解的高效率.

关键词：线性规划单纯形算法约束条件最优紧约束条件

来源：评论

学校读者我要写书评

暂无评论

一种高效的全局数值优化方法:演化-单纯形算法

引用

土木工程学报 2003年第5期36卷 46-51页

作者：杜修力曾迪北京工业大学中国水利水电科学研究院

演化计算是上世纪六十年代后基于生物进化的思想发展起来的一类求解优化问题的自适应、自组织、随机搜索的全局优化算法。本文针对遗传算法、演化策略两种演化计算存在的问题进行了改进,将演化计算与单纯形算法相结合,设计了一种基于浮... 详细信息

演化计算是上世纪六十年代后基于生物进化的思想发展起来的一类求解优化问题的自适应、自组织、随机搜索的全局优化算法。本文针对遗传算法、演化策略两种演化计算存在的问题进行了改进,将演化计算与单纯形算法相结合,设计了一种基于浮点编码的演化-单纯形算法。针对七个典型的测试函数进行的对比分析表明本文提出的演化-单纯形算法是一种具有较高搜索效率的数值优化方法。

关键词：数值优化演化计算单纯形算法演化—单纯形算法

来源：评论

学校读者我要写书评

暂无评论

一种原始——对偶单纯形算法的枢轴准则选择

引用

数学的实践与认识 2014年第12期44卷 241-246页

作者：徐莹吉林电子信息职业技术学院基础部吉林吉林132021

Curet曾提出了一种有趣的原始一对偶技术,在优化对偶问题的同时单调减少原始不可行约束的数量,当原始可行性产生时也就产生了原问题的最优解.然而该算法需要一个初始对偶可行解来启动,目标行的选择也是灵活、不确定的.根据Curet的原始... 详细信息

Curet曾提出了一种有趣的原始一对偶技术,在优化对偶问题的同时单调减少原始不可行约束的数量,当原始可行性产生时也就产生了原问题的最优解.然而该算法需要一个初始对偶可行解来启动,目标行的选择也是灵活、不确定的.根据Curet的原始一对偶算法原理,提出了两种目标行选择准则,并通过数值试验进行比较和选择.对不存在初始对偶可行解的情形,通过适当改变目标函数的系数来构造一个对偶可行解,以求得一个原始可行解,再应用原始单纯形算法求得原问题的最优解.数值试验对这种算法的计算性能进行验证,通过与经典两阶段单纯形算法比较,结果表明,提出的算法在大部分问题上具有更高的计算效率.

关键词：线性规划单纯形算法原始-对偶单纯形算法对偶可行解计算效率

来源：评论

学校读者我要写书评

暂无评论

应用单纯形算法解决动态路由问题

引用

通信学报 2004年第2期25卷 99-105页

作者：李磊罗懿李观华中山大学软件研究所广东广州510275

探讨了如何在长途电话交换网中应用单纯形算法解决动态路由问题,并介绍了算法运行情况和运行结果。单纯形算法能够在很短的时间内得到质量很好的全局优化的路由方案。

关键词：单纯形算法动态路由全局优化问题

来源：评论

学校读者我要写书评

暂无评论

基于Lingo和单纯形算法的综合暴雨强度公式参数解析

引用

中国给水排水 2011年第17期27卷 71-74页

作者：艾海男刘利斌张永曹怀火陈军重庆大学三峡库区生态环境教育部重点实验室重庆400045 池州学院数学计算机科学系安徽池州247000 梧州市东泰国有资产经营有限公司广西梧州543001

以安徽芜湖市连续26年的暴雨强度资料为依据推导其综合暴雨强度公式,首先用Lingo软件编程求出暴雨强度公式参数作为初始值,然后再利用单纯形算法对其参数进行优化。实例计算结果表明:采用Lingo软件和单纯形算法相结合的方法求解综合暴... 详细信息

以安徽芜湖市连续26年的暴雨强度资料为依据推导其综合暴雨强度公式,首先用Lingo软件编程求出暴雨强度公式参数作为初始值,然后再利用单纯形算法对其参数进行优化。实例计算结果表明:采用Lingo软件和单纯形算法相结合的方法求解综合暴雨强度公式不仅克服了盲目选择初始值这一难题,而且所得结果比传统方法的精度更高,能有效解决实际优化设计问题。

关键词：综合暴雨强度公式 Lingo 单纯形算法参数解析初始值

来源：评论

学校读者我要写书评

暂无评论

基于遗传单纯形算法与RBF网络的地应力场反演方法

引用

铁道科学与工程学报 2015年第1期12卷 72-78页

作者：谢学斌罗海霞杨承祥李欣中南大学资源与安全工程学院湖南长沙410083 安徽铜冠(庐江)矿业有限公司安徽铜陵231561

为提升RBF神经网络性能,采用遗传单纯形算法优化RBF神经网络隐含层节点中心值,利用FLAC3D软件建立区域的数值计算模型来进行正分析计算,以若干测点的正应力值作为训练样本,用优化的RBF网络反演模型区域的岩体力学参数及初始地应力场。... 详细信息

为提升RBF神经网络性能,采用遗传单纯形算法优化RBF神经网络隐含层节点中心值,利用FLAC3D软件建立区域的数值计算模型来进行正分析计算,以若干测点的正应力值作为训练样本,用优化的RBF网络反演模型区域的岩体力学参数及初始地应力场。依据沙溪铜矿区的地质资料进行算例分析,该方法的反演计算值、实测值及其他RBF网络反演计算值对比表明:所采用的遗传单纯形算法优化RBF网络的反演方法是可行的,改善了计算精度,对类似工程有一定的参考价值。

关键词：初始地应力场反演 FLAC^3D 遗传算法单纯形算法 RBF神经网络

来源：评论

学校读者我要写书评

暂无评论

灵活单纯形算法

引用

运筹学杂志 1989年第1期8卷 1-6页

作者：马建瓴王则柯中山大学

本文概述***和***的灵活单纯形算法,论证算法的可行性,并对在优化问题中应用灵活单纯形算法的前景进行探讨。 1.引言自从Scarf首先利用Lemke、Lemke和Howson的互补原理来计算非线性映射不动点以来,许多求不动点或零点的算法出现了。例如... 详细信息

本文概述***和***的灵活单纯形算法,论证算法的可行性,并对在优化问题中应用灵活单纯形算法的前景进行探讨。 1.引言自从Scarf首先利用Lemke、Lemke和Howson的互补原理来计算非线性映射不动点以来,许多求不动点或零点的算法出现了。例如:Merrill提出的重复开始算法,Kuhn和Mackinnon提出的“三明治”算法,Eaves提出的单纯同伦算法等等。

关键词：灵活单纯形单纯形算法优化问题

来源：评论

学校读者我要写书评

暂无评论

对偶二分单纯形算法

对偶二分单纯形算法

引用

作者：申远东南大学

学位级别：硕士

在单纯形算法的各种改进中，潘平奇教授在1990年的文章中提出的二分单纯形算法是一个重要的改进。它的优势在于通过对可行区域不断进行二分来达到对目标值的改善进行有效控制，从而较为有效地解决了在可行域顶点过于密集时，迭代时目标... 详细信息

在单纯形算法的各种改进中，潘平奇教授在1990年的文章中提出的二分单纯形算法是一个重要的改进。它的优势在于通过对可行区域不断进行二分来达到对目标值的改善进行有效控制，从而较为有效地解决了在可行域顶点过于密集时，迭代时目标值的改善过于缓慢的弱点。本文从对偶角度考虑，提出了对偶二分单纯形算法。它形式上比原始二分单纯形算法简洁，吸引人而实现也较为容易。

关键词：线性规划对偶角度主元标单纯形算法可行区域

来源：评论

学校读者我要写书评

暂无评论

对非线性规划单纯形算法的研究

对非线性规划单纯形算法的研究

引用

作者：耿忠娟北京交通大学

学位级别：硕士

求解非线性规划问题的通常算法中,都必须求其函数的导数。但很多实际问题其函数均仅连续非光滑或无法求导数。这时,就放弃了求梯度的方法,而采用直接法。非线性规划单纯形算法(以下简称单纯形算法)是较早的直接方法之一。并且非线性规... 详细信息

求解非线性规划问题的通常算法中,都必须求其函数的导数。但很多实际问题其函数均仅连续非光滑或无法求导数。这时,就放弃了求梯度的方法,而采用直接法。非线性规划单纯形算法(以下简称单纯形算法)是较早的直接方法之一。并且非线性规划单纯形算法是无约束最优化问题中对解决大量实际问题比较有效的直接搜索算法,它构思直观,编程简单,因而乐于被实际工作者采用。因此对非线性规划单纯形算法的研究引起了非线性优化领域研究者的关注。近几年对非线性规划单纯形算法的研究日趋成熟,但是对其理论的研究还不够完善。本课题主要对单纯形算法进行深入的研究,在第二部分介绍了经典单纯形算法和Multi-direction Search方法(简称MDS方法)的结构步骤,对这两种算法的优缺点进行理论分析;为了对单纯形算法进行进一步的改进,在本文的第三部分中对经典单纯形算法进行了修改,并给出了修改后的新的算法的计算步骤;在第四部分通过众多的测试函数证明,修改的单纯形算法对初值的适应范围更宽,能加速计算收敛速度,可以避免迭代过程中的单纯形退化现象。本文的创新之处在于: (1)对经典非线性规划单纯形算法和MDS算法进行了全面的研究、分析,并对这两种算法进行了收敛性分析。 (2)在经典非线性规划单纯形算法的研究基础上,又提出了一种修改的新算法。修改的新算法采用了求除最坏点以外的其余各点的加权平均值作为反射中心,这样有利于加快收敛速度;并结合“平移单纯形”方法,这样可以保证单纯形在迭代过程中不退化,不变形。 (3)对新的算法与经典的单纯形算法进行了数值实验比较,得出了新的算法是一种有效的算法。

关键词：无约束优化单纯形算法 MDS方法新算法平移单纯形收敛性

来源：评论

学校读者我要写书评

暂无评论

基于单纯形算法的混凝土结构声发射源定位方法研究

基于单纯形算法的混凝土结构声发射源定位方法研究

引用

作者：黄冠宏重庆交通大学

学位级别：硕士

声发射(Acoustic Emission，AE)技术是一种评估损伤的无损检测技术，它的独特优势之一是能够根据 AE信号分析出损伤的位置，便于对结构的安全性进行评估。Nelder-Mead 单纯形算法，是一种启发式的搜索算法，其因计算简单、概念清晰、无... 详细信息

声发射(Acoustic Emission，AE)技术是一种评估损伤的无损检测技术，它的独特优势之一是能够根据 AE信号分析出损伤的位置，便于对结构的安全性进行评估。Nelder-Mead 单纯形算法，是一种启发式的搜索算法，其因计算简单、概念清晰、无需求导、仅需计算目标函数值，而被广泛应用于声发射源（即损伤位置）定位。但是，现有的单纯形定位算法存在由迭代初值引起的定位结果不稳定、以及未考虑波速变化导致的定位误差较大等问题。　　因此针对单纯形定位算法中初值与波速两个方面的问题，本文分别提出基于通道次序的单纯形定位算法以及基于波速限制的单纯形定位算法，最后结合这两种算法的优势，提出基于通道次序与波速限制的混合定位算法。同时利用断铅实验产生的模拟信号验证定位算法，并评估各算法性能。本文主要工作有以下五个方面：　　（1）基于声发射源时差定位原理，研究单纯形算法的理论基础，分析影响该算法性能的主要因素。研究结果显示，迭代寻优类定位算法易受迭代初值的影响，而导致定位结果误差较大以及结果不稳定;同时，波速是定位方程组中的重要参数，分析了常规方法中不论是将波速当作定值还是视其为未知量都会产生不同的问题。因此，本文围绕以上两个方面进行探索。　　（2）针对单纯形算法迭代初值（初始单纯形）的选取，结合通道次序定位理论，研究了基于通道次序的单纯形定位算法，确立了基于传感器的网格化区域划分法，建立了 AE事件包含的通道次序与对应的区域之间的映射关系。将初始单纯形限定在 AE事件通道次序对应的区域之内，能够使得初值更靠近收敛区域，从而建立基于通道次序的单纯形定位算法。　　（3）针对波速，分析了 AE 源产生的弹性波波速对定位结果的影响，提出基于波速限制的单纯形定位算法。利用单纯形对未知参数的易拓展性以及强大的搜索能力，将波速作为待求参数并限制在合理范围之内，以提高定位的精度。　　（4）为进一步提高定位效果，将上述两种方法进行整合，提出基于通道次序与波速限制的单纯形声发射源混合定位算法。利用 AE 事件通道次序预先确定出声发射源所在的区域，然后在该区域内使用波速限制的单纯形定位算法计算出声发射源的精确坐标。　　（5）采用 UHPC 小梁断铅实验验证上述算法，结果表明：二维以及三维定位时，利用通道次序改进算法能够分别能减少传统单纯形定位算法 55.1%、52.3%的平均误差，同时减少36.7%、9.6%的迭代次数以及单纯形算法的试解次数，提高算法定位效率。而基于波速限制的单纯形算法定位精度对算法迭代初值准确性较为敏感，当初值较好时能有效提高边缘区域定位结果，但定位效率会有所下降。当结合两种算法后，混合定位算法能够充分发挥两种改进措施的优势，分别减少传统单纯形定位算法 73.3%、65.5%的平均误差以及 35.1%、6.5%的迭代次数，兼顾了定位的精度与效率。

关键词：混凝土结构损伤评估声发射源定位单纯形算法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：