融合历史记忆的单纯形引导鲸鱼优化算法 被引量：2

1

作者 杜晓昕 周薇 +2 位作者 王波 王振飞 张剑飞 《齐齐哈尔大学学报（自然科学版）》 2024年第2期40-44,50,共6页

针对鲸鱼优化算法存在易陷入局部最优、收敛速度慢等缺点,提出一种融合历史记忆的单纯形引导鲸鱼优化算法。首先,为了避免初始化种群过于集中而陷入局部最优,提出了使用混沌映射对初始化种群进行改进,增加了种群多样性;其次,为了解决算... 针对鲸鱼优化算法存在易陷入局部最优、收敛速度慢等缺点,提出一种融合历史记忆的单纯形引导鲸鱼优化算法。首先,为了避免初始化种群过于集中而陷入局部最优,提出了使用混沌映射对初始化种群进行改进,增加了种群多样性;其次,为了解决算法收敛精度低和收敛速度慢的问题,提出了融合历史记忆的单纯形引导策略,利用单纯形法和构建的历史记忆表求解出一个虚拟最优解作为下次随机搜索阶段的引导者,帮助种群在前期的勘探过程中进行细致地搜索;最后提出一种新的非线性参数策略,平衡算法的开发和勘探能力。将算法应用于12个典型的复杂函数优化问题,并与其他5种智能算法比较,实验结果表明,改进后的算法在收敛精度与速度方面均为第一,具有良好的全局搜索能力和局部开发能力。 展开更多

关键词 鲸鱼优化算法 混沌映射 单纯形法 非线性参数

在线阅读 下载PDF 职称材料

一种求解非线性函数优化问题的混合遗传算法 被引量：6

2

作者 邓建军 徐立鸿 吴启迪 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2001年第11期1363-1367,共5页

结合单纯形法的混合遗传算法是将单纯形操作替代原来的交叉算子 ,并采用最优群体保留策略 .算法可以很小的群体规模实现兼顾全局搜索和局部搜索的均衡搜索 ,大幅度提高搜索精度和效率 .算法不需要梯度信息 ,不需进行编码操作 ,非常适合... 结合单纯形法的混合遗传算法是将单纯形操作替代原来的交叉算子 ,并采用最优群体保留策略 .算法可以很小的群体规模实现兼顾全局搜索和局部搜索的均衡搜索 ,大幅度提高搜索精度和效率 .算法不需要梯度信息 ,不需进行编码操作 ,非常适合求解非线性函数优化问题 . 展开更多

关键词 混合遗传算法 单纯形法 非线性函数优化 均衡搜索 最优群体保留策略 搜索效率

在线阅读 下载PDF 职称材料

改进的遗传算法在优化设计中的应用 被引量：8

3

作者 何大阔 王福利 贾明兴 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第12期1123-1126,共4页

针对实际机械优化设计中大量的非线性规划问题,提出一种改进的遗传算法.在对单纯形搜索与算术交叉思想进行分析的基础上,将二者相结合,提出了改进的交叉算子以提高遗传算法的局部寻优能力,将种群逐步向极值点引导,实现算法的快速寻优.同... 针对实际机械优化设计中大量的非线性规划问题,提出一种改进的遗传算法.在对单纯形搜索与算术交叉思想进行分析的基础上,将二者相结合,提出了改进的交叉算子以提高遗传算法的局部寻优能力,将种群逐步向极值点引导,实现算法的快速寻优.同时,为了更好地引导非可行个体趋近可行域,改善解的可行性,将惩罚策略与修复策略相结合提出修复算子,对不可行解进行修复操作,加快个体趋近可行域的速度,提高算法搜索效率以及对非线性约束的处理能力,从而达到改善算法整体性能的目的.实际机械工程优化设计问题的应用研究验证了这种方法的有效性. 展开更多

关键词 遗传算法 非线性规划 单纯形搜索 交叉算子 惩罚策略 修复算子

在线阅读 下载PDF 职称材料

基于改进粒子群算法的ICPT配电系统规划 被引量：6

4

作者 杨芳勋 孙跃 +1 位作者 赵志斌 戴欣 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第1期118-122,共5页

针对城市电气化交通的供电解决方案提出一种新型的感应耦合电能接入模式.针对粒子群优化算法全局搜索的高效性与易'早熟'收敛之间的矛盾,提出一种基于非线性单纯体法的改进粒子群算法,保证了具有一定代表性的粒子在解空间的合... 针对城市电气化交通的供电解决方案提出一种新型的感应耦合电能接入模式.针对粒子群优化算法全局搜索的高效性与易'早熟'收敛之间的矛盾,提出一种基于非线性单纯体法的改进粒子群算法,保证了具有一定代表性的粒子在解空间的合理分布.该算法结构上增加的被动聚集项,使得粒子在寻优过程中不仅受到个体极值点和全局极值点的影响,还受被动聚集项的扰动.感应耦合电能传输配电系统规划问题的仿真结果表明,改进算法的年综合费用比粒子群优化算法少1.40%,改进算法既有效又稳定. 展开更多

关键词 配电系统 感应耦合电能传输 粒子群优化算法 非线性单纯体法 被动聚集因子

原文传递

解非线性二层规划的一种混合遗传算法 被引量：13

5

作者 李宏 王宇平 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2002年第6期840-843,共4页

对上层目标函数是非线性的二层规划,将遗传算法与单纯形法相结合提出了一种混合遗传算法,为了解决经典遗传算法在实际应用中存在的早熟收敛、全局优化速度缓慢和解的精度差等缺点,在设计变异算子时引入了梯度投影法,使变异更加有效并能... 对上层目标函数是非线性的二层规划,将遗传算法与单纯形法相结合提出了一种混合遗传算法,为了解决经典遗传算法在实际应用中存在的早熟收敛、全局优化速度缓慢和解的精度差等缺点,在设计变异算子时引入了梯度投影法,使变异更加有效并能产生更好的后代.数值模拟结果表明该算法是有效的. 展开更多

关键词 非线性二层规划 混合遗传算法 单纯形法

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

Nelder-Mead单纯形法的推广及其在自动历史拟合中的应用 被引量：8

7

作者 王曙光 郭德志 《大庆石油地质与开发》 CAS CSCD 北大核心 1998年第4期22-24,共3页

本文在Ｎｅｌｄｅｒ－Ｍｅａｄ单纯形法中增加了可行域判断和新的搜索点，使之成为一种可处理含不等式约束的非线性优化算法，且改善了收敛特征。将这种新的算法应用于油藏动态历史的自动拟合，取得了较好的效果。

关键词 优化算法 自动历史拟合 单纯形法 目标函数 油藏

在线阅读 下载PDF 职称材料

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

8

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

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

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

原文传递

基于单纯形算子的混合差分进化算法 被引量：2

9

作者 刘洁 吴亮红 刘建勋 《计算机工程》 CAS CSCD 北大核心 2009年第13期179-182,共4页

针对DE/rand/1/bin方案收敛速度慢的缺点,提出一种将单纯形确定性算法和差分进化随机搜索算法相结合的混合优化算法。利用差分进化算法搜索范围广、全局搜索能力强和单纯形算法局部搜索能力强、收敛速度快的特性,较大地提高了差分进化... 针对DE/rand/1/bin方案收敛速度慢的缺点,提出一种将单纯形确定性算法和差分进化随机搜索算法相结合的混合优化算法。利用差分进化算法搜索范围广、全局搜索能力强和单纯形算法局部搜索能力强、收敛速度快的特性,较大地提高了差分进化算法的收敛速度和搜索精度。典型Benchmarks复杂函数优化实验表明,该算法优化效率高、优化性能好、对初值具有较强的鲁棒性,性能优于单一的优化方法。 展开更多

关键词 复杂非线性函数 差分进化算法 单纯形法 混合优化算法

在线阅读 下载PDF 职称材料

基于GA和单纯形法的直流电机参数辨识 被引量：3

10

作者 丛爽 冯先勇 《控制工程》 CSCD 北大核心 2009年第1期109-112,共4页

提出一种基于优化算法的非线性系统参数辨识的方法。针对直流电机非线性摩擦力和饱和特性,建立直流电机的非线性模型。利用遗传算法的全局寻优特性和单纯形法快速的收敛性,通过获取充分激励的实际系统运行的输入输出数据,辨识出包括非... 提出一种基于优化算法的非线性系统参数辨识的方法。针对直流电机非线性摩擦力和饱和特性,建立直流电机的非线性模型。利用遗传算法的全局寻优特性和单纯形法快速的收敛性,通过获取充分激励的实际系统运行的输入输出数据,辨识出包括非线性摩擦力在内的直流电机所有的8个模型参数。获取系统实际运行的输入输出数据,分别验证电机运行于死区、饱和区和线性区时,模型辨识的精度。这种方法可以方便地应用于其他非线性系统参数辨识中。 展开更多

关键词 直流电机 参数辨识 遗传算法 单纯形法 非线性摩擦力

在线阅读 下载PDF 职称材料

无级电话网非线性单纯形动态路由策略及算法评估方法

11

作者 万海 叶柱秋 +1 位作者 黄健聪 李磊 《小型微型计算机系统》 CSCD 北大核心 2006年第8期1444-1449,共6页

无级电话网动态路由技术是充分利用现有设备、提高服务质量的关键技术.为了提高求解速度和求解质量,本文提出一个基于非线性单纯形动态路由策略及其评估方法;介绍了在离散的解空间中根据链路负载均方差构造动态路由最优化问题和算法的... 无级电话网动态路由技术是充分利用现有设备、提高服务质量的关键技术.为了提高求解速度和求解质量,本文提出一个基于非线性单纯形动态路由策略及其评估方法;介绍了在离散的解空间中根据链路负载均方差构造动态路由最优化问题和算法的具体实现;并根据话务溢出率和网络阻塞率对网络正常或网络异常情况下的算法求解结果进行评估;分析了系统运行情况和话务模拟结果.仿真实验与评估结果说明该策略能够在很短的时间内得到质量较优的全局优化的路由方案,该策略正应用于广东省电话网智能管理系统. 展开更多

关键词 无级电话网 动态路由 非线性单纯形算法 评估方法 负载均方差

在线阅读 下载PDF 职称材料

单纯形加速法拟合生态学中的非线性模型 被引量：14

12

作者 马占山 《生物数学学报》 CSCD 北大核心 1992年第2期160-167,共8页

本文以Logistic模型,Taylor幂法则模型,Holling功能反应模型,以及种群内禀增长力Rm等模型的拟合和参数估计为例,探讨单纯形加速法在生态模型优化拟合和参数估计中的应用.结果表明,单纯形加速法拟合生态学中的非线性模型不仅适用广泛,而... 本文以Logistic模型,Taylor幂法则模型,Holling功能反应模型,以及种群内禀增长力Rm等模型的拟合和参数估计为例,探讨单纯形加速法在生态模型优化拟合和参数估计中的应用.结果表明,单纯形加速法拟合生态学中的非线性模型不仅适用广泛,而且拟合过程是直接求原来非线性模型的最优拟合,因而优于生态学中通常使用的将原模型“线性化后再拟合”的方法,而与其它一些最优化方法,如:麦夸方法、枚举选优法等比较,由于单纯形法不需计算目标函数的偏导数,因而计算不受目标函数及其偏导函数复杂程度的限制,而且对于各种模型其求优计算过程十分相似,可以编制统一的计算程序.本研究所编制的计算机程序对于本文未提到的其它一些模型也是完全适用的,在应用时仅需修改定义目标函数的自定义函数语句即可.研究也发现,在求优过程中,只要搜索系数选择适当和实际数据合理,是可以保证寻优成功的. 展开更多

关键词 单纯形加速法 生态学模型 曲线拟合

在线阅读 下载PDF 职称材料

一种估算非线性等温线和动力学参数的新方法

13

作者 赵月春 李湘 +1 位作者 奚红霞 李忠 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2000年第9期27-31,共5页

提出了传递函数 -顺序单纯形多参数寻优估值方法 ,并将其用于非线性液相色谱系统等温线和总传质系数的估算 .文中采用传递函数法估算线性吸附系统的相平衡和动力学参数 ,并以这些参数作为多参数优化计算的初值 ,然后运用三参数顺序单纯... 提出了传递函数 -顺序单纯形多参数寻优估值方法 ,并将其用于非线性液相色谱系统等温线和总传质系数的估算 .文中采用传递函数法估算线性吸附系统的相平衡和动力学参数 ,并以这些参数作为多参数优化计算的初值 ,然后运用三参数顺序单纯形法进行参数寻优估算 ,从而获得了甘露醇和山梨醇吸附体系的Langmuir等温线和液固相间的总传质系数 .把这些参数代入色谱分离模型 ,便可计算出色谱分离甘露醇和山梨醇的流出曲线 .结果表明 ,计算所得流出曲线与实验所得流出曲线吻合很好 . 展开更多

关键词 非线性等温线 甘露醇 山梨醇 吸附动力学 分离

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

非线性最小二乘估计的蚁群单纯形混合算法

15

作者 杨荣华 王新洲 牛瑞芳 《地理空间信息》 2005年第3期51-53,共3页

基于对单纯形算法和蚁群算法的分析,提出了非线性最小二乘估计的蚁群单纯形混合算法,并用实例证实了该算法既具有单纯形算法收敛较快的优点,又能以较大概率得到全局最优。

关键词 非线性最小二乘估计 混合算法 单纯形算法 蚁群算法 算法收敛 全局最优 概率

在线阅读 下载PDF 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料

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

17

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

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

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

在线阅读 下载PDF 职称材料

基于有界变量单纯形法的改进区间牛顿法 被引量：2

18

作者 陈利民 苏宏业 +1 位作者 牟盛静 褚健 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2003年第3期269-272,287,共5页

提出使用有界变量单纯形法来改进区间牛顿法.首先将非线性问题转化为带约束条件的线性规划问题,该线性规划的可行域包含了所给区间向量范围内的所有解,然后使用有界变量的单纯形法判断可行域是否为空.若可行域为空,则可排除该区间向量.... 提出使用有界变量单纯形法来改进区间牛顿法.首先将非线性问题转化为带约束条件的线性规划问题,该线性规划的可行域包含了所给区间向量范围内的所有解,然后使用有界变量的单纯形法判断可行域是否为空.若可行域为空,则可排除该区间向量.结果表明,该改进算法可大大减少迭代次数和计算时间. 展开更多

关键词 非线性方程组 线性规划 有界变量 单纯形法 改进区间牛顿法 迭代次数

在线阅读 下载PDF 职称材料