求解函数优化问题的一种高效混合演化算法 被引量：8

1

作者 詹炜 戴光明 龚文引 《计算机工程与应用》 CSCD 北大核心 2006年第2期70-72,共3页

在郭涛算法的基础上设计出了一种求解函数优化问题的高效混合演化算法。新算法的主要特点有两个:一是引入演化策略中的高斯变异算子,二是引入自适应搜索子空间。高斯变异算子对群体作正态分布微调,防止早熟;引入自适应搜索子空间使群体... 在郭涛算法的基础上设计出了一种求解函数优化问题的高效混合演化算法。新算法的主要特点有两个:一是引入演化策略中的高斯变异算子,二是引入自适应搜索子空间。高斯变异算子对群体作正态分布微调,防止早熟;引入自适应搜索子空间使群体在演化至接近全局最优解时能自动缩小搜索范围,从而达到加速收敛的目的。测试函数表明,该算法正确高效,求解精度极高,指正了文献[3]中的错误,所求函数全局最小值优于文献[3]记录的最好结果。 展开更多

关键词 混合演化算法 高斯变异算子 自适应搜索子空间 函数优化

在线阅读 下载PDF 职称材料

一种求解多目标优化问题的混合演化算法 被引量：2

2

作者 汪祖柱 程家兴 《安徽大学学报（自然科学版）》 CAS 北大核心 2005年第5期12-16,共5页

提出了一种混合演化算法求解多目标优化问题.演化算法是解决多目标优化问题的有效方法,在全局优化问题中具有很好的鲁棒性,但其局部搜索性能有待改善.Hooke and Jeeves方法是一经典的局部搜索算法,将其与演化算法结合求解多目标优化问题... 提出了一种混合演化算法求解多目标优化问题.演化算法是解决多目标优化问题的有效方法,在全局优化问题中具有很好的鲁棒性,但其局部搜索性能有待改善.Hooke and Jeeves方法是一经典的局部搜索算法,将其与演化算法结合求解多目标优化问题,提高了解的收敛质量,因而从整体上提高了算法的性能,并且测试结果也说明了该算法的可行性. 展开更多

关键词 多目标优化 演化算法 混合演化算法 Hooke and Jeeves搜索法

在线阅读 下载PDF 职称材料

一种用于解决特征选择问题的新型混合演化算法 被引量：5

3

作者 李天翼 陈红梅 《郑州大学学报（理学版）》 CAS 北大核心 2021年第2期41-49,共9页

为结合不同演化算法的优势,提出一个混合鲸鱼算法(hybrid whale optimization algorithm,HWOA)。在HWOA算法中鲸鱼优化算法(whale optimization algorithm,WOA)的收缩环绕机制被正余弦算法(sine cosine algorithm,SCA)取代,以实现迭代... 为结合不同演化算法的优势,提出一个混合鲸鱼算法(hybrid whale optimization algorithm,HWOA)。在HWOA算法中鲸鱼优化算法(whale optimization algorithm,WOA)的收缩环绕机制被正余弦算法(sine cosine algorithm,SCA)取代,以实现迭代初期探索和开发之间更好的平衡。此外,在灰狼优化算法(grey wolf optimization,GWO)中引入粒子群算法的个人最佳位置的概念,并引入决策权重参数以更好地反映狼群的等级制度。为提高算法的多样性,在搜索过程中,改进后的灰狼算法和鲸鱼算法的螺旋更新机制随机地被选择。为有效避免算法陷入局部最优,使用非线性的参数调整策略和混沌映射来更新HWOA中的重要参数。实验结果表明,新算法可以有效提高分类的准确率,并选择最合适的特征子集。 展开更多

关键词 特征选择 混合演化算法 鲸鱼优化算法 正余弦算法 改进灰狼优化算法

在线阅读 下载PDF 职称材料

基于混合演化算法模型的岱海湖泊叶绿素a模拟及预测 被引量：2

4

作者 刘旭华 寇欣 +6 位作者 徐智超 于晓雯 曹晓霭 刘华民 温璐 刘东伟 王立新 《生态科学》 CSCD 2023年第6期11-18,共8页

基于2013—2017年岱海水质监测数据,分析岱海湖泊叶绿素a浓度时空分布特征,进而通过混合演化算法(HEA)建立湖泊叶绿素a浓度模拟和预测模型,结合生态阈值和敏感性分析,定量揭示和模拟预测湖泊叶绿素a浓度变化及其与环境因子之间的关系。... 基于2013—2017年岱海水质监测数据,分析岱海湖泊叶绿素a浓度时空分布特征,进而通过混合演化算法(HEA)建立湖泊叶绿素a浓度模拟和预测模型,结合生态阈值和敏感性分析,定量揭示和模拟预测湖泊叶绿素a浓度变化及其与环境因子之间的关系。研究表明:(1)岱海富营养化程度的季节变化呈显著性差异,表现为春季显著高于夏季和秋季,但空间变化不具有显著性差异。(2)基于混合演化算法模型的岱海湖泊叶绿素a浓度预测值与实际监测值之间拟合度高(R^(2)=0.95)。(3)混合演化算法的最佳规则集表明,当水体化学需氧量大于172.049 mg·L^(–1),且水温在13.97—20.36℃的范围内时,岱海湖泊叶绿素a浓度随水温增高而降低,随pH和水深的增高而增高;反之,叶绿素a浓度与总氮和水深均是负相关关系。混合演化算法模型能够模拟和预测湖泊叶绿素a浓度变化,识别和量化湖泊富营养化与环境因子的生态关系和阈值数据,可为干旱半干旱区内陆湖泊藻类水华的预测预警提供一定的理论依据和技术支撑。 展开更多

关键词 岱海 叶绿素A浓度 混合演化算法(HEA) 生态阈值

在线阅读 下载PDF 职称材料

基于混合演化算法的乌梁素海芦苇凋落物分解模拟及预测

5

作者 刘旭华 刘华民 +6 位作者 魏江明 寇欣 徐智超 于晓雯 温璐 刘东伟 王立新 《生态科学》 CSCD 2023年第5期48-56,共9页

以乌梁素海湖滨植被带建群植物—芦苇(Phragmites australis)的凋落物为研究对象,基于野外分解袋法对芦苇凋落物进行分解实验,通过混合演化算法(HEA)建模。旨在揭示和预测芦苇凋落物在湖水中的分解过程,并结合阈值和敏感性分析,探讨凋... 以乌梁素海湖滨植被带建群植物—芦苇(Phragmites australis)的凋落物为研究对象,基于野外分解袋法对芦苇凋落物进行分解实验,通过混合演化算法(HEA)建模。旨在揭示和预测芦苇凋落物在湖水中的分解过程,并结合阈值和敏感性分析,探讨凋落物分解释放的氮、磷元素与环境影响因子之间的关系。研究结果表明:(1)混合演化算法的最佳模型预测值与实际测量值之间拟合度高(r2=0.90—0.99),质量损失模型(ML-model)的拟合效果最好(r2=0.99)。(2)芦苇凋落物的质量损失(ML)随水温(WT)增高而增加;凋落物中的N元素先累积后释放,且pH较低(pH<8.326)时,促进N元素释放;凋落物中的P元素在整个过程中以释放为主,且WT较高(WT>=16.978℃)时,凋落物中P元素与溶解氧(DO)呈负相关;WT较低时,P元素与WT呈负相关。进一步证明,混合演化算法模型能够模拟和预测湖泊芦苇凋落物水中分解过程,识别和量化凋落物分解与环境因子的生态关系和阈值数据,可为浅水草型湖泊内源污染防治提供理论支撑。 展开更多

关键词 乌梁素海 芦苇凋落物 混合演化算法(HEA) 生态阈值

在线阅读 下载PDF 职称材料

拖轮动态调度的混合演化策略算法设计 被引量：5

6

作者 刘志雄 李俊 +1 位作者 邵正宇 贺晶晶 《计算机工程与设计》 北大核心 2016年第2期519-524,529,共7页

针对单向航道港口,采用基于时间窗口的滚动调度策略对拖轮作业动态调度问题进行研究。以拖轮最大作业时间最小化为目标,采用滚动时序的方法构建动态调度模型。利用基于3种不同局部搜索策略的混合演化策略算法对该模型进行优化求解,设计... 针对单向航道港口,采用基于时间窗口的滚动调度策略对拖轮作业动态调度问题进行研究。以拖轮最大作业时间最小化为目标,采用滚动时序的方法构建动态调度模型。利用基于3种不同局部搜索策略的混合演化策略算法对该模型进行优化求解,设计个体修正方法,保证所有个体在优化过程中均为可行解。算例分析结果表明,该策略在收敛速度和求解结果方面较传统粒子群算法、模拟退火算法及基本演化策略算法更优,在3种不同的局部搜索策略中,基于互换操作的局部搜索策略对算法性能的优化更加理想。通过一系列对比实验对算法的参数设置进行分析研究。 展开更多

关键词 单向航道 滚动时序 拖轮动态调度 混合演化策略算法 局部搜索策略

在线阅读 下载PDF 职称材料

一类求解最大独立集问题的混合神经演化算法 被引量：9

7

作者 李有梅 徐宗本 孙建永 《计算机学报》 EI CSCD 北大核心 2003年第11期1538-1545,共8页

提出一类求解最大独立集问题 (MIS)的混合型神经演化算法 .该算法基于空间剖分与“排除”策略 ,有效综合了神经网络快速收敛及遗传算法稳健全局搜索的特别优点 .与标准遗传算法和神经网络算法相比 ,该算法显示了极高的全局优化性态与计... 提出一类求解最大独立集问题 (MIS)的混合型神经演化算法 .该算法基于空间剖分与“排除”策略 ,有效综合了神经网络快速收敛及遗传算法稳健全局搜索的特别优点 .与标准遗传算法和神经网络算法相比 ,该算法显示了极高的全局优化性态与计算效率 . 展开更多

关键词 图论 最大独立集问题 混合型神经演化算法 神经网络 遗传算法

在线阅读 下载PDF 职称材料

一种求解函数优化的混合差分演化算法 被引量：4

8

作者 林志毅 李元香 《系统仿真学报》 CAS CSCD 北大核心 2009年第13期3885-3888,3893,共5页

为了解决传统遗传算法易陷入局部最优解的问题,在多父体杂交算法和差分进化算法的基础上,提出了混合差分演化算法。该算法的核心在于,采用多父体杂交算子保证算法的遍历性,通过淘汰相同个体来保持群体的多样性,并以较小概率随机选取部... 为了解决传统遗传算法易陷入局部最优解的问题,在多父体杂交算法和差分进化算法的基础上,提出了混合差分演化算法。该算法的核心在于,采用多父体杂交算子保证算法的遍历性,通过淘汰相同个体来保持群体的多样性,并以较小概率随机选取部分个体进行差分进化操作,从而充分利用最优个体的信息达到了加快收敛速度的目的。对复杂函数的寻优实验验证了混合差分演化算法的有效性。 展开更多

关键词 选择压力 种群多样性 多父体杂交算法 差分进化算法 混合差分演化算法

在线阅读 下载PDF 职称材料

求解分类问题的文法多蜂算法

9

作者 刘坤起 周冲 吴志健 《计算机科学》 CSCD 北大核心 2015年第S1期33-37,共5页

多蜂算法(Bees Algorithm,BA)和文法演化算法(Grammatical Evolution,GE)是两个著名的演化算法。BA尽管收敛速度较快,但用于求解分类问题时,个体编码不易实现。而基于GE的分类算法的演化算子较简单,仅进行杂交和变异两个操作,但分类精... 多蜂算法(Bees Algorithm,BA)和文法演化算法(Grammatical Evolution,GE)是两个著名的演化算法。BA尽管收敛速度较快,但用于求解分类问题时,个体编码不易实现。而基于GE的分类算法的演化算子较简单,仅进行杂交和变异两个操作,但分类精度不高。针对两个算法的优点和不足,将BA和GE相结合,提出了一种新的混合演化算法——文法多蜂算法(Grammatical Bees Algorithm,GBA),并将其用于求解分类问题。在几个标准数据集上的实验验证了GBA的可行性和有效性。与基本基因表达式编程(Gene Expression Programming,GEP)分类算法和改进的GEP分类算法相比,GBA能获得较好的分类精度和更快的收敛速度。 展开更多

关键词 混合演化算法 演化建模 多蜂算法 文法演化算法 分类问题

在线阅读 下载PDF 职称材料

基于HEA模型的达里诺尔叶绿素a浓度模拟与分析

10

作者 宋振宏 刘旭华 +5 位作者 刘华民 曹晓霭 温璐 于晓雯 翟继武 王立新 《生态科学》 CSCD 北大核心 2024年第4期140-148,共9页

针对达里诺尔湖富营养化问题,通过2000—2020年达里诺尔水质监测数据,运用混合演化算法(HEA)对达里诺尔西部、中部和东部叶绿素a浓度的变化规律进行模拟和预测,并揭示其三个采样点的变化规律。结合阈值数据和敏感性分析量化叶绿素a浓度... 针对达里诺尔湖富营养化问题,通过2000—2020年达里诺尔水质监测数据,运用混合演化算法(HEA)对达里诺尔西部、中部和东部叶绿素a浓度的变化规律进行模拟和预测,并揭示其三个采样点的变化规律。结合阈值数据和敏感性分析量化叶绿素a浓度与环境因子的关系。研究结果表明:(1)达里诺尔叶绿素a浓度的季节变化呈显著性差异,表现为夏季和秋季显著高于春季,但三个采样点之间不具有显著性差异;(2)达里诺尔湖西部、中部和东部HEA模型模拟值与实际监测值之间相关系数(R^(2))分别为0.50、0.62和0.75,均方根误差(RMSE)分别为2.08、1.62和1.09 mg·m^(-3);(3)在一定的变化范围和阈值条件下,叶绿素a浓度与高锰酸盐指数(COD_(Mn))、生化需氧量(BOD_(5))、铵态氮(NH_(4)_N)和水温(WT)呈较强的正相关关系,与水深(WD)、透明度(SD)呈较强的负相关关系,与pH相关性不明显。研究显示,HEA算法较好地解释并模拟了叶绿素a的含量变化,模型总体精确度较高,可为达里诺尔藻华早期的预测预警提供一定的数据基础。 展开更多

关键词 达里诺尔 叶绿素A浓度 混合演化算法(HEA) 生态阈值

在线阅读 下载PDF 职称材料

天津市多模式气温集成预报方法 被引量：21

11

作者 吴振玲 潘璇 +2 位作者 董昊 徐姝 汪靖 《应用气象学报》 CSCD 北大核心 2014年第3期293-301,共9页

在遗传算法和粒子群算法的基础上,采用权重分配方法开展基于混合演化算法的多模式气温集成预报方法研究。利用2012年5-10月中国气象局GRAPES模式、北京市气象局BJ-RUC模式、中国气象局T639模式、天津市气象局TJWRF模式24 h预报时效的逐... 在遗传算法和粒子群算法的基础上,采用权重分配方法开展基于混合演化算法的多模式气温集成预报方法研究。利用2012年5-10月中国气象局GRAPES模式、北京市气象局BJ-RUC模式、中国气象局T639模式、天津市气象局TJWRF模式24 h预报时效的逐6 h地面2 m高度气温和35个天津区域自动气象站点资料,通过逐日滚动建立集成预报模型,对混合演化算法的多模式气温集成预报方法进行了绝对误差在2℃以内的分级、分类及分站检验分析。结果表明:使用该方法建立的气温集成预报模型具有比较可靠的预报能力,预报误差明显小于任一成员,预报准确率高。按绝对误差不大于2℃的检验标准,2012年35个站逐6 h气温、最低气温、最高气温的集成预报平均准确率分别为76.34%,77.88%,78.00%。 展开更多

关键词 混合演化算法 滚动建模 多模式集成 气温预报

在线阅读 下载PDF 职称材料

集装箱船舶贝内配载和堆场装船顺序协调优化 被引量：3

12

作者 刘志雄 颜家岚 张煜 《交通运输系统工程与信息》 EI CSCD 北大核心 2019年第6期223-230,共8页

针对集装箱船舶贝内配载和堆场装船顺序协调优化问题,以堆场贝位和船舶贝位翻箱次数之和最小为优化目标,考虑堆场装船要求和船舶适航性等多种约束条件,建立数学模型.鉴于问题的NP特性,提出混合演化策略算法(HES)求解模型,设计二维实数编... 针对集装箱船舶贝内配载和堆场装船顺序协调优化问题,以堆场贝位和船舶贝位翻箱次数之和最小为优化目标,考虑堆场装船要求和船舶适航性等多种约束条件,建立数学模型.鉴于问题的NP特性,提出混合演化策略算法(HES)求解模型,设计二维实数编码,提出基于力矩平衡和逐列装载的解码方法.基于三点交叉互换的重组算子,单点突变的变异算子和互换的局部搜索策略对算法进行改进.通过计算证明,对不同规模算例,HES算法均能求解出较优的贝内配载方案和堆场装船顺序.HES算法与传统演化策略算法(ES)、粒子群算法(PSO)、基于规则的启发式算法(HA-MBSCC)进行对比,进一步验证了算法的优越性. 展开更多

关键词 水路运输 集装箱翻箱 混合演化策略算法 局部搜索 贝内配载 堆场装船顺序

在线阅读 下载PDF 职称材料