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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料