融合反向学习的精英选择遗传算法

1

作者 闵云霄 潘峰 《长江信息通信》 2025年第3期78-80,共3页

针对传统遗传算法(SGA)在求解问题时后期局部搜索寻优能力不足,导致全局搜索范围受限,易陷入早熟现象与收敛速度较慢的问题。基于融合反向学习(OBL)思想、精英选择策略以及螺旋式搜索理念,提出一种改进的实数编码遗传算法EOBLGA。首先... 针对传统遗传算法(SGA)在求解问题时后期局部搜索寻优能力不足,导致全局搜索范围受限,易陷入早熟现象与收敛速度较慢的问题。基于融合反向学习(OBL)思想、精英选择策略以及螺旋式搜索理念,提出一种改进的实数编码遗传算法EOBLGA。首先在生成初始种群环节采用反向学习方式,以提升最优解的精度与收敛速度;然后采取种群划分挑选精英父代的思想进行螺旋式交叉操作,增强算法的全局搜索能力;最后采用正余弦混合突变操作,避免算法陷入局部最优的同时加快算法收敛。在测试函数的仿真实验结果表明,该算法不易陷入早熟收敛,并在收敛性能与求解精度上相较于原始SGA更优,验证了算法的有效性。 展开更多

关键词 遗传算法 实数编码 精英种群 反向学习 螺旋搜索

在线阅读 下载PDF 职称材料

实数编码遗传算法优化的神经网络模型在岩溶水水位预报中的应用 被引量：15

2

作者 李根义 朱学愚 +1 位作者 钱家忠 王淑云 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2001年第3期323-327,共5页

岩溶地下水资源的准确评价是一个重要而又难以解决的问题 .采用了遗传算法的最新成果 ,建立了以实数编码的遗传算法优化的前馈型神经网络模型以预测岩溶水动态水位 .模型继承了传统遗传算法的优点 ,兼具神经网络强大的函数逼近功能 ,同... 岩溶地下水资源的准确评价是一个重要而又难以解决的问题 .采用了遗传算法的最新成果 ,建立了以实数编码的遗传算法优化的前馈型神经网络模型以预测岩溶水动态水位 .模型继承了传统遗传算法的优点 ,兼具神经网络强大的函数逼近功能 ,同时又克服了传统神经网络优化方法易陷入局部最优解的缺陷 .实例的训练和预报结果表明 :实数编码遗传算法优化的神经网络预报模型精度较高 ,适合于岩溶地区的地下水资源评价 . 展开更多

关键词 遗传算法 实数编码 神经网络 岩溶地下水 水位预报 地下水资源 评价

在线阅读 下载PDF 职称材料

炼钢-连铸作业计划的遗传优化模型 被引量：10

3

作者 朱道飞 郑忠 高小强 《钢铁》 CAS CSCD 北大核心 2008年第7期26-31,共6页

从提高炼钢-连铸作业计划可执行性的角度,研究了能适应动态生产环境变化的作业计划编制方法。在考虑连铸机的连浇约束、炼钢-连铸生产工艺要求和作业时间不确定性的条件下,建立了以最小化工位作业冲突时间和尽可能早的安排连铸机开浇时... 从提高炼钢-连铸作业计划可执行性的角度,研究了能适应动态生产环境变化的作业计划编制方法。在考虑连铸机的连浇约束、炼钢-连铸生产工艺要求和作业时间不确定性的条件下,建立了以最小化工位作业冲突时间和尽可能早的安排连铸机开浇时间为目标的炼钢-连铸生产作业计划优化模型,并构建了一种分段实数编码和基因分区交叉操作的改良遗传算法,将其与沿生产流程时间并行倒推算法相结合形成优化算法来求解模型。某钢厂8 h的炼钢-连铸作业计划编制案例表明:建立的模型与求解算法能较好地解决炼钢-连铸作业计划的时间不确定性优化问题,可快速生成炉次间作业无冲突的优化生产作业计划。 展开更多

关键词 炼钢-连铸 作业计划优化 遗传算法 分段实数编码

原文传递

改进PSO算法在多无人机协同任务分配中的应用 被引量：15

4

作者 蒋硕 袁小平 《计算机应用研究》 CSCD 北大核心 2019年第11期3344-3347,3360,共5页

针对多无人机协同任务分配越来越复杂的问题,采用一种改进的阶层分级粒子群优化算法(HGIWPSO)获得最优分配方案。首先,根据粒子适应度值将种群动态划分为三个不同阶层,依据不同阶层粒子特性选择合适的学习模型,并引入独立权重思想调节... 针对多无人机协同任务分配越来越复杂的问题,采用一种改进的阶层分级粒子群优化算法(HGIWPSO)获得最优分配方案。首先,根据粒子适应度值将种群动态划分为三个不同阶层,依据不同阶层粒子特性选择合适的学习模型,并引入独立权重思想调节惯性权重大小,平衡算法全局与局部搜索能力,提高算法性能;然后,建立协同多任务分配问题模型,采用多余负载竞拍方案减少非法劣解,通过实数编码建立粒子和实际分配方案之间的映射关系,解决实际分配问题。实验结果表明,该算法能够有效解决复杂约束条件下多无人机协同任务分配问题,得到最优分配序列,具有一定的理论以及实际意义。 展开更多

关键词 无人机 阶层分级 任务分配 粒子群算法 实数编码

在线阅读 下载PDF 职称材料

基于实数编码遗传算法的模糊励磁调节器研究 被引量：3

5

作者 姜惠兰 张强 +1 位作者 安敏 唐晓骏 《高电压技术》 EI CAS CSCD 北大核心 2005年第5期69-72,78,共5页

针对发电机励磁调节器设计过程中输入和输出变量的隶属度函数以及量化因子的选取问题,在常规模糊式励磁控制的基础上提出了采用实数编码遗传算法来优化模糊参数,进而设计出基于遗传算法优化的发电机模糊励磁调节器。仿真实验证明,该励... 针对发电机励磁调节器设计过程中输入和输出变量的隶属度函数以及量化因子的选取问题,在常规模糊式励磁控制的基础上提出了采用实数编码遗传算法来优化模糊参数,进而设计出基于遗传算法优化的发电机模糊励磁调节器。仿真实验证明,该励磁调节器比传统PID励磁控制方式的控制效果更好,鲁棒性更强。 展开更多

关键词 模糊逻辑 遗传算法 励磁调节器 实数编码

在线阅读 下载PDF 职称材料

多车型开放式车辆路线问题的混合启发式算法 被引量：4

6

作者 王晓博 任春玉 李海晨 《计算机工程与应用》 CSCD 2013年第7期243-247,共5页

多车型开放式车辆路线问题,是物流配送优化中不可缺少的环节。针对标准遗传算法存在收敛速度慢,局部搜索能力差,易早熟的缺点,采用混合启发式算法进行优化求解。采用实数序列编码,使问题变得更简洁;有针对性地构建初始解,提高了解的可行... 多车型开放式车辆路线问题,是物流配送优化中不可缺少的环节。针对标准遗传算法存在收敛速度慢,局部搜索能力差,易早熟的缺点,采用混合启发式算法进行优化求解。采用实数序列编码,使问题变得更简洁;有针对性地构建初始解,提高了解的可行性;用基于排序的选择与最佳保留相结合策略,保证群体的多样性;引入部分算术交叉算子,加强染色体的全局搜索能力;利用模拟退火算法的Boltzmann机制,控制遗传算法的交叉、变异操作,提高了算法的收敛速度和搜索效率。仿真结果表明混合启发式算法在求解质量和计算效率上好于标准遗传算法。 展开更多

关键词 多车型开放式车辆路线问题 实数序列编码 部分算术交叉算子 Boltzmann机制 混合启发式算法

在线阅读 下载PDF 职称材料

基于遗传算法的多约束背包问题求解方案 被引量：8

7

作者 柳伯超 秦茂玲 刘弘 《山东师范大学学报（自然科学版）》 CAS 2007年第1期19-22,共4页

采用混合遗传算法求解多约束背包问题.首先构建多约束背包问题的数学模型,然后采用多维实数编码方式的遗传算法,结合附带染色体库技术、局部启发式算子和扰动算子对问题进行求解,并给出了一个实验实例.实验证明文中采用这种混合遗传优... 采用混合遗传算法求解多约束背包问题.首先构建多约束背包问题的数学模型,然后采用多维实数编码方式的遗传算法,结合附带染色体库技术、局部启发式算子和扰动算子对问题进行求解,并给出了一个实验实例.实验证明文中采用这种混合遗传优化算法解决多约束背包问题切实可行,有较高的搜索效率. 展开更多

关键词 多约束背包问题 混合遗传算法 实数编码 货物装载

在线阅读 下载PDF 职称材料

基于GA优化人工免疫算法的结构故障诊断 被引量：4

8

作者 周悦 张力心 郭威 《沈阳工业大学学报》 EI CAS 北大核心 2016年第3期293-297,共5页

针对大型结构的故障检测与分类问题,提出了一种基于GA进化机制的人工免疫算法.该算法将样本结构模式数据作为抗原刺激抗体集合,抗体集合经过选择、交叉、变异、构建最优抗体集合这一进化过程来提高记忆细胞质量,利用训练好的记忆细胞集... 针对大型结构的故障检测与分类问题,提出了一种基于GA进化机制的人工免疫算法.该算法将样本结构模式数据作为抗原刺激抗体集合,抗体集合经过选择、交叉、变异、构建最优抗体集合这一进化过程来提高记忆细胞质量,利用训练好的记忆细胞集合实现对实测数据的故障检测与分类.在Benchmark结构模型上的仿真实验结果表明,该算法能实现有效的故障模式识别,且提高了故障分类的成功率,引入了多父体交叉操作,扩大了算法的搜索范围,且能有效利用其他抗体的优良模式,克服了单纯人工免疫算法收敛速度慢的不足. 展开更多

关键词 结构健康监测 结构故障 故障诊断 人工免疫算法 遗传算法 实数编码 多父体交叉 记忆机制

在线阅读 下载PDF 职称材料

基于多目标元胞遗传算法的桁架结构优化设计 被引量：2

9

作者 朱大林 张灯皇 +1 位作者 郑晓东 王进学 《组合机床与自动化加工技术》 北大核心 2015年第3期16-20,共5页

为了使桁架结构的设计更符合工程实际情况,建立了同时最小化结构总质量和节点位移的多目标优化模型。采用离散实数编码方式,使多目标元胞遗传算法适用于优化模型的求解,同时改进了算法的交叉变异算子,使算法保持较好的全局探索和局部寻... 为了使桁架结构的设计更符合工程实际情况,建立了同时最小化结构总质量和节点位移的多目标优化模型。采用离散实数编码方式,使多目标元胞遗传算法适用于优化模型的求解,同时改进了算法的交叉变异算子,使算法保持较好的全局探索和局部寻优能力。运用该算法对经典空间桁架优化问题进行求解,并与NSGA-II的优化结果进行对比分析,结果表明该算法获得的Pareto前端更加均匀,解的精度更高,极端点值域更广,是解决此类离散优化问题的有效算法。 展开更多

关键词 桁架结构 多目标优化 离散实数编码 元胞遗传算法

在线阅读 下载PDF 职称材料

裂隙岩体渗透参数的实数编码遗传反演 被引量：1

10

作者 周玉新 周志芳 +1 位作者 黄勇 王锦国 《金属矿山》 CAS 北大核心 2004年第1期12-15,共4页

评述确定裂隙岩体渗透参数的方法。论述裂隙岩体渗透系数张量和裂隙等效水力宽度的确定方法及数值反演模型 ,实数编码遗传算法反演裂隙岩体渗透系数张量和裂隙等效水力宽度的主要过程 ,结合实际工程的分析表明 ,该方法可行 。

关键词 渗透系数张量 裂隙等效水力宽度 反演模型 实数编码遗传算法

在线阅读 下载PDF 职称材料

拉曼光谱仪结合GABP神经网络测定石脑油馏程 被引量：1

11

作者 阎宇 程明霄 +2 位作者 林锦国 李军华 王京港 《自动化与仪表》 北大核心 2010年第4期10-15,共6页

介绍了拉曼光谱仪的特点及结构组成。在现有仪器研制的基础上,收集了一定数量的石脑油样品采用拉曼光谱技术和经RNCGA(实数编码遗传算法)优化的BP神经网络建立了快速、准确测定石脑油馏程的分析仿真模型,并对预测集样品的分馏点馏程逐... 介绍了拉曼光谱仪的特点及结构组成。在现有仪器研制的基础上,收集了一定数量的石脑油样品采用拉曼光谱技术和经RNCGA(实数编码遗传算法)优化的BP神经网络建立了快速、准确测定石脑油馏程的分析仿真模型,并对预测集样品的分馏点馏程逐个进行测算,之后又对样品预测值与样品真实值的相关性进行了分析。实验结果表明,该模型与传统馏程检测方法相比具有分析速度快,准确性高等特点,适用于对石脑油样品馏程进行预测。 展开更多

关键词 拉曼光谱仪 石脑油 馏程 实数编码遗传算法

在线阅读 下载PDF 职称材料

基于遗传算法的移动传感节点路径规划策略研究 被引量：10

12

作者 万本庭 全小凤 《计算机工程》 CAS CSCD 北大核心 2017年第8期144-150,共7页

传统的遗传算法在解决移动节点路径规划问题时由于其算法复杂度高、迭代时间长,容易陷入局部最优。为此,提出一种基于走点法的改进遗传算法。将障碍物凸化处理,从起点出发逐个搜索凸多边形顶点直至目标点,得到有序遗传基因点列后进行初... 传统的遗传算法在解决移动节点路径规划问题时由于其算法复杂度高、迭代时间长,容易陷入局部最优。为此,提出一种基于走点法的改进遗传算法。将障碍物凸化处理,从起点出发逐个搜索凸多边形顶点直至目标点,得到有序遗传基因点列后进行初始化处理,以获得连通的初始种群,并逐步采用选择、交叉、变异进行迭代,以得到优化路径。仿真结果表明,该优化策略能减少感知节点路径,缩短初始化与迭代的时间,降低移动节点能耗,提高无线传感网络生命周期。 展开更多

关键词 无线传感网 实数编码 适应度函数 遗传算法 路径规划

在线阅读 下载PDF 职称材料

基于实数编码遗传算法的二次曲面提取 被引量：1

13

作者 刘雪梅 张树生 皇甫中民 《工程图学学报》 CSCD 北大核心 2005年第2期13-17,共5页

在机械产品的逆向工程中,针对测量数据提取常用二次曲面是非常重要的。它不仅有助于理解设计意图、指导数据分割,而且可以提高重建模型的精度和速度。首次提出利用基于实数编码的遗传算法针对离散数据点进行二次曲面提取。通过数值实验... 在机械产品的逆向工程中,针对测量数据提取常用二次曲面是非常重要的。它不仅有助于理解设计意图、指导数据分割,而且可以提高重建模型的精度和速度。首次提出利用基于实数编码的遗传算法针对离散数据点进行二次曲面提取。通过数值实验结果及与其它算法的结果对比,证明了此算法的有效性、鲁棒性和精确性。为逆向工程中基于测量点的二次曲面提取提供了一种新的方法。 展开更多

关键词 计算机应用 二次曲面 遗传算法 实数编码 逆向工程

在线阅读 下载PDF 职称材料

基于双链量子遗传优化的分类规则挖掘算法 被引量：5

14

作者 张宇献 陈向文 钱小毅 《沈阳工业大学学报》 EI CAS 北大核心 2021年第1期61-66,共6页

针对采用传统智能优化算法挖掘分类规则时易出现分类精度不理想、噪声容忍度差等情况,提出一种基于双链量子遗传优化分类规则挖掘算法.采用双链量子位对分类规则进行实数编码,通过解空间变换将量子位概率幅映射到相应实数集,根据目标函... 针对采用传统智能优化算法挖掘分类规则时易出现分类精度不理想、噪声容忍度差等情况,提出一种基于双链量子遗传优化分类规则挖掘算法.采用双链量子位对分类规则进行实数编码,通过解空间变换将量子位概率幅映射到相应实数集,根据目标函数梯度变化确定量子旋转门转角,并利用量子非门进行个体变异.选取UCI数据库中9组分类数据集对所提出算法分类性能进行测试,结果表明,所提出算法具有较好的分类精度和噪声容忍度. 展开更多

关键词 分类规则挖掘 双链量子实数编码 解空间变换 量子旋转门 量子变异 分类精度 鲁棒性分析 显著性检验

在线阅读 下载PDF 职称材料

基于CHC遗传模型的数量属性模糊划分 被引量：1

15

作者 霍纬纲 邵秀丽 《计算机工程》 CAS CSCD 北大核心 2010年第7期168-169,172,共3页

提出一种基于跨世代异物种重组大变异遗传模型的数量属性模糊划分方法,采用实数编码和PNX交叉算子,通过设定阈值重新初始化算子,以模糊1-频繁项的支持度、三角形隶属度函数对数量属性取值范围的覆盖率以及隶属度函数间的重叠度为优化目... 提出一种基于跨世代异物种重组大变异遗传模型的数量属性模糊划分方法,采用实数编码和PNX交叉算子,通过设定阈值重新初始化算子,以模糊1-频繁项的支持度、三角形隶属度函数对数量属性取值范围的覆盖率以及隶属度函数间的重叠度为优化目标,通过遗传进化自动确定数量属性的模糊划分区间。实验结果表明该方法缩短了进化所需时间,所得最优个体的适应度值较高。 展开更多

关键词 跨世代异物种重组大变异遗传模型 模糊划分 模糊关联规则 模糊集合 实数编码

在线阅读 下载PDF 职称材料

遗传算法在网络在线智能组卷中的应用研究 被引量：8

16

作者 张砦 王友仁 《计算机测量与控制》 CSCD 2005年第11期1223-1225,共3页

速度和质量是网络在线实时组卷的两个核心要求，常用二进制编码遗传算法组卷时间受题库试题总量影响大，且后期收敛效率低；通过对上述问题的分析，提出了一种基于分段实数代号编码和微量变异算子的GAs组卷算法，详细描述了新算法的设... 速度和质量是网络在线实时组卷的两个核心要求，常用二进制编码遗传算法组卷时间受题库试题总量影响大，且后期收敛效率低；通过对上述问题的分析，提出了一种基于分段实数代号编码和微量变异算子的GAs组卷算法，详细描述了新算法的设计思想和实现过程；结果验证了该算法运用于网络在线实时快速组卷的可行性，新算法的收敛时间(组卷时间)不受题库题量影响，可短至1.56s。 展开更多

关键词 遗传算法(GAs) 网络在线组卷 分段实数代号编码 微量变异算子

在线阅读 下载PDF 职称材料

基于实数编码的加速遗传算法在推求流量水深关系中的应用 被引量：9

17

作者 付强 李晓秋 肖建民 《东北水利水电》 2001年第10期1-4,共4页

本文在标准遗传算法(SGA)基础上,提出一种基于实数编码的加速遗传算法(RAGA),解决了SGA算法及华罗庚优选法的循环次数过多、耗时长以及过早收敛、形成局部最优等问题。可在水利工程设计中多维、高度非线性等参数优化问题中得到应用。

关键词 实数编码 加速遗传算法 水深 流量 水利工程

在线阅读 下载PDF 职称材料

改进遗传算法的试题智能组卷方法

18

作者 阳琼芳 《内蒙古师范大学学报（自然科学汉文版）》 CAS 北大核心 2016年第5期675-678,共4页

对传统遗传算法在初始种群选取、遗传算法编码、适应度函数设计、遗传算子的自适应设计等方面进行了改进,提出一种改进遗传算法的试题智能组卷方法.仿真实验结果表明,改进的遗传算法在组卷时提高了在题库中搜索的效率和准确性,有效地解... 对传统遗传算法在初始种群选取、遗传算法编码、适应度函数设计、遗传算子的自适应设计等方面进行了改进,提出一种改进遗传算法的试题智能组卷方法.仿真实验结果表明,改进的遗传算法在组卷时提高了在题库中搜索的效率和准确性,有效地解决了智能组卷中的多条件约束优化问题,提高了组卷效率和成功率. 展开更多

关键词 智能组卷 遗传算法 实数编码 贝努利试验 最优保存策略

在线阅读 下载PDF 职称材料

基于改进实数编码遗传算法的2K-H行星齿轮优化设计

19

作者 何兵 车林仙 《泸州职业技术学院学报》 2012年第2期59-62,共4页

遗传算法(GAs)是基于生物进化理论发展起来的一种应用广泛且高效的随机搜索与优化方法。为克服二进制编码遗传算法处理实数编码问题时需要解码、编码操作,算法计算精度不高问题,提出一种改进实数编码的遗传算法,算法采用非均匀交叉和非... 遗传算法(GAs)是基于生物进化理论发展起来的一种应用广泛且高效的随机搜索与优化方法。为克服二进制编码遗传算法处理实数编码问题时需要解码、编码操作,算法计算精度不高问题,提出一种改进实数编码的遗传算法,算法采用非均匀交叉和非均匀变异。针对约束优化问题,应用改进实数编码的遗传算法结合自适应约束处理方法,以2K-H行星齿轮约束优化问题为例进行数值实验。结果表明,改进实数编码的遗传算法计算结果与已有文献比较,新方法有效且精度高。 展开更多

关键词 实数编码 遗传算法 非均匀交叉 非均匀变异 行星齿轮优化 约束处理

在线阅读 下载PDF 职称材料

RCGNN:一种基于实数编码的遗传神经网络预测方法 被引量：1

20

作者 吴红 吴值民 《计算机科学》 CSCD 北大核心 2008年第11期178-180,194,共4页

将遗传算法与神经网络相结合,提出一种实数编码、自适应选择、算术交叉、高斯变异、爬山操作的改进遗传BP神经网络RCGNN,利用遗传算法对神经网络权值和阈值进行优化。以时间序列预测的实例进行编程计算表明,用遗传算法进行网络训练,其... 将遗传算法与神经网络相结合,提出一种实数编码、自适应选择、算术交叉、高斯变异、爬山操作的改进遗传BP神经网络RCGNN,利用遗传算法对神经网络权值和阈值进行优化。以时间序列预测的实例进行编程计算表明,用遗传算法进行网络训练,其收敛速度快,最终总误差最小,预测准确率高。对算法中参数进行的相应研究表明,增加爬山操作次数能很好地提高网络训练的速度,同时使误差下降快;爬山操作越多,收敛速度越快,最终误差越小,但计算运行时间也会增加。 展开更多

关键词 预测 BP神经网络 遗传算法 实数编码

在线阅读 下载PDF 职称材料