混合整数非线性规划问题的改进差分进化算法 被引量：3

1

作者 邓长寿 任红卫 彭虎 《计算机应用研究》 CSCD 北大核心 2012年第2期445-448,共4页

提出一种改进差分进化算法求解混合整数非线性规划问题。该算法利用同态映射方法,解决差分进化算法无法直接处理整数决策变量问题;提出改进的自适应交替变异算子,提高算法的搜索性能;提出一种自适应保留不可行解的方法处理约束条件,并... 提出一种改进差分进化算法求解混合整数非线性规划问题。该算法利用同态映射方法,解决差分进化算法无法直接处理整数决策变量问题;提出改进的自适应交替变异算子,提高算法的搜索性能;提出一种自适应保留不可行解的方法处理约束条件,并对差分进化算法的选择算子进行改进,提出一种直接处理约束条件的新选择算子。六个常用的混合整数非线性规划问题的实验结果表明了该方法的有效性和适用性。 展开更多

关键词 混合整数非线性规划问题 同态映射 自适应交替变异算子 约束处理

在线阅读 下载PDF 职称材料

带参数扰动的原始对偶内点算法求解一类非线性规划问题 被引量：2

2

作者 李建华 李子鹏 +1 位作者 吕显瑞 张慧 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2015年第6期1099-1104,共6页

给出一种通过新的原始对偶内点法求解一类非线性规划问题的算法及带参数扰动的原始对偶内点法的收敛性,并通过数值实例说明了该算法的有效性.该算法改进了原始对偶内点法,可由参数控制可行域的形状,扩大了初始点的选择范围,并通过修正... 给出一种通过新的原始对偶内点法求解一类非线性规划问题的算法及带参数扰动的原始对偶内点法的收敛性,并通过数值实例说明了该算法的有效性.该算法改进了原始对偶内点法,可由参数控制可行域的形状,扩大了初始点的选择范围,并通过修正牛顿法找到值函数的下降方向. 展开更多

关键词 摄动方法 非线性规划问题 初始点

在线阅读 下载PDF 职称材料

组合极大熵同伦方法求解一类非凸非线性规划问题的K-K-T点 被引量：2

3

作者 苏孟龙 赵立芹 吕显瑞 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2006年第5期710-714,共5页

利用组合极大熵同伦方法,研究一般的非凸非线性规划问题.首先运用极大熵函数将多约束的规划问题转化为单约束规划问题,然后构造求解单约束规划问题的K-K-T系统的同伦方程,得到了求解大型约束规划问题的一种有效路径跟踪方法,并证明了其... 利用组合极大熵同伦方法,研究一般的非凸非线性规划问题.首先运用极大熵函数将多约束的规划问题转化为单约束规划问题,然后构造求解单约束规划问题的K-K-T系统的同伦方程,得到了求解大型约束规划问题的一种有效路径跟踪方法,并证明了其大范围收敛性. 展开更多

关键词 组合极大熵同伦方法 非凸非线性规划问题 大范围收敛性

在线阅读 下载PDF 职称材料

针对带约束非线性规划问题的遗传算法 被引量：2

4

作者 谢晓锋 张文俊 等 《计算机工程与应用》 CSCD 北大核心 2002年第21期64-67,共4页

研究了针对带约束非线性规划问题的遗传算法（CNP－GA），设计了相应的适应度函数及处理约束的方法，结合了排挤和排序以保证群体的多样性，通过邻域搜索和变异和变异算子进行联合演变，并利用多个群体的竞争得到全局解，对非线性限制... 研究了针对带约束非线性规划问题的遗传算法（CNP－GA），设计了相应的适应度函数及处理约束的方法，结合了排挤和排序以保证群体的多样性，通过邻域搜索和变异和变异算子进行联合演变，并利用多个群体的竞争得到全局解，对非线性限制规划例子的测试证明本算法是有效而可行的。 展开更多

关键词 非线性规划问题 遗传算法 孤岛模式 约束

在线阅读 下载PDF 职称材料

改进的同伦内点方法求解非线性规划问题

5

作者 苏孟龙 王建 蔡华 《中国海洋大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第2期353-356,共4页

最近学者们提出了组合同伦内点法(简记为CHIP方法)去求解一类非线性规划问题。在求解凸规划问题时,与内路径跟踪算法相比,文中在没有要求对数障碍函数是严格凸的以及解集是非空有界的条件下,取得了CHIP方法的全局收敛性结果。文中对CHI... 最近学者们提出了组合同伦内点法(简记为CHIP方法)去求解一类非线性规划问题。在求解凸规划问题时,与内路径跟踪算法相比,文中在没有要求对数障碍函数是严格凸的以及解集是非空有界的条件下,取得了CHIP方法的全局收敛性结果。文中对CHIP方法进行了改进并利用改进的方法去求解更大一类的非凸规划问题。数值例子表明此改进是有效的。 展开更多

关键词 同伦内点方法 非线性规划问题 内路径跟踪算法 非凸规划问题

在线阅读 下载PDF 职称材料

约束非线性规划问题的辅助函数算法

6

作者 刘杰 王宇平 《小型微型计算机系统》 CSCD 北大核心 2013年第7期1672-1674,共3页

研究有不等式约束的非线性规划问题,构造了一种新的两阶段算法:(1)利用传统优化方法求出原问题的一个局部极小点x*;(2)基于当前局部极小点和"准"罚函数的思想构造了一个辅助函数,该辅助函数连续可微、有界并且是凸的,该函数... 研究有不等式约束的非线性规划问题,构造了一种新的两阶段算法:(1)利用传统优化方法求出原问题的一个局部极小点x*;(2)基于当前局部极小点和"准"罚函数的思想构造了一个辅助函数,该辅助函数连续可微、有界并且是凸的,该函数的局部极小点y*很容易求得,并且y*位于比x*更低的盆域中,从而y*可以作为第一阶段中的初始点,从而找到另一个更好的局部极小点.两个阶段不断循环,只要原问题具有有限个局部极小点,就可以找到它的全局极小点.为了测试算法的性能,对几个测试问题进行了求解.结果表明算法有效的,可以快捷的跳出局部极小点达到全局极小点. 展开更多

关键词 辅助函数法 全局优化 约束非线性规划问题

在线阅读 下载PDF 职称材料

同伦内点方法求解无界域上的非线性规划问题

7

作者 苏孟龙 王建 《中国海洋大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第1期185-188,共4页

冯果忱等人提出了同伦内点方法,在可行域有界的条件下求解一类非线性规划问题,并且还猜想此结果能够推广到无界可行域上。本文提出1个无界性条件,在此基础上,部分解决了该猜想。最后给出2个数值例子来进一步验证结果的有效性。

关键词 同伦内点方法 非线性规划问题 无界集

在线阅读 下载PDF 职称材料

一类线性约束下非光滑非线性规划问题的优化研究

8

作者 张鹏 《武汉科技大学学报》 CAS 2010年第1期105-108,共4页

提出了一类线性约束下非光滑的非线性规划问题,运用线性拟合凹函数分段法和不等式组旋转算法进行求解,并证明了该算法的收敛性。

关键词 非线性规划问题 非光滑 旋转算法 分段法

在线阅读 下载PDF 职称材料

非线性0-1规划问题的人工鱼群算法 被引量：9

9

作者 李春梅 马良 《计算机应用研究》 CSCD 北大核心 2011年第7期2449-2451,共3页

对于非线性0-1规划问题,给出一种新的智能寻优方法——人工鱼群算法。利用罚函数将约束问题转换为相应的无约束问题,给出了人工鱼群算法的具体步骤,并用MATLAB软件实现编程。通过对多个非线性0-1规划问题的算例进行测试,并将测试结果与... 对于非线性0-1规划问题,给出一种新的智能寻优方法——人工鱼群算法。利用罚函数将约束问题转换为相应的无约束问题,给出了人工鱼群算法的具体步骤,并用MATLAB软件实现编程。通过对多个非线性0-1规划问题的算例进行测试,并将测试结果与其他算法进行比较,结果表明,人工鱼群算法具有较快的收敛速度和较好的全局寻优能力,可以作为求解非线性0-1规划问题的一种实用方法。 展开更多

关键词 非线性0-1规划问题 人工鱼群算法 约束优化 人工智能

在线阅读 下载PDF 职称材料

用正交设计方法求解非线性规划的区间约束最优化问题 被引量：4

10

作者 王玉枝 张建方 《中国科学院研究生院学报》 CAS CSCD 2003年第3期290-295,共6页

给出了以正交设计原理为基础的两种方法———正交表法和加点正交表法,求解非线性规划的区间约束最优化问题。方法不要求目标函数可导,不依赖于初始点,计算速度快,算法简单,容易编成程序在计算机上执行。用检验考题对算法进行了验证。

关键词 正交设计 正交表 非线性规划区间约束最优化问题

在线阅读 下载PDF 职称材料

基于遗传算法的线性两自由度隔振器的瞬态最优设计 被引量：3

11

作者 韦凌云 赵玫 《振动与冲击》 EI CSCD 北大核心 2005年第3期65-66,69,i007,共4页

线性两自由度隔振器的瞬态最优设计问题是一类很难求解的非线性规划问题。本文提出一个简单实用的小生境混合遗传算法,避开繁琐的动力灵敏度分析,有效地进行隔振器的瞬态优化设计。一个仿真算例验证了算法的有效性和可行性。

关键词 两自由度 隔振器 最优设计 瞬态 非线性规划问题 混合遗传算法 灵敏度分析 设计问题 优化设计 小生境 求解 算例

在线阅读 下载PDF 职称材料

稀疏拟谱最优控制法求解Goddard火箭问题 被引量：1

12

作者 童科伟 周建平 何麟书 《固体火箭技术》 EI CAS CSCD 北大核心 2009年第4期360-364,共5页

提出了一种新的基于直接转化法的求解基于常微分方程(ODE)和微分代数方程(DAE)的最优控制问题的数值方法。该方法通过Legendre-Gauss拟谱法同时离散化状态变量和控制变量,把最优控制问题转化为一个非线性规划问题,并利用改进的多相处理... 提出了一种新的基于直接转化法的求解基于常微分方程(ODE)和微分代数方程(DAE)的最优控制问题的数值方法。该方法通过Legendre-Gauss拟谱法同时离散化状态变量和控制变量,把最优控制问题转化为一个非线性规划问题,并利用改进的多相处理方法避免优化无控段,同时基于稀疏矩阵探索其一阶导数信息。数值结果表明,与传统的直接转换法相比,该方法是一种通用高效的精度较高的ODE/DAE最优控制直接数值求解法。最后,从工程观点出发,应用该方法成功求解了终端自由有路径约束的奇异最优控制问题Goddard火箭问题。 展开更多

关键词 最优控制问题 非线性规划问题 拟谱法 常微分方程 微分代数方程 稀疏矩阵

在线阅读 下载PDF 职称材料

优化理论在管理问题中的应用

13

作者 单锐 《技术经济》 1997年第12期54-58,共5页

关键词 正规矩阵 分配问题 优化理论 管理问题 服务单元 最优解 零元素 非线性规划问题 N阶矩阵 单纯形法

在线阅读 下载PDF 职称材料

一种遗传进化规划

14

作者 刘芳 刘民 吴澄 《计算机科学》 CSCD 北大核心 2005年第12期24-26,33,共4页

本文提出一种遗传进化规划,该方法结合了遗传算法和进化规划两种算法的优点,在进化过程中遗传算法的交换率、变异率和进化规划的变异规则均根据种群的进化信息而自适应变化。该方法不仅能够加快算法的收敛速度,而且能够有效地保持种群... 本文提出一种遗传进化规划,该方法结合了遗传算法和进化规划两种算法的优点,在进化过程中遗传算法的交换率、变异率和进化规划的变异规则均根据种群的进化信息而自适应变化。该方法不仅能够加快算法的收敛速度,而且能够有效地保持种群的多样性。用该方法求解混合非线性整数规划问题,计算机仿真实验结果表明是非常有效的. 展开更多

关键词 遗传算法 进化规划 进化性 混合非线性整数规划问题 熵

在线阅读 下载PDF 职称材料

考虑阻力约束的列车能量最优驾驶问题建模及分离迭代求解策略

15

作者 刘良杰 冯江华 +2 位作者 王斌 胡云卿 黎向宇 《铁道学报》 EI CAS CSCD 北大核心 2020年第11期36-44,共9页

根据列车的动力学模型,牵引、制动特性,阻力,限速等条件,建立列车能量最优驾驶问题的数学模型。由于坡道阻力和运行阻力的引入,约束条件中的微分方程组(ODEs)增广成为复杂的微分代数方程组(DAEs),使得问题难以求解。首先在时间域内将状... 根据列车的动力学模型,牵引、制动特性,阻力,限速等条件,建立列车能量最优驾驶问题的数学模型。由于坡道阻力和运行阻力的引入,约束条件中的微分方程组(ODEs)增广成为复杂的微分代数方程组(DAEs),使得问题难以求解。首先在时间域内将状态变量和控制变量离散化,将问题转化为一般非线性规划问题;针对该非线性规划问题,提出一种分离迭代策略将其转化为一系列凸二次规划问题,最后采用原-对偶预测校正内点算法求解。算例结果表明,所提出的分离迭代策略在满足列车约束条件下可以实现能量消耗最小。 展开更多

关键词 能量最优 一般非线性规划问题 凸二次规划问题 分离迭代策略 原-对偶预测校正内点算法

在线阅读 下载PDF 职称材料

在无约束极值问题中运用正交法改进模矢法初探

16

作者 姜效先 《经济经纬》 1988年第2期102-107,共6页

近二、三十年来,非线性规划的方法在最优设计、管理科学、质量控制等许多经济领域中得到越来越广泛的应用。由于解非线性规划问题要比解线性规划问题困难得多,而且,也不像线性规划有单纯形法一样,有通用的方法,非线性规划目前还没有适... 近二、三十年来,非线性规划的方法在最优设计、管理科学、质量控制等许多经济领域中得到越来越广泛的应用。由于解非线性规划问题要比解线性规划问题困难得多,而且,也不像线性规划有单纯形法一样,有通用的方法,非线性规划目前还没有适用于各种问题的一般算法。因而,这是一个需要人们更深入地进行研究的领域。对于无约束极值问题在解法上分为两大类,一类称之为解析法;另一类仅用到函数值而不要求函数解析性质的计算方法称为止接法。模矢法(或称步长加速法)是一种常用的直接法。运用此法寻求函数极小点时, 展开更多

关键词 模矢法 下降点 质量控制 计算方法 解析法 约束极值问题 正交法 非线性规划问题 目标函数 正交表

在线阅读 下载PDF 职称材料

一种混合算法下单个磁通门定位运动磁性目标研究 被引量：5

17

作者 高翔 严胜刚 李斌 《大连理工大学学报》 EI CAS CSCD 北大核心 2016年第3期292-298,共7页

运动磁性目标定位可归结为一类非线性规划问题的求解.针对其目标函数计算过程极为烦琐,不利于磁性目标实时定位的特点,提出了一种混合算法:首先利用粒子群优化算法获得初略解,再利用高斯-牛顿算法进行精确求解,在不知道目标初始位置的... 运动磁性目标定位可归结为一类非线性规划问题的求解.针对其目标函数计算过程极为烦琐,不利于磁性目标实时定位的特点,提出了一种混合算法:首先利用粒子群优化算法获得初略解,再利用高斯-牛顿算法进行精确求解,在不知道目标初始位置的情况下,利用单个磁通门磁传感器采集的磁场数据准确快速地实现了目标的定位.理论仿真和汽车实验,验证了算法的合理性和可行性,为工程中磁性目标的检测与定位提供了新思路. 展开更多

关键词 磁性目标定位 非线性规划问题 粒子群优化算法 高斯-牛顿算法

在线阅读 下载PDF 职称材料

“基金使用计划”模型和评述 被引量：1

18

作者 陈恩水 孙志忠 《工程数学学报》 CSCD 北大核心 2002年第F02期128-134,共7页

本文首先给出基金使用计划最优方案的参考答案 ,并从命题人和评阅人的角度 ,对参赛队在求解这道题目中出现的一些问题作了评述 ,指出了同学们的论文中的优点及不足之处。

关键词 “基金使用计划” 数学建模 非线性规划问题 最佳投资

在线阅读 下载PDF 职称材料

考虑动叶出口最佳流型的径-轴流式涡轮多目标优化方法 被引量：1

19

作者 陈林根 《舰船科学技术》 1989年第6期34-41,共8页

本文以平均截面处参数α_1、β_2、μ_1和m=u_2/W_2cosβ_2及动叶出口处扭曲规律为变量,以设计工况内效率和总重量为目标,提出了一个带有多种约束条件的径-轴流式涡轮参数多目标优化方法。所求问题为两目标有约束(29个)多变量(6个)非线... 本文以平均截面处参数α_1、β_2、μ_1和m=u_2/W_2cosβ_2及动叶出口处扭曲规律为变量,以设计工况内效率和总重量为目标,提出了一个带有多种约束条件的径-轴流式涡轮参数多目标优化方法。所求问题为两目标有约束(29个)多变量(6个)非线性规划问题。介绍了用于最优设计的数学模型,给出了各种流型下径-轴流涡轮的单目标和多目标优化分析的结果。 展开更多

关键词 多目标优化方法 轴流式涡轮 动叶 流型 目标函数 内效率 设计工况 约束条件 非线性规划问题 参数α

在线阅读 下载PDF 职称材料

一种保证全局收敛的认知优化算法

20

作者 王春梅 孙家泽 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第5期636-641,共6页

文章针对传统社会认知优化算法全局收敛慢的问题,提出了一种保证全局收敛的认知优化算法。该算法应用Tent映射初始化知识库,提高初始解的质量;邻域搜索过程采用混沌搜索,增强算法跳出局部最优解的能力;通过增加混沌库来提高搜索的遍历性... 文章针对传统社会认知优化算法全局收敛慢的问题,提出了一种保证全局收敛的认知优化算法。该算法应用Tent映射初始化知识库,提高初始解的质量;邻域搜索过程采用混沌搜索,增强算法跳出局部最优解的能力;通过增加混沌库来提高搜索的遍历性,实现和知识库协同寻优,从而构建为一种新的混沌混合认知优化算法;同时以Solis和Wets提出的随机算法收敛定理为基础,给出了该算法的全局收敛性证明。标准测试函数的仿真优化结果表明,该混合算法对非线性规划问题具有较强的求解能力,算法寻优效率高、全局性能好、优化结果稳定,性能明显优于标准认知优化算法。 展开更多

关键词 社会认知算法 混沌优化 TENT映射 全局收敛 非线性规划问题

在线阅读 下载PDF 职称材料