几类非线性双层规划问题的混合遗传算法 被引量：5

1

作者 李和成 王宇平 《系统工程与电子技术》 EI CSCD 北大核心 2008年第6期1168-1172,共5页

针对几类具有特殊下层结构的非线性双层规划问题,提出了一种混合遗传算法。首先利用单纯形法的思想设计了新的杂交算子,使杂交个体与种群中好的个体组杂交,从而产生尽可能好的杂交后代;其次对每个相对固定的上层变量值x,通过计算下层最... 针对几类具有特殊下层结构的非线性双层规划问题,提出了一种混合遗传算法。首先利用单纯形法的思想设计了新的杂交算子,使杂交个体与种群中好的个体组杂交,从而产生尽可能好的杂交后代;其次对每个相对固定的上层变量值x,通过计算下层最优解y来提高种群个体的可行性,并分析了下层最优解的计算误差对算法性能的影响;最后对于下层存在多个最优解的情况,通过求解一个单层规划,给出了下层最优解的选择方法。数值结果表明该算法是有效的。 展开更多

关键词 非线性双层规划 遗传算法 单纯形法 最优解

在线阅读 下载PDF 职称材料

求解线性规划问题的新方法及影子价格 被引量：3

2

作者 曹细玉 覃艳华 《华中师范大学学报（自然科学版）》 CAS CSCD 北大核心 2000年第1期4-8,共5页

对线性规划问题的求解提出了一种新方法，此方法不须引入人工变量而可在一种表格之下直接应用最小比值旋转迭代运算求得最优解．此方法我们称为最小比值旋转迭代法，应用此方法还可以避免单纯形法中的循环问题，同时也容易求出影子价格．

关键词 线性规划 单纯形 最小比值旋转迭代法 影子价格

在线阅读 下载PDF 职称材料

非线性模型优化算法及其在测绘数据处理中的应用研究 被引量：2

3

作者 陈本富 岳建平 +3 位作者 张志龙 王胜平 李大军 施昆 《工程勘察》 2014年第11期57-59,共3页

结合非线性模型优化算法在测绘数据处理实例中体现的不同特性,指出牛顿型迭代算法收敛速度快,计算效率高,但要求参数初值精度高;单纯形法相对牛顿型算法,尽管计算效率较低,但对参数初值取值要求明显降低,当不能获取参数较精确的近似值时... 结合非线性模型优化算法在测绘数据处理实例中体现的不同特性,指出牛顿型迭代算法收敛速度快,计算效率高,但要求参数初值精度高;单纯形法相对牛顿型算法,尽管计算效率较低,但对参数初值取值要求明显降低,当不能获取参数较精确的近似值时,可以有效提高测绘数据处理成果效率。 展开更多

关键词 牛顿法 单纯形法 非线性模型 优化 迭代

原文传递

单纯形法的旋转迭代算法在二次规划中的应用 被引量：1

4

作者 郑小鸣 邹自德 《系统工程》 CSCD 北大核心 2005年第6期123-125,共3页

二次规划是非线形规划中非常重要的一类,对它的求解人们通常是利用K-T条件将其转化为线性规划来进行。但由于在转化成线性规划的过程中要引入人工变量,从而使求解过程变得复杂且不易操作。本文应用单纯形法的旋转迭代算法[4]求解二次规... 二次规划是非线形规划中非常重要的一类,对它的求解人们通常是利用K-T条件将其转化为线性规划来进行。但由于在转化成线性规划的过程中要引入人工变量,从而使求解过程变得复杂且不易操作。本文应用单纯形法的旋转迭代算法[4]求解二次规划,从而避免了以上困难,得到满意结果。 展开更多

关键词 非线性规划 二次规划 kuhn—Tucker条件 单纯形法的旋转迭代算法

在线阅读 下载PDF 职称材料

求多目标线性规划妥协解的旋转迭代算法 被引量：2

5

作者 邹自德 《运筹与管理》 CSCD 2004年第1期68-72,共5页

本文应用单纯形旋转迭代算法,求解多目标线性规划的妥协解,得到满意效果。

关键词 目标线性规划 妥协解 单纯形旋转迭代算法 非线性规划 非劣极点解

在线阅读 下载PDF 职称材料

非线性最小二乘参数平差迭代算法 被引量：18

6

作者 范东明 《测绘学院学报》 北大核心 2001年第3期173-175,共3页

在非线性最小二乘问题现有的 3类主要算法高斯 牛顿法、阻尼最小二乘法和最小二乘的拟牛顿法的基础上 ,引入了综合性能更优的非线性规划的SQPM (序列二次规划法 )算法 ,并且为进一步提高SQPM算法迭代的收敛性 ,对其步长策略进行了改进... 在非线性最小二乘问题现有的 3类主要算法高斯 牛顿法、阻尼最小二乘法和最小二乘的拟牛顿法的基础上 ,引入了综合性能更优的非线性规划的SQPM (序列二次规划法 )算法 ,并且为进一步提高SQPM算法迭代的收敛性 ,对其步长策略进行了改进。改进的SQPM算法成为无需精确计算参数概略值的非线性最小二乘参数平差的实用和有效算法。 展开更多

关键词 非线性最小二乘 参数平差 迭代算法 SQPM算法 高斯-牛顿法 测量误差 序列二次规划法

在线阅读 下载PDF 职称材料

无约束非线性规划的共轭梯度法研究综述 被引量：4

7

作者 张静 《北京联合大学学报》 CAS 2008年第2期72-76,共5页

共轭梯度法是50多年来算法研究的热点课题,它最初是基于求解对称正定线性方程组提出的,随后推广到求解非线性无约束优化问题。现在,它已经成为数值最优化领域的一类重要方法,具有所需存储量小、局部和全局收敛性好的特性。综述了求解无... 共轭梯度法是50多年来算法研究的热点课题,它最初是基于求解对称正定线性方程组提出的,随后推广到求解非线性无约束优化问题。现在,它已经成为数值最优化领域的一类重要方法,具有所需存储量小、局部和全局收敛性好的特性。综述了求解无约束非线性规划问题的共轭梯度法,总结了它近年来的研究状况,展望了未来的发展趋势。 展开更多

关键词 共轭梯度法 无约束优化 非线性规划 算法 迭代

在线阅读 下载PDF 职称材料

线性规划两阶段法的改进算法 被引量：4

8

作者 孙可钦 《运筹与管理》 CSCD 2000年第1期79-83,共5页

将单纯形法与对偶单纯形法及其思想结合运用 ,对两阶段法引进人工变量的方式进行了改进 ,探索出一种最多引入一个人工变量 ,即可求得线性规划初始可行基的新算法 ,能有效地节约计算机的存储量和计算量。

关键词 线性规划 单纯形法 两阶段法 人工变量 约束条件 初始可行基 迭代 旅转元

在线阅读 下载PDF 职称材料

寻求线性规划初始可行基的一种新算法 被引量：1

9

作者 孙可钦 《云南师范大学学报（自然科学版）》 1999年第4期17-20,共4页

本文将单纯形法与对偶单纯形法及其思想结合运用，通过构造变动的目标函数，在不引入（或少引入）人工变量的情况下，探索出一种寻求线性规划初始可行基的新算法。

关键词 线性规划 单纯形法 目标函数 初始可行基 算法

在线阅读 下载PDF 职称材料

非线性规划中一种新的迭代方法

10

作者 沈培辉 王晓鸣 汪文岱 《南京理工大学学报》 CAS CSCD 1995年第5期417-420,共4页

该文用双梯度矢量构造了一种新的迭代方法─—　加速梯度法，并对其收敛稳定性进行了证明。由于其不涉及Ｈｅｓｓｉａｎ矩阵，加速搜索方向仅用两点梯度表示，因而该方法不仅收敛速度快，而且具有结构简单、计算量少、适应性广等优点。

关键词 非线性规划 迭代法 梯度算法

在线阅读 下载PDF 职称材料

二次规划的旋转迭代算法及在风险管理中的应用

11

作者 宋威 《运筹与管理》 CSCD 1999年第2期48-54,共7页

文章提出求二次规划的最优解的一种算法——旋转迭代算法。该方法仅用到最小比原则及行初等变换，无须引入人工变量，在同一张表格下可求出最优解。比文［１］中的若干算法有可能较简单，推广了文［２］中的算法。该方法易于操作。在风... 文章提出求二次规划的最优解的一种算法——旋转迭代算法。该方法仅用到最小比原则及行初等变换，无须引入人工变量，在同一张表格下可求出最优解。比文［１］中的若干算法有可能较简单，推广了文［２］中的算法。该方法易于操作。在风险管理的应用中，较容易确定投资组合的比例系数。 展开更多

关键词 非线性规划 二次规划 KUHN-TUCKER条件 旋转迭代算法 风险管理 风险投资

在线阅读 下载PDF 职称材料

仅用一个人工变量求线性规划初始可行基 被引量：1

12

作者 孙可钦 《云南民族学院学报（自然科学版）》 2000年第3期149-151,共3页

对单纯形法与对偶单纯形法及其思想结合运用，针对约束条件全为不等式的线性规划问题，探索出一种特殊解法．从线性规划问题的任一个初始基出发，最多引入一个人工变量，即可求出问题的初始可行基。

关键词 线性规划 初始基 单纯形法 人工变量 可行基

在线阅读 下载PDF 职称材料

非线性规划单纯形算法的改进算法

13

作者 沈飞 《测绘信息与工程》 2004年第4期14-15,共2页

在常规非线性单纯形算法的基础上 ,提出了一种实用的改进算法 ,即将初始搜索值作为初值 ,并逐步改变顶点距离二次搜索的方法 。

关键词 非线性规划 单纯形法 算法 初始搜索值

在线阅读 下载PDF 职称材料

变循环发动机部件法建模及优化

14

作者 杨婷 任炯 +1 位作者 刘友琼 郑素佩 《数学的实践与认识》 CSCD 北大核心 2014年第14期89-98,共10页

对2013年全国研究生数学建模竞赛A题"变循环发动机部件法建模及优化"的问题进行建模及求解.通过模型设计出逐维线性插值法对风扇和CDFS的几何特性进行研究.利用阻尼牛顿迭代法对共同工作方程组进行求解.运用非线性规划约束优... 对2013年全国研究生数学建模竞赛A题"变循环发动机部件法建模及优化"的问题进行建模及求解.通过模型设计出逐维线性插值法对风扇和CDFS的几何特性进行研究.利用阻尼牛顿迭代法对共同工作方程组进行求解.运用非线性规划约束优化算法对发动机的性能进行优化.然后通过数值仿真验证了提出的算法的有效性. 展开更多

关键词 变循环发动机 逐维线性插值 阻尼牛顿法 非线性规划约束优化算法

原文传递