用于全局优化问题的混合免疫进化算法 被引量：7

1

作者 刘星宝 蔡自兴 +1 位作者 王勇 彭伟雄 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2010年第5期971-980,共10页

为了克服免疫算法在优化高维多峰函数时存在的早熟收敛问题,提出一种高效的混合免疫进化算法.动态克隆扩张、基于学习机制的超变异和多母体交叉是该算法的主要特点.同时,提出了一种算法性能评价准则,以比较不同算法在优化高维函数时的性... 为了克服免疫算法在优化高维多峰函数时存在的早熟收敛问题,提出一种高效的混合免疫进化算法.动态克隆扩张、基于学习机制的超变异和多母体交叉是该算法的主要特点.同时,提出了一种算法性能评价准则,以比较不同算法在优化高维函数时的性能.在实验部分,首先使用经典测试函数测试了混合免疫进化算法的性能;然后,分别在不同的评估次数下比较了自适应差分进化、基本免疫算法和混合免疫进化算法,结果表明免疫进化算法在求解精度、稳定性等方面均明显优于前两种算法. 展开更多

关键词 全局优化问题 人工免疫系统 克隆选择算法 多母体随机交叉

在线阅读 下载PDF 职称材料

求解全局优化问题的智能遗传算法 被引量：10

2

作者 邢立宁 陈英武 +1 位作者 蔡怀平 陶凤源 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第4期1067-1069,共3页

提出了一种智能遗传算法,该算法融合了5种交叉算子、8种变异算子和5种灾变算子,能根据当前优化结果智能地选择交叉算子、变异算子和灾变算子,在不影响搜索过程随机性的前提下收敛于全局最优解。不同于传统遗传算法,本算法增加了对各种... 提出了一种智能遗传算法,该算法融合了5种交叉算子、8种变异算子和5种灾变算子,能根据当前优化结果智能地选择交叉算子、变异算子和灾变算子,在不影响搜索过程随机性的前提下收敛于全局最优解。不同于传统遗传算法,本算法增加了对各种算子优化性能的统计,在优化过程中尽可能使用那些优化性能高的算子,从而提高了智能遗传算法的优化性能。为了验证本算法的性能,采用12种传统遗传算法和本算法同时对20个测试函数进行了求解。最终的数据实例表明,方法是可行的、正确的和有效的。 展开更多

关键词 智能遗传算法 全局优化问题 交叉操作 变异操作

在线阅读 下载PDF 职称材料

解全局优化问题的有向演化算法

3

作者 杨立洪 彭佳红 +1 位作者 彭宏 欧永斌 《吉首大学学报》 CAS 1998年第2期36-38,共3页

提出了一种新的求解全局优化问题的演化逼近。这种技巧是基于一类搜索和优化的演化策略，计算结果表明，该算法能有效地找到整体最小点，具有高精度和计算时间短的特点。

关键词 全局优化问题 演化策略 有向演化算法 演化逼近 多点并行搜索法 整体最小点

在线阅读 下载PDF 职称材料

求解全局优化问题的两阶段模式搜索算法

4

作者 孙莉 王传伟 潘浩 《山东农业大学学报（自然科学版）》 CSCD 2016年第3期465-468,共4页

将Matlab中全局优化工具箱中的模式搜索求解器与割峰函数结合,提出一个两阶段模式搜索算法。首先通过模式搜索求解器求解包含多个极小值的优化问题,返回结果后,在当前迭代点处定义割峰函数,继而采用模式搜索求解器进一步极小化辅助函数... 将Matlab中全局优化工具箱中的模式搜索求解器与割峰函数结合,提出一个两阶段模式搜索算法。首先通过模式搜索求解器求解包含多个极小值的优化问题,返回结果后,在当前迭代点处定义割峰函数,继而采用模式搜索求解器进一步极小化辅助函数寻找比当前结果更好的下降点。该算法简单易行,数值结果表明新算法提高了模式搜索求解器获得全局解的效率。 展开更多

关键词 全局优化工具箱 模式搜索求解器 割峰函数 全局优化问题

在线阅读 下载PDF 职称材料

解全局优化问题的进化策略及其仿真 被引量：5

5

作者 徐志洪 卢建刚 顾钟文 《机电工程》 CAS 2000年第2期87-90,共4页

:讨论了进化策略算法中几个因子对算法性能的影响 ,通过罚函数、变异、杂交方法的选择提出了一种新的进化策略算法 。

关键词 进化计算 进化策略 全局优化问题 仿真 工业控制

在线阅读 下载PDF 职称材料

全局优化问题随机型方法综述 被引量：2

6

作者 张永康 《运筹学杂志》 CSCD 1992年第1期28-41,共14页

本文综述了七十年代以来全局优化问题随机型方法的若干研究成果,重点是最近几年的某些新结果.§1 引言全局优化问题足寻求实值日标函数 f:R^n→R 的全局极值点(例如极小点)x,即求一点 x∈R^n

关键词 全局优化问题 随机型法 目标函数

在线阅读 下载PDF 职称材料

解全局优化问题的遗传算法的一些新进展

7

作者 叶家成 彭宏 《吉首大学学报》 CAS 1997年第1期68-70,共3页

本文综述了求解全局最优化问题的遗传算法的一些新进展，提出了该方向进一步研究的问题。

关键词 遗传算法 全局优化问题 生物进化 仿生算法

在线阅读 下载PDF 职称材料

改进的动物迁徙算法求解全局优化问题 被引量：3

8

作者 刘金承 费佳慧 《长春大学学报》 2015年第8期42-49,共8页

致力于探索如何进一步提高动物迁徙算法的寻优能力和收敛速度,为此结合动物迁徙算法(AMO)和粒子群算法(PSO)提出了改进的动物迁徙算法(PSAMO)用来求解全局优化问题。改进策略在于应用标准粒子群算法中惯性权重W的特性,通过对惯性权重W... 致力于探索如何进一步提高动物迁徙算法的寻优能力和收敛速度,为此结合动物迁徙算法(AMO)和粒子群算法(PSO)提出了改进的动物迁徙算法(PSAMO)用来求解全局优化问题。改进策略在于应用标准粒子群算法中惯性权重W的特性,通过对惯性权重W的线性调节,来提高算法的全局搜索能力。在Matlab中为改进的动物迁徙算法设计了仿真实验。使用了23个benchmark基准测试函数,并将改进的算法所得到的最优解的平均值与粒子群优化算法、萤火虫算法、布谷鸟算法等已有的传统优化算法进行比较。 展开更多

关键词 动物迁徙算法 粒子群优化算法 群集智能 PSAMO 全局优化问题

在线阅读 下载PDF 职称材料

求解全局优化问题的一种新方法 被引量：1

9

作者 吴至友 《重庆师范大学学报（自然科学版）》 CAS 2009年第4期1-8,共8页

局部最优性必要条件是用来设计局部优化算法的一个主要工具。本文将介绍求解全局优化问题的一种新的方法:利用全局最优性条件(最优性必要条件[NC]和最优性充分条件[SC])来研究一类{0,1}双值混合二次规划问题的一些最优化算法。首先利用... 局部最优性必要条件是用来设计局部优化算法的一个主要工具。本文将介绍求解全局优化问题的一种新的方法:利用全局最优性条件(最优性必要条件[NC]和最优性充分条件[SC])来研究一类{0,1}双值混合二次规划问题的一些最优化算法。首先利用其全局最优性必要条件[NC]来研究这类双值混合二次规划问题的局部最优化算法,然后针对于这类{0,1}双值混合二次规划问题,研究一类特殊的辅助函数Fr,x-(x)来克服现有的局部极小点,最后利用所得到的辅助函数Fr,x-(x)和局部优化算法LOMMQP以及全局最优性充分条件[SC]来得到具有一定终止准则的全局最优化算法(GOM)。 展开更多

关键词 全局最优化问题 全局最优性条件 全局最优化算法

在线阅读 下载PDF 职称材料

全局优化问题的若干新进展

10

作者 张永康 《工程兵工程学院学报》 EI 1990年第1期49-57,共9页

§1 引言全局优化问题是寻求实值目标函数 f:R^n→R 的全局极值点(例如全局极小点)X_*,即求一点X_*∈R^n 使得f(x_*)≤f(x) _x∈R^n……(1)除非特别声明,我们假定 f 二次连续可微。从计算的角度出发,通常假定集合 S R^n 是紧凸集,... §1 引言全局优化问题是寻求实值目标函数 f:R^n→R 的全局极值点(例如全局极小点)X_*,即求一点X_*∈R^n 使得f(x_*)≤f(x) _x∈R^n……(1)除非特别声明,我们假定 f 二次连续可微。从计算的角度出发,通常假定集合 S R^n 是紧凸集,并包含全局极小点为其内点。求极小值的问题y_*= ……(2) 展开更多

关键词 全局优化问题 全局极小值 全局极小点 全局极值 隧道效应 目标函数 算法 确定型 局部极小值 搜索方法

在线阅读 下载PDF 职称材料

求解全局优化问题的填充函数算法 被引量：1

11

作者 李嘉彭 《科学大众（智慧教育）》 2017年第11期28-28,共1页

在全局优化问题处理当中,填充函数法是一种有效方式。在该方式中,主要方式即实现填充函数辅助函数的构造,即在面对普通约束优化问题时,对新的填充函数进行提出,以此较好的实现问题的解决。在本文中,将就求解全局优化问题的填充函数算法... 在全局优化问题处理当中,填充函数法是一种有效方式。在该方式中,主要方式即实现填充函数辅助函数的构造,即在面对普通约束优化问题时,对新的填充函数进行提出,以此较好的实现问题的解决。在本文中,将就求解全局优化问题的填充函数算法进行一定的研究。 展开更多

关键词 全局优化问题 填充函数算法

在线阅读 下载PDF 职称材料

含有不等式约束的全局优化问题的一种新的辅助函数法

12

作者 王倩 《四川文理学院学报》 2021年第2期141-144,共4页

提出一种新的辅助函数法,用于求解含有不等式约束的一般非线性规划问题的全局最优解,它结合了填充函数法的特点,避免了一些缺点,可以更好的求解原问题的全局最优解.

关键词 全局优化问题 局部极小点 全局极小点 辅助函数

在线阅读 下载PDF 职称材料

一类全局优化问题的新的凸化、凹化法 被引量：4

13

作者 何颖 《长春大学学报》 2008年第2期1-6,共6页

对于目标函数非凸非凹,而约束函数具有凹、凸性的非线性规划问题,本文提出了一种新的凸化凹化法。把目标函数直接凸化、凹化,再把原问题转化为反凸规划问题或极小化问题或标准D.C.规划问题,从而求得原问题的全局最优解。

关键词 运筹学 全局最优化问题 反凸规划问题 凹极小问题

在线阅读 下载PDF 职称材料

一类非光滑全局优化问题的区间展开方法 被引量：5

14

作者 申培萍 张可村 《应用数学学报》 CSCD 北大核心 2005年第1期11-19,共9页

本文利用区间展开的特点,对一类全局优化问题提出一新的区间求解方法,该方 法能处理多元函数的全局优化问题.数值试验表明提出的方法是可行和有效的.

关键词 全局优化问题 多元函数 非光滑 区间 展开方法 求解方法 数值试验

原文传递

无约束全局优化问题的两种新的辅助函数法 被引量：2

15

作者 吴至友 傅欣欣 《重庆师范大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第5期1-7,共7页

填充函数法、打洞函数法和平稳点函数法是目前比较常用的求解全局优化问题的辅助函数法。本文提出两种新的辅助函数法,用于求解一般非线性规划问题的全局最优解,它不仅结合了填充函数法和打洞函数法及其平稳点函数法的特点,同时又避免... 填充函数法、打洞函数法和平稳点函数法是目前比较常用的求解全局优化问题的辅助函数法。本文提出两种新的辅助函数法,用于求解一般非线性规划问题的全局最优解,它不仅结合了填充函数法和打洞函数法及其平稳点函数法的特点,同时又避免了它们的一些缺点(每次求解填充函数、打洞函数和平稳点函数的局部极小点以后,还需要重新求解原问题的局部极小点),而新的辅助函数的局部极小点就是原问题的局部极小点,不需要再求原问题的局部极小点。 展开更多

关键词 全局优化问题 局部极小点 全局极小点 辅助函数

原文传递

求解高维全局优化问题的改进飞蛾火焰优化算法 被引量：1

16

作者 龙文 焦建军 +2 位作者 张文专 徐明 蔡绍洪 《数学的实践与认识》 北大核心 2020年第16期153-163,共11页

针对标准飞蛾火焰优化算法在求解高维全局优化问题时存在收敛速度慢、解精度低和易陷入局部最优等缺点,提出一种改进的飞蛾火焰优化算法(简记为IMFO).该算法首先引入动态惯性权重对飞蛾位置更新方程进行修改以平衡算法的勘探和开采能力... 针对标准飞蛾火焰优化算法在求解高维全局优化问题时存在收敛速度慢、解精度低和易陷入局部最优等缺点,提出一种改进的飞蛾火焰优化算法(简记为IMFO).该算法首先引入动态惯性权重对飞蛾位置更新方程进行修改以平衡算法的勘探和开采能力.受差分进化算法启发,设计出一种新的随机差分变异策略,以帮助种群跳出局部最优,选取18个高维(100、500和1000维)全局优化问题进行数值测试,结果表明,在相同的适应度函数评价次数下,IMFO在收敛速度和求解精度指标上明显优于基本MFO算法和其他对比算法. 展开更多

关键词 飞蛾火焰优化算法 高维全局优化问题 随机差分变异 惯性权重

原文传递

求解约束全局最优化问题的一个新的填充函数法

17

作者 张超 张云凌 《河北北方学院学报（自然科学版）》 2010年第4期17-19,共3页

填充函数法是求解全局优化问题的一类有效方法,其关键之一在于构造一个叫作填充函数的辅助函数,针对一般约束优化问题,提出了一个新的填充函数.在适当的假设条件下,讨论了其良好的填充性质,并按其理论性质设计了一个合理的算法,而且理... 填充函数法是求解全局优化问题的一类有效方法,其关键之一在于构造一个叫作填充函数的辅助函数,针对一般约束优化问题,提出了一个新的填充函数.在适当的假设条件下,讨论了其良好的填充性质,并按其理论性质设计了一个合理的算法,而且理论上的证明表明该函数较其他多参数填充函数具有优越性. 展开更多

关键词 无约束全局优化问题 一般约束全局最优化问题 填充函数 算法

在线阅读 下载PDF 职称材料

求无约束优化问题的无参数填充函数法 被引量：3

18

作者 王开荣 冉慧 《计算机工程与应用》 CSCD 2014年第14期64-67,87,共5页

填充函数作为求解优化问题的有效方法之一,以填充函数的基本思想为基础,构造了新的无参数填充函数,该函数形式简单,便于计算。分析了该函数的相关性质并设计了相应的算法,最后通过数值实验,结果表明提出的算法是可行的、有效的。

关键词 全局优化问题 无参数填充函数 局部极小点

在线阅读 下载PDF 职称材料

基于遗传算法的数值优化约束问题的研究 被引量：4

19

作者 刘正龙 杨艳梅 《计算机系统应用》 2013年第5期139-142,197,共5页

针对数值优化约束中出现的大规模、多峰多态函数,含离散变量等情况下的全局优化问题,采用常规的优化方法,收敛速度较慢,求得全局极值的概率较低.提出用遗传算法的数值优化约束问题解决,通过数值仿真实验结果表明,该算法性能优于现有其... 针对数值优化约束中出现的大规模、多峰多态函数,含离散变量等情况下的全局优化问题,采用常规的优化方法,收敛速度较慢,求得全局极值的概率较低.提出用遗传算法的数值优化约束问题解决,通过数值仿真实验结果表明,该算法性能优于现有其它算法,它不仅可以处理线性等式约束,而且还可以处理非线性等式约束,同时提高了收敛速度和解的精度,是高效稳健的智能算法,具有很高的全局寻优能力和很快的收敛速度,对求解复杂多峰多态函数的优化约束问题具有可行性和有效性. 展开更多

关键词 数值优化 遗传算法 约束问题 非线性等式约束 全局优化问题 收敛速度 全局寻优能力 离散变量

在线阅读 下载PDF 职称材料

一类改进的和声搜索算法及其在化工优化问题中的应用 被引量：3

20

作者 雍龙泉 《黑龙江大学自然科学学报》 CAS 北大核心 2015年第4期457-462,共6页

和声搜索(HS)属于启发式搜索算法。研究Zou等2010年文献中的改进和声搜索(NGHS)算法,通过求解连续变量全局最优化问题,表明NGHS算法具有较强的全局搜索能力。将NGHS算法应用于求解换热网络的优化计算,结果表明,NGHS算法能以较少的计算... 和声搜索(HS)属于启发式搜索算法。研究Zou等2010年文献中的改进和声搜索(NGHS)算法,通过求解连续变量全局最优化问题,表明NGHS算法具有较强的全局搜索能力。将NGHS算法应用于求解换热网络的优化计算,结果表明,NGHS算法能以较少的计算代价获得较高的计算精度,且NGHS算法参数少、容易实现,适用于工程优化问题。 展开更多

关键词 和声搜索 全局和声搜索 全局最优化问题 换热网络

在线阅读 下载PDF 职称材料