关于单纯形方法的说明

关于单纯形方法的说明

一、关于单纯形方法的一点注记(论文文献综述)

白婷婷[1](2011)在《求解连续型无约束全局优化问题的新型混合算法》文中进行了进一步梳理连续型无约束全局优化问题是优化问题的一个重要分支,在自然科学、工程技术以及现代化管理的诸多领域中都有广泛应用,遗传算法是结合模拟自然界生物进化与遗传机制求解优化问题的一种随机性全局搜索方法。在研究中发现,单纯依靠遗传算法求解全局优化问题的算法存在着早熟收敛和随机漫游现象,而求解全局优化问题的传统的算法却有着良好的收敛性和局部搜索能力,混合遗传算法就是充分融合了传统算法精度高、收敛快和遗传算法全局收敛性特点的新型算法。文章首先对优化问题的来源和发展进行介绍,而后对求解优化问题的遗传算法的主要因素、衡量标准、收敛性理论、研究现状以及存在问题进行了详细阐述。本文主要工作如下:第三章为了更好的解决遗传算法在求解全局优化问题时易陷入局部极小值点和收敛速度慢的问题,首先引入了作为适应度函数的平滑函数,利用目前已经找到的最好点来消除比其差的所有局部极小值点,在迭代过程中大量减少局部极小值点的数量;其次设计了适合平滑函数跳出当前局部最优点,找到新的下降区域和下降方向的球面搜索技术,并将无约束搜索和黄金分割法应用到线性搜索阶段,形成一种新型局部搜索方法,提高算法的局部寻优能力;在此基础上形成了一种求解连续型无约束全局优化问题的新型混合算法(NHA),并证明了算法的全局收敛性,最后用测试函数的数值实验验证了新算法的有效性。第四章考虑到初始种群和遗传算子对算法的影响,结合均匀设计的思想产生在解空间均匀分布的初始种群和交叉算子,并且设计了一个可以平衡全局和局部搜索能力的非均匀变异算子,形成了一种改进初始种群和遗传算子的新型混合算法(INHA),最后的数值实验结果表明通过改进有效地提高了混合算法的寻优能力和解的精度。

董兵,梁俊[2](2010)在《一种改进的单纯形最优化方法》文中进行了进一步梳理对求极小化线性规划问题maxZ=CX,AX=b,X≥0,通过添加人工变量,可直接获得问题的基解,若求得问题的基解不是原问题的可行解,也不是对偶问题的可行解的情况下,本文给出了求解该类规划问题初始可行解的一般方法。迭代过程如下:令((bp)/(aps))=minp∈P,itn∈T{((bp)/(apt))},若((br)/(ars))≤((bp)/(aps)),则以ars为主元,若((br)/(ars))≥((bp)/(aps)),则以aps为主元,对单纯形表进行初等行变换,可获得问题的可行解或最优解。与大M法和两阶段法相比,该算法计算量大大减少。最后给出了具体实例。

尹宏磊[3](2009)在《考虑初始地应力条件的边坡稳定分析方法研究》文中研究表明边坡中的初始地应力长期处于不受重视的地位,即使考虑初应力,也只是用重力场来代替。传统的极限平衡方法与新近流行的强度折减法都不能考虑初始地应力的作用。增量有限元虽然可以考虑初应力,但它一般给出的是极限载荷;即使它借用极限平衡的概念,能给出一个基于过载定义的安全系数,但这个定义的物理意义不明确。本文研究了两种数值计算方法,既能考虑地应力的影响,又能给出一个工程师关心的安全系数。本文在工程地质概念和经验的基础上,明确提出研究初始地应力状态和边坡稳定性之间的关系,并且找到了有效的定量分析方法(而不仅仅是靠概念性的分析)对这一问题进行研究。发展完善了边坡稳定极限分析的单元集成法,发现这种方法对于需要考虑一个分布场变量对边坡稳定性的影响时所具有的特殊优越性。采用单元集成法对膨胀土边坡的稳定性,以及不同水平构造应力条件下边坡的稳定性进行了分析,得出在考虑土体膨胀变形和水平构造应力条件下,边坡稳定安全系数会显着降低的结果。这与实际工程中遇到的情况相符,并且避免了以稳定结果凑强度参数的人为性。当考虑土体膨胀变形和水平构造应力条件时,按照相同优化条件得到的临界破坏模式由普通的深层滑动变成了在浅层出现的一个局部滑动,它会牵动其上部的土体也相继出现局部滑动,从而形成一个较长范围的浅层滑动。这与膨胀土滑坡时所具有的牵引性的特点以及高地应力区一些水电工程的坝基和坝址岸坡开挖后出现的浅层破坏现象(岩层鼓曲)正好是相符合的。把弹性补偿法引入到岩土工程领域,并对其算法过程进行了改造,特别是弹性模量调整公式中名义应力与等效应力的确定。通过编写用户子程序,在ABAQUS中成功实现了弹性补偿法的计算过程。在弹性迭代的过程中,可以同时生成满足极限定理的静力场和机动场,从而求出相应的极限载荷(安全系数)。弹性补偿法可以方便地考虑初始地应力的影响。通过本文的研究,给初始地应力影响的边坡提供了一种有效的评价方法。

陆宗元[4](2002)在《广义对偶单纯形方法》文中指出在已经得到的线性规划问题的基本解既不是原始问题的可行解 ,也不是对偶问题的可行解的情形下 ,介绍求解线性规划问题的广义对偶单纯形法 ,它是对偶单纯形法的推广 ,用此法迭代一次就可得到一个对偶可行解

陆宗元[5](2000)在《关于单纯形方法的一点注记》文中指出通过高斯 -约当消元法 ,对极小化的标准形式的线性规划问题 ,求得某个单位矩阵的基 B对应的基本解 ,但此基本解既不是原始问题的可行解 ,也不是对偶问题的可行解 ,在此情形下作者给出了直接求解某一类线性规划问题的扩充的单纯形法 .

张志宏[6](1993)在《关于模糊线性规划最优解的一点注记》文中提出文[1]指出:“若模糊线性规划有最优解,则必可在线段■上取得”。本文认为该结论不成立,并举出了反例,给出了该结论成立的条件。

二、关于单纯形方法的一点注记(论文开题报告)

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

本文主要提出一款精简64位RISC处理器存储管理单元结构并详细分析其设计过程。在该MMU结构中,TLB采用叁个分离的TLB,TLB采用基于内容查找的相联存储器并行查找,支持粗粒度为64KB和细粒度为4KB两种页面大小,采用多级分层页表结构映射地址空间,并详细论述了四级页表转换过程,TLB结构组织等。该MMU结构将作为该处理器存储系统实现的一个重要组成部分。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

三、关于单纯形方法的一点注记(论文提纲范文)

(1)求解连续型无约束全局优化问题的新型混合算法(论文提纲范文)

摘要
Abstract
第一章 绪论
    1.1 引言
    1.2 全局优化问题的来源与研究现状
    1.3 本文的主要工作及安排
第二章 遗传算法简介
    2.1 遗传算法的主要因素
    2.2 遗传算法的主要步骤
    2.3 遗传算法的衡量标准
    2.4 遗传算法的收敛性理论
    2.5 遗传算法的研究现状及应用范围
    2.6 遗传算法存在的主要问题及改进办法
第三章 基于遗传算法和新型局部搜索的混合算法
    3.1 随机产生初始种群
    3.2 遗传算子
    3.3 适应度函数
    3.4 新型局部搜索技术
    3.5 基于遗传算法和新型局部搜索的混合算法
    3.6 算法的全局收敛性
    3.7 数值模拟和结果分析
    3.8 本章小结
第四章 改进初始种群和遗传算子的新型混合算法
    4.1 初始种群
    4.2 量子化交叉算子
    4.3 非均匀变异算子
    4.4 改进遗传算子的混合算法
    4.5 数值模拟和结果分析
    4.6 本章小结
结束语
致谢
参考文献
在读期间的研究成果
附录A

(3)考虑初始地应力条件的边坡稳定分析方法研究(论文提纲范文)

摘要
Abstract
第1章 绪论
    1.1 研究背景
    1.2 极限分析的研究现状及评述
    1.3 弹性补偿法的研究现状及评述
    1.4 边坡稳定计算的研究现状及评述
        1.4.1 极限平衡法(条分法)
        1.4.2 极限分析法
        1.4.3 有限元法
    1.5 本文的主要工作
第2章 边坡中的安全系数
    2.1 经典安全系数定义
    2.2 极限平衡中的安全系数
    2.3 有限元计算中的安全系数
    2.4 干扰能量法安全系数
    2.5 极限分析中的安全系数
    2.6 本章小结
第3章 单元集成法的理论及应用
    3.1 引论
    3.2 单元集成法的基本思想
    3.3 单元集成法的实现过程
    3.4 单元集成法的应用
    3.5 考虑地应力条件的边坡稳定分析
        3.5.1 膨胀应力对边坡的影响
        3.5.2 构造应力对边坡的影响
    3.6 干湿循环变化对边坡稳定性的影响
    3.7 本章小结
第4章 弹性补偿法理论及实现
    4.1 引论
    4.2 广义的弹性补偿法
    4.3 弹性补偿法的基础——极限定理
        4.3.1 机动场和静力场
        4.3.2 极限分析定理
    4.4 弹性补偿法
        4.4.1 下限弹性补偿法
        4.4.2 上限弹性补偿法
        4.4.3 弹性补偿法的实现过程
        4.4.4 悬臂梁算例分析
    4.5 本章小结
第5章 边坡工程中的弹性补偿法
    5.1 上限弹性补偿法在岩土工程中的实现
    5.2 均质边坡稳定分析
    5.3 本章小结
第6章 总结及展望
    6.1 论文总结
    6.2 研究展望
参考文献
致谢
个人简历、在学期间发表的学术论文与研究成果

(4)广义对偶单纯形方法(论文提纲范文)

1 主要结果
2 应用举例

(5)关于单纯形方法的一点注记(论文提纲范文)

0 引言
1 主要结果
2 应用举例

四、关于单纯形方法的一点注记(论文参考文献)

  • [1]求解连续型无约束全局优化问题的新型混合算法[D]. 白婷婷. 西安电子科技大学, 2011(07)
  • [2]一种改进的单纯形最优化方法[J]. 董兵,梁俊. 重庆师范大学学报(自然科学版), 2010(04)
  • [3]考虑初始地应力条件的边坡稳定分析方法研究[D]. 尹宏磊. 清华大学, 2009(05)
  • [4]广义对偶单纯形方法[J]. 陆宗元. 上海师范大学学报(自然科学版), 2002(02)
  • [5]关于单纯形方法的一点注记[J]. 陆宗元. 上海师范大学学报(自然科学版), 2000(04)
  • [6]关于模糊线性规划最优解的一点注记[A]. 张志宏. 1993中国控制与决策学术年会论文集, 1993

标签:;  ;  ;  ;  ;  

关于单纯形方法的说明
下载Doc文档

猜你喜欢