基于加速分层遗传算法-投影寻踪模型的三峡水质评价

1

作者 吴克祥 《绿色科技》 2024年第8期128-133,共6页

针对基于遗传算法的投影寻踪模型的不足,提出了基于加速分层遗传算法的投影寻踪模型,提高了全局搜索能力和收敛速度。并将其应用于长江流域水体水质的评价中。利用长江三峡库区8个断面的水质指标监测数据,建立基于加速分层遗传算法的投... 针对基于遗传算法的投影寻踪模型的不足,提出了基于加速分层遗传算法的投影寻踪模型,提高了全局搜索能力和收敛速度。并将其应用于长江流域水体水质的评价中。利用长江三峡库区8个断面的水质指标监测数据,建立基于加速分层遗传算法的投影寻踪模型,对各断面水质展开评价。结果显示:该段流域内水体质量整体良好,水质等级主要分布在《地表水环境质量标准》(GB3838-2002)Ⅱ类、Ⅲ类、Ⅳ类等级中。该模型能够合理的评价水质等级,值得广泛推广应用。 展开更多

关键词 加速分层遗传算法 投影寻踪 长江 水质评价

在线阅读 下载PDF 职称材料

基于分层遗传算法的网格任务调度策略 被引量：12

2

作者 刘海迪 杨裔 +1 位作者 马生峰 李廉 《计算机研究与发展》 EI CSCD 北大核心 2008年第z1期35-39,共5页

针对传统的网格任务调度算法存在的缺陷,提出了用分层遗传算法来实现对网格任务调度策略的优化.在构造分层遗传算法时引入了SGA,AGA和CHC算法.SGA采用基本的遗传操作,保证了种群的多样性;AGA对交叉概率和变异概率的动态调整,保证了遗传... 针对传统的网格任务调度算法存在的缺陷,提出了用分层遗传算法来实现对网格任务调度策略的优化.在构造分层遗传算法时引入了SGA,AGA和CHC算法.SGA采用基本的遗传操作,保证了种群的多样性;AGA对交叉概率和变异概率的动态调整,保证了遗传算法的收敛性;CHC算法强调优良个体的保留,加快了遗传算法的收敛速度;分层遗传算法在吸收了这3种算法优点的基础上进行优化.实验结果表明,分层遗传算法在结果精度和收敛速度上都较其他算法有较大程度的提高. 展开更多

关键词 分层遗传算法 网格任务调度 自适应遗传算法 CHC算法 基本遗传算法

在线阅读 下载PDF 职称材料

分层遗传算法实现图像边缘检测 被引量：9

3

作者 王建锋 吴庆标 《计算机工程与应用》 CSCD 北大核心 2006年第14期95-96,151,共3页

提出一种基于分层遗传算法和梯度算子图像边缘检测的方法得到最优边缘算子,利用分层遗传算法优化设计灰度梯度算子,通过对样本图像的训练,在最小均方误差准则下获得最优灰度梯度算子。最优梯度算子增加了对噪声的抗干扰能力,并使得到的... 提出一种基于分层遗传算法和梯度算子图像边缘检测的方法得到最优边缘算子,利用分层遗传算法优化设计灰度梯度算子,通过对样本图像的训练,在最小均方误差准则下获得最优灰度梯度算子。最优梯度算子增加了对噪声的抗干扰能力,并使得到的边缘更准确。 展开更多

关键词 分层遗传算法 边界检测 梯度算子 计算机视觉 图像处理

在线阅读 下载PDF 职称材料

射频自动阻抗匹配的分层遗传算法实现 被引量：3

4

作者 熊智挺 谭阳红 +1 位作者 易如方 卢鸣凯 《计算机工程与应用》 CSCD 2013年第23期261-265,共5页

阻抗匹配问题在射频技术中有着极其重要的意义,良好的阻抗匹配不仅有利于电路的低压低耗实现,而且较小的反射系数为系统的可靠运行提供了保证。针对遗传算法在自动阻抗匹配过程中收敛速度慢且易陷入早熟(即陷入局部最优),提出利用分层... 阻抗匹配问题在射频技术中有着极其重要的意义,良好的阻抗匹配不仅有利于电路的低压低耗实现,而且较小的反射系数为系统的可靠运行提供了保证。针对遗传算法在自动阻抗匹配过程中收敛速度慢且易陷入早熟(即陷入局部最优),提出利用分层机制来预防早熟,并对遗传算法中的交叉操作算子进行了改进来加快收敛。通过MATLAB对上述算法进行实现,并采用不同频率及不同负载阻抗对上述算法及遗传算法进行测试从而进行比较。结果表明分层遗传算法很好地预防了早熟,收敛速度比原算法得到较大的提升。 展开更多

关键词 分层遗传算法 射频 阻抗匹配 早熟

在线阅读 下载PDF 职称材料

基于支持向量机与分层遗传算法的斜拉桥全结构损伤分步识别 被引量：4

5

作者 李延强 张阳 《地震工程与工程振动》 CSCD 北大核心 2015年第6期71-77,共7页

为了实现斜拉桥全结构的损伤识别,提出一种支持向量机与分层遗传算法相结合的分步识别方法。该方法首先按结构的材料特性将斜拉桥分为主梁、索塔、拉索三类子结构,利用支持向量机的分类特性判定损伤的来源,确定损伤属于某一类子结构;然... 为了实现斜拉桥全结构的损伤识别,提出一种支持向量机与分层遗传算法相结合的分步识别方法。该方法首先按结构的材料特性将斜拉桥分为主梁、索塔、拉索三类子结构,利用支持向量机的分类特性判定损伤的来源,确定损伤属于某一类子结构;然后,应用分层遗传算法对子结构中的单元进行损伤位置与损伤程度的识别。以实验室独塔斜拉桥模型作为研究对象进行数值仿真,结果表明:采用支持向量机方法能较准确的对主梁、索塔、拉索三类子结构的损伤进行分类,确定损伤的来源;分层遗传算法能快速有效的完成斜拉桥某一子结构中损伤单元的定位与识别;两种算法结合的分步识别方法,实现了斜拉桥全结构的损伤识别,同时分步识别策略减少了支持向量机训练样本与遗传算法中初始种群的规模,提升了寻优效率。 展开更多

关键词 斜拉桥 损伤识别 支持向量机 分层遗传算法 子结构

在线阅读 下载PDF 职称材料

基于分层遗传算法的模糊控制器在线优化设计 被引量：3

6

作者 李华 马虬 《系统工程与电子技术》 EI CSCD 北大核心 2009年第4期911-915,共5页

针对模糊控制器的优化问题,提出了一种基于改进的分层遗传算法在线优化设计方法。该算法在分层遗传算法的基础上修改了信息交换方式,采用自适应交叉算子和变异算子,并改进了变异算子的变异方式,使其能在现有最优解基础上进行更精确的局... 针对模糊控制器的优化问题,提出了一种基于改进的分层遗传算法在线优化设计方法。该算法在分层遗传算法的基础上修改了信息交换方式,采用自适应交叉算子和变异算子,并改进了变异算子的变异方式,使其能在现有最优解基础上进行更精确的局部搜索,提高了搜索速度和精度;同时,使用了具有约束的时间与绝对误差乘积积分(ITAE)型性能指标函数,能够对系统的稳态误差、超调量和上升时间进行有侧重的优化;并结合最小二乘参数在线辨识技术,实现了时滞时变系统模糊控制器的参数和结构在线同步快速优化。仿真实验证明了该方法的有效性。 展开更多

关键词 分层遗传算法 模糊控制 隶属度函数 模糊规则 在线优化

在线阅读 下载PDF 职称材料

限定搜索区域的分层遗传算法无人机路径规划 被引量：4

7

作者 王景 李京华 +1 位作者 倪宁 武琳静 《探测与控制学报》 CSCD 北大核心 2011年第4期39-43,共5页

为克服简单遗传算法易陷入局部最优解的缺点,减小路径搜索范围,提出了限定搜索区域的分层遗传算法无人机路径规划方法,该方法将分层遗传算法引入无人机路径规划的优化搜索问题中,将路径节点的二维坐标作为基因进行编码,根据威胁的分布... 为克服简单遗传算法易陷入局部最优解的缺点,减小路径搜索范围,提出了限定搜索区域的分层遗传算法无人机路径规划方法,该方法将分层遗传算法引入无人机路径规划的优化搜索问题中,将路径节点的二维坐标作为基因进行编码,根据威胁的分布情况缩小路径规划算法的搜索范围,使子种群可以获得包含不同优良模式的新个体,为子种群提供更加平等的竞争生存机会,使优化搜索有较为明确的搜索方向。仿真结果表明:与基于分层遗传算法的路径规划方法相比,该方法提高了路径寻优算法的性能,减少了绕行路径的出现几率,缩短了最优路径的长度。 展开更多

关键词 无人机 路径规划 限定搜索区域 分层遗传算法

在线阅读 下载PDF 职称材料

基于分层遗传算法的电力变压器优化设计 被引量：2

8

作者 刘彦琴 孟向军 +5 位作者 王曙鸿 邱捷 冯斌 刘方华 魏彩霞 刘凤琴 《西安交通大学学报》 EI CAS CSCD 北大核心 2009年第6期113-117,共5页

在研究了分层遗传算法的基础上,分析了该方法动态编码及动态调整遗传算子的优点,提出了一种改进的交叉变异机制.该机制在交叉操作时,不能在关联变量内部选择交叉点,在变异操作时,如果其中一个变量发生了变异,则与其关联的变量也要同时... 在研究了分层遗传算法的基础上,分析了该方法动态编码及动态调整遗传算子的优点,提出了一种改进的交叉变异机制.该机制在交叉操作时,不能在关联变量内部选择交叉点,在变异操作时,如果其中一个变量发生了变异,则与其关联的变量也要同时进行变异操作,并且可以将所有个体限制在有效的搜索空间内.文中将分层遗传算法应用于电力变压器优化的问题中,与单层遗传算法相比,在相同计算量的情况下,多层遗传算法成本节约1.83%,负载损耗下降1.01%. 展开更多

关键词 分层遗传算法 电力变压器 优化设计

在线阅读 下载PDF 职称材料

基于分层遗传算法的模糊控制 被引量：1

9

作者 张娟卿 孙伟 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第B11期207-210,共4页

介绍了模糊控制系统和遗传算法的基本内容及二者间的融合 .基于遗传算法的模糊系统模型辨识 ,引出了可以对实际复杂系统总结出较完善控制规则的分层遗传算法的模糊控制 .分层遗传算法通过基因操作使控制基因和由控制基因控制的参数基因... 介绍了模糊控制系统和遗传算法的基本内容及二者间的融合 .基于遗传算法的模糊系统模型辨识 ,引出了可以对实际复杂系统总结出较完善控制规则的分层遗传算法的模糊控制 .分层遗传算法通过基因操作使控制基因和由控制基因控制的参数基因都得到改变 ,进而使控制规则的结构和形状及个数得到了优化 .将这种分层模糊控制技术应用于铝电解工业中的极距控制 ,可使改进后的极距控制系统的动态性能和稳态误差都得到提高 . 展开更多

关键词 模糊控制 分层遗传算法 基因 极距

在线阅读 下载PDF 职称材料

基于多种群分层协作遗传算法的MIMO雷达正交多相编码信号设计 被引量：1

10

作者 曾祥能 张永顺 +1 位作者 陈校平 王布宏 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2010年第4期68-72,共5页

正交多相编码信号具有大输出主副比和高安全性而倍受关注,利用自相关旁瓣峰值、互相关峰值、总的自相关旁瓣能量和互相关能量最小设计了MIMO雷达正交多相编码信号优化的代价函数。基于多种群协作及高层种群高效决策的思想,运用普通群体... 正交多相编码信号具有大输出主副比和高安全性而倍受关注,利用自相关旁瓣峰值、互相关峰值、总的自相关旁瓣能量和互相关能量最小设计了MIMO雷达正交多相编码信号优化的代价函数。基于多种群协作及高层种群高效决策的思想,运用普通群体挖掘优化空间而高层种群引导种群更快的收敛到全局最优解,提出了多种群分层协作遗传算法,并将其应用于MIMO雷达正交多相编码信号设计,实现了MIMO雷达信号的距离、速度测量的同时提高分辨力,仿真结果表明了本文方法的有效性和可靠性。 展开更多

关键词 MIMO雷达 多相正交编码 多种群 分层协作遗传算法

在线阅读 下载PDF 职称材料

基于遗传算法的水火弯板工艺参数预报方法研究 被引量：10

11

作者 刘玉君 郭培军 +1 位作者 纪卓尚 邓燕萍 《大连理工大学学报》 EI CAS CSCD 北大核心 2006年第2期235-240,共6页

以钢板加工时间和钢板收缩率曲线拟合优度作为两个目标函数,建立水火弯板工艺参数优化问题数学模型,并应用权重系数变化法,将问题转化为单目标优化问题.基于分层遗传算法(HGA),应用三次样条插值、误差分析等方法,将目标函数转化为群体... 以钢板加工时间和钢板收缩率曲线拟合优度作为两个目标函数,建立水火弯板工艺参数优化问题数学模型,并应用权重系数变化法,将问题转化为单目标优化问题.基于分层遗传算法(HGA),应用三次样条插值、误差分析等方法,将目标函数转化为群体中个体的适应度函数.由加热线条数、相邻加热线之间距离(加热线间距)和加热线收缩量作为3个约束条件,构造分层遗传算法编码,并且内外层编码在遗传运算时分别采用不同的遗传算子,最终得到钢板水火弯板加工工艺参数预报结果.经算例验证,该方法可以对船体外板作出良好的水火弯板工艺参数预报. 展开更多

关键词 水火弯板 工艺参数预报 分层遗传算法 目标函数

在线阅读 下载PDF 职称材料

混合粒子群遗传算法的协同过滤推荐模型 被引量：8

12

作者 吴彦文 王洁 王飞 《小型微型计算机系统》 CSCD 北大核心 2017年第3期527-530,共4页

在处理大数据方面,协同过滤算法在用户相似度计算方面存在数据稀疏性和推荐效果不明显的问题.利用协同过滤算法的优点,引入时间模型和信任度模型进一步过滤,提高协同过滤算法的精确率;同时采用粒子群算法和分层遗传算法进行混合优化,分... 在处理大数据方面,协同过滤算法在用户相似度计算方面存在数据稀疏性和推荐效果不明显的问题.利用协同过滤算法的优点,引入时间模型和信任度模型进一步过滤,提高协同过滤算法的精确率;同时采用粒子群算法和分层遗传算法进行混合优化,分层遗传算法可弥补粒子群算法容易陷入局部最优的缺陷,粒子群算法可加快混合算法的收敛速度;在Book Crossing数据集上做推荐对比实验.结果表明,在得到最近邻用户群的基础上,使用粒子群算法和分层遗传算法进行资源推荐,相比其他资源推荐算法,提高了资源推荐的质量. 展开更多

关键词 协同过滤 粒子群算法 分层遗传算法 混合优化 资源推荐

在线阅读 下载PDF 职称材料

改进的遗传算法在(N+M)容错系统优化中的应用

13

作者 杨丽娜 王生铁 刘刚 《现代电子技术》 2005年第15期96-99,104,共5页

根据(N+ M)容错控制系统模型高度非线性和复杂性的特点,尝试用一种改进的遗传算法来实现对此类复杂模型的优化求解。模拟退火和分层遗传算法是2种较好的改进遗传算法性能的方法,通过对其进行研究,将这两种思想有机地结合起来,提出了一... 根据(N+ M)容错控制系统模型高度非线性和复杂性的特点,尝试用一种改进的遗传算法来实现对此类复杂模型的优化求解。模拟退火和分层遗传算法是2种较好的改进遗传算法性能的方法,通过对其进行研究,将这两种思想有机地结合起来,提出了一种基于模拟退火机制的分层遗传算法。该算法以分层遗传算法流程作为主体流程,把模拟退火机制融入其中,用以调整优化群体。并将他应用于(N+ M)容错系统的数学模型的优化。仿真结果表明,该算法与传统遗传算法相比,不仅能增强算法的全局收敛性,还能加快遗传进化速度,得到满意的全局最优解。 展开更多

关键词 模拟退火 分层遗传算法 (N+M)容错系统 优化模型

在线阅读 下载PDF 职称材料

遗传算法在雷达吸波涂层多目标优化设计中的应用 被引量：3

14

作者 李清岩 杨东方 《航空材料学报》 EI CAS CSCD 2007年第3期82-86,共5页

本文利用遗传算法实现了雷达吸波涂层的多目标优化设计。首先对目标函数进行合理设计,同时基于Pare-to最优概念,采用非劣分层遗传算法(NSGA)进行多目标优化。对具体实例的优化结果表明,该方法利用共享函数和小生境技术,可以使优化结果... 本文利用遗传算法实现了雷达吸波涂层的多目标优化设计。首先对目标函数进行合理设计,同时基于Pare-to最优概念,采用非劣分层遗传算法(NSGA)进行多目标优化。对具体实例的优化结果表明,该方法利用共享函数和小生境技术,可以使优化结果均匀的收敛于Pareto域附近。同传统优化方法相比,该方法物理意义明确,对决策者来说更具科学性、针对性和实用价值。 展开更多

关键词 劣分层遗传算法 多目标优化 雷达吸波涂层

在线阅读 下载PDF 职称材料

基于遗传算法求解复杂时间-空间布局问题 被引量：2

15

作者 马成业 李永礼 《兰州理工大学学报》 CAS 北大核心 2007年第1期151-154,共4页

给空间布局问题加入时间约束的多目标、多约束化布局问题(复杂时间-空间布局问题)是NP完全问题.探讨了遗传算法在求解这一复杂问题过程中的应用,提出用分层型遗传算法处理复杂时间-空间布局问题,给出了有效的编码形式和解码运算.根据混... 给空间布局问题加入时间约束的多目标、多约束化布局问题(复杂时间-空间布局问题)是NP完全问题.探讨了遗传算法在求解这一复杂问题过程中的应用,提出用分层型遗传算法处理复杂时间-空间布局问题,给出了有效的编码形式和解码运算.根据混合原则和算例,该算法优于普通的遗传算法. 展开更多

关键词 复杂时间-空间布局 分层型遗传算法 多目标优化 混合原则

在线阅读 下载PDF 职称材料

基于混合遗传粒子群优化推荐算法的设计 被引量：8

16

作者 吴彦文 王洁 《计算机工程与设计》 北大核心 2017年第2期405-408,共4页

在处理大数据方面,针对基本相似度计算方法存在数据稀疏性和推荐效果不明显的问题,对传统相似度算法优势进行研究,引入时间模型和信任度模型进一步过滤,采用分层遗传算法和粒子群算法进行混合优化。在MovieLens数据集上做推荐对比实验,... 在处理大数据方面,针对基本相似度计算方法存在数据稀疏性和推荐效果不明显的问题,对传统相似度算法优势进行研究,引入时间模型和信任度模型进一步过滤,采用分层遗传算法和粒子群算法进行混合优化。在MovieLens数据集上做推荐对比实验,实验结果表明,在得到最近邻用户群的基础上,相比传统相似度算法,使用分层遗传算法和粒子群算法进行混合资源推荐,提高了推荐的质量。 展开更多

关键词 分层遗传算法 粒子群算法 相似度 优化算法 资源推荐

在线阅读 下载PDF 职称材料

基于遗传策略的过多指定点路由算法的研究 被引量：1

17

作者 肖晓丽 胡宁静 +2 位作者 李春芳 田悦宏 黄继红 《计算机工程与应用》 CSCD 北大核心 2007年第19期160-163,176,共5页

提出了一种求解移动IP中过多指定节点的最短路由问题的分层遗传算法。通过对已有的求解路由模型进行分析,建立了通过多个指定节点的网络模型;根据所给的指定节点来划分解的可行域的层次,来求解移动IP的最短路由问题;该算法采用了可变长... 提出了一种求解移动IP中过多指定节点的最短路由问题的分层遗传算法。通过对已有的求解路由模型进行分析,建立了通过多个指定节点的网络模型;根据所给的指定节点来划分解的可行域的层次,来求解移动IP的最短路由问题;该算法采用了可变长度染色体的编码方法,并使用了随机遍历抽样的选择方法,根据网络的拓扑信息进行交叉和变异操作,同时使用修正函数以消除遗传操作中产生的不可行解。各个子种群间独立地并行运行遗传算法,最后得到一条经过多个指定节点的最短路由。并建立随机网络拓扑对该算法进行仿真,实验结果表明,该算法能够有效地求出通过多个指定节点的最短路由,并且受网络规模和问题的复杂性影响比较小。 展开更多

关键词 移动IP 分层遗传算法 路由 随机网络拓扑

在线阅读 下载PDF 职称材料

基于改进的NSGA-Ⅱ算法的区域覆盖卫星星座优化 被引量：6

18

作者 阎志伟 田菁 李汉铃 《空间科学学报》 CAS CSCD 北大核心 2004年第1期43-50,共8页

对基于Pareto最优概念的非劣性分层遗传算法(NSGA-Ⅱ)进行了改进,与区域覆盖卫星星座的多目标优化设计相结合,提出基于改进的NSGA-Ⅱ算法的区域覆盖卫星星座优化设计方法,并利用多属性决策中的字典序法,根据目标的重要程度,在得到的Par... 对基于Pareto最优概念的非劣性分层遗传算法(NSGA-Ⅱ)进行了改进,与区域覆盖卫星星座的多目标优化设计相结合,提出基于改进的NSGA-Ⅱ算法的区域覆盖卫星星座优化设计方法,并利用多属性决策中的字典序法,根据目标的重要程度,在得到的Pareto解中进行选择.最后,利用STK和Mat1ab工具对遥感卫星星座进行了仿真,仿真结果表明该算法可以找到多个Pareto解,避免了传统的多目标优化求解方法的权值选择问题,并且比简单遗传算法具有更好的灵活性,从而解决了多目标优化的星座设计问题. 展开更多

关键词 NSGA-Ⅱ算法 卫星星座 区域覆盖 优化设计 非劣性分层遗传算法

在线阅读 下载PDF 职称材料

自适应控制参数的通用差异演化算法研究

19

作者 简平 邹鹏 +1 位作者 熊伟 陈治科 《计算机应用研究》 CSCD 北大核心 2012年第8期2899-2902,共4页

为提高求解多目标优化问题效率,对通用差异演化(GDE)算法及其自适应参数控制问题进行了研究。首先,分析了GDE3算法的编码、交叉、变异、选择等原理和算法流程;然后,利用个体的适应度作为参数调整的依据,并结合一定的调整概率提出一种新... 为提高求解多目标优化问题效率,对通用差异演化(GDE)算法及其自适应参数控制问题进行了研究。首先,分析了GDE3算法的编码、交叉、变异、选择等原理和算法流程;然后,利用个体的适应度作为参数调整的依据,并结合一定的调整概率提出一种新的对缩放因子和交叉概率参数自适应控制策略,提高算法的搜索能力;最后,通过典型的多目标函数对自适应控制参数的通用演化算法(selfGDE3)、GDE3和非劣分层遗传算法2(NS-GA-Ⅱ)的性能进行比较分析,结果表明,selfGDE3算法具有良好的搜索性能。 展开更多

关键词 多目标优化 非劣分层遗传算法2 通用差异演化算法 自适应控制参数

在线阅读 下载PDF 职称材料

电站多目标负荷优化分配与决策指导 被引量：27

20

作者 周卫庆 乔宗良 +1 位作者 司风琪 徐治皋 《中国电机工程学报》 EI CSCD 北大核心 2010年第2期29-34,共6页

对传统意义下的厂级负荷优化分配模型进行修正,同时考虑全厂供电煤耗率、污染排全放和负荷调整时间3个目标,提出厂级负荷分配的多目标优化模型。将多目标优化方法和多属性决策结合使用,研究多目标优化指导的问题。针对非劣分层遗传算法(... 对传统意义下的厂级负荷优化分配模型进行修正,同时考虑全厂供电煤耗率、污染排全放和负荷调整时间3个目标,提出厂级负荷分配的多目标优化模型。将多目标优化方法和多属性决策结合使用,研究多目标优化指导的问题。针对非劣分层遗传算法(nondominated sorting genetic algorithmII,NSGA-II)易于局部收敛的特点,提出了并行的NSGA-II多目标优化结构,增加了Pareto前沿的多样性,为决策提供丰富的信息。引入基于基点和熵的多属性决策方法,对Pareto解集进行排序,得出最优解。对某火电厂进行实例分析,结果表明该方法能准确快速地完成多目标负荷分配优化,并给出正确的指导,具有一定的实用性。 展开更多

关键词 厂级负荷分配 多目标优化 非劣分层遗传算法 多属性决策 NOX排放 PARETO解集

在线阅读 下载PDF 职称材料