利用排序对遗传算法的改进和自适应交叉概率 被引量：7

1

作者 石玉 陈小平 于盛林 《数据采集与处理》 EI CSCD 2000年第2期185-190,共6页

作为一种并行、自适应 ,全局搜索方法 ,遗传算法已在多种领域得到应用。文中先简单介绍了遗传算法的发展、基本程序与几种遗传操作 ,然后详细说明了排序选择。在此基础上文中提出了在非线性排序中加入适应值信息和交叉前进行排序两种改... 作为一种并行、自适应 ,全局搜索方法 ,遗传算法已在多种领域得到应用。文中先简单介绍了遗传算法的发展、基本程序与几种遗传操作 ,然后详细说明了排序选择。在此基础上文中提出了在非线性排序中加入适应值信息和交叉前进行排序两种改进方法。为了减少近亲遗传 ,文中还设计了一种自适应交叉概率。实验中选择具有不同特点的四个测试函数进行测试 ,寻优结果表明改进的算法对加快收敛速度 ,提高寻优效果起到了作用。 展开更多

关键词 遗传算法 排序 自适应交叉概率 计算机模拟

在线阅读 下载PDF 职称材料

基于自适应交叉与协方差学习的改进平衡优化器算法 被引量：1

2

作者 侯新宇 鲁海燕 +1 位作者 卢梦蝶 胡清元 《计算机应用研究》 CSCD 北大核心 2024年第6期1656-1662,共7页

针对平衡优化器算法存在的收敛精度低和易陷入局部停滞的问题,提出一种基于自适应交叉与协方差学习的改进平衡优化器算法。首先,构建外部存档来保留历史优势个体,增加种群多样性,以提高算法的全局寻优能力。其次,引入自适应交叉概率来... 针对平衡优化器算法存在的收敛精度低和易陷入局部停滞的问题,提出一种基于自适应交叉与协方差学习的改进平衡优化器算法。首先,构建外部存档来保留历史优势个体,增加种群多样性,以提高算法的全局寻优能力。其次,引入自适应交叉概率来平衡算法的全局探索能力和局部开发能力,以提高算法的寻优精度和鲁棒性。最后,采用协方差学习策略,充分利用浓度向量之间的关系来增强种群间信息交流,以避免算法陷入局部停滞。通过对CEC2019测试函数进行仿真实验,并将改进算法与反向传播(back propagation,BP)神经网络相结合用于预测新疆玛纳斯河的径流情况,实验结果表明,改进算法在收敛精度和鲁棒性方面有显著提升,且大幅提高了BP神经网络的径流预测效果。 展开更多

关键词 平衡优化器算法 智能算法 外部存档 自适应交叉概率 协方差 径流预测

在线阅读 下载PDF 职称材料

融合对数交叉概率因子和随机迁移的差分进化算法 被引量：1

3

作者 马小华 李济民 《太原理工大学学报》 CAS 北大核心 2011年第3期228-231,共4页

针对差分进化算法在后期收敛缓慢和易陷入局部极值缺点,提出了一种带有对数递增交叉概率因子和随机迁移算子的差分进化算法。这个算法增强了收敛速度和精度,同时也提高了全局寻优能力。数值实验结果表明,所提出的算法LMDE比基本DE和带... 针对差分进化算法在后期收敛缓慢和易陷入局部极值缺点,提出了一种带有对数递增交叉概率因子和随机迁移算子的差分进化算法。这个算法增强了收敛速度和精度,同时也提高了全局寻优能力。数值实验结果表明,所提出的算法LMDE比基本DE和带混沌差分进化算法CDE在收敛性和稳健性以及全局寻优能力方面更好。 展开更多

关键词 差分进化 自适应交叉概率 随机迁移

在线阅读 下载PDF 职称材料

基于t分布变异的自适应差分进化算法 被引量：6

4

作者 刘兴阳 毛力 《计算机工程与应用》 CSCD 2012年第2期127-129,共3页

为了更好地提高差分进化算法的全局探索和局部开发能力,提出了一种改进的差分进化算法。在该算法中,引入t分布变异算子将高斯变异和柯西变异的优点结合起来,根据以往的进化经验自适应地调整进化策略及交叉概率。通过四个典型的Benchmark... 为了更好地提高差分进化算法的全局探索和局部开发能力,提出了一种改进的差分进化算法。在该算法中,引入t分布变异算子将高斯变异和柯西变异的优点结合起来,根据以往的进化经验自适应地调整进化策略及交叉概率。通过四个典型的Benchmarks函数的测试结果表明算法具有良好的性能。 展开更多

关键词 差分进化 T分布 进化策略自适应 交叉概率自适应

在线阅读 下载PDF 职称材料

基于改进GA-BP神经网络的FDM式3D打印机故障诊断

5

作者 殷冬年 解乃军 纪有旺 《印刷与数字媒体技术研究》 北大核心 2025年第4期169-181,共13页

针对当前FDM(Fused Deposition Modeling)式3D打印机故障诊断方式存在精确度低、灵活性不足等缺陷,本研究提出了一种基于改进GA-BP神经网络的FDM式3D打印机故障诊断模型。通过分析影响打印故障的因素,得出故障诊断模型的输入变量,以此构... 针对当前FDM(Fused Deposition Modeling)式3D打印机故障诊断方式存在精确度低、灵活性不足等缺陷,本研究提出了一种基于改进GA-BP神经网络的FDM式3D打印机故障诊断模型。通过分析影响打印故障的因素,得出故障诊断模型的输入变量,以此构建BP神经网络模型;针对BP学习算法易陷入局部最优解问题,利用遗传算法优化网络的初始权值和阈值,并进一步结合遗传进化原理,改进了遗传算法自适应交叉和变异概率策略。通过实验结果分析,本研究所提的基于改进GA-BP神经网络的3D打印机故障诊断模型的诊断准确率在97%以上,比基于BP神经网络的基础诊断模型的诊断准确率提升了12.9%,迭代次数减少了22次,比传统阈值检测法的诊断准确率提升了24.3%。 展开更多

关键词 FDM式3D打印机 故障诊断 BP神经网络 遗传算法 自适应交叉和变异概率

在线阅读 下载PDF 职称材料

采用双变异策略的自适应差分进化算法及应用 被引量：14

6

作者 沈鑫 邹德旋 张强 《计算机工程与应用》 CSCD 北大核心 2020年第4期146-157,共12页

为了克服差分进化算法早熟收敛和寻优精度低的缺点,提出一种采用双变异策略的自适应差分进化算法(Adaptive Differential Evolution Algorithm using Double mutation strategies,DADE)。DADE引入基于种群相似度和中心解的双变异策略,... 为了克服差分进化算法早熟收敛和寻优精度低的缺点,提出一种采用双变异策略的自适应差分进化算法(Adaptive Differential Evolution Algorithm using Double mutation strategies,DADE)。DADE引入基于种群相似度和中心解的双变异策略,有效平衡了算法的全局搜索和局部搜索;自适应交叉概率使种群个体向更新成功的个体学习,有利于后续种群的进化。在7个测试函数和3个电力系统动态经济调度(Dynamic Economic Dispatch,DED)问题上的优化结果表明,DADE算法与其他4种DE算法相比具有更强的全局寻优能力,且对电力系统动态经济调度问题的优化结果优于文献中所报道的结果。 展开更多

关键词 差分进化算法 双变异策略 中心解 自适应交叉概率 测试函数 电力系统动态经济调度

在线阅读 下载PDF 职称材料

基于Laplace分布变异的改进差分进化算法 被引量：3

7

作者 刘兴阳 毛力 《计算机应用》 CSCD 北大核心 2011年第4期1099-1102,共4页

为了提高差分进化算法(DEA)的收敛速度和寻优精度,提出了一种改进的差分进化算法。在该算法中,引入了基于Laplace分布的变异算子,并且能根据以往的进化经验自适应地调整进化策略及交叉概率以适应不同阶段的进化。通过5个典型Benchmark... 为了提高差分进化算法(DEA)的收敛速度和寻优精度,提出了一种改进的差分进化算法。在该算法中,引入了基于Laplace分布的变异算子,并且能根据以往的进化经验自适应地调整进化策略及交叉概率以适应不同阶段的进化。通过5个典型Benchmark函数的测试结果表明,该算法的收敛速度快、求解精度高、鲁棒性较强,适合求解高维复杂的全局优化问题。 展开更多

关键词 差分进化 LAPLACE分布 进化策略自适应 交叉概率自适应

在线阅读 下载PDF 职称材料

中心变异差分进化算法 被引量：9

8

作者 池元成 方杰 蔡国飙 《系统工程与电子技术》 EI CSCD 北大核心 2010年第5期1105-1108,共4页

针对高维复杂优化问题,提出了基于中心变异和自适应交叉概率的差分进化算法——中心变异差分进化(center mutation-based differential evolution,CMDE)算法。该算法首先改进了个体的变异形式,即把当前代的群体中心作为基向量,依据参加... 针对高维复杂优化问题,提出了基于中心变异和自适应交叉概率的差分进化算法——中心变异差分进化(center mutation-based differential evolution,CMDE)算法。该算法首先改进了个体的变异形式,即把当前代的群体中心作为基向量,依据参加变异的三个随机个体向量间的函数适应值的大小关系,确定差向量的方向;然后给出了自适应交叉概率策略,即依据交叉的作用,通过分析个体向量间的函数适应值在群体内部的分布情况,确定每个个体的交叉概率。通过几个Benchmark函数的测试表明,CMDE算法具有较快的收敛速度,且对于高维复杂问题的求解精度高,寻优性能好。 展开更多

关键词 差分进化 中心变异 自适应交叉概率 函数优化

在线阅读 下载PDF 职称材料

面向排课系统的遗传算法改进研究 被引量：11

9

作者 于娟 尹积栋 《太原理工大学学报》 CAS 北大核心 2012年第5期572-574,579,共4页

为了解决实施学分制对排课所造成的困难,改进了排课系统中使用的遗传算法。基于遗传算法的原理以及在排课系统中的应用,指出了交叉和变异概率选择的盲目性,并提出了遗传算法中染色体编码设计和含动态调整参数的交叉变异概率选择的改进... 为了解决实施学分制对排课所造成的困难,改进了排课系统中使用的遗传算法。基于遗传算法的原理以及在排课系统中的应用,指出了交叉和变异概率选择的盲目性,并提出了遗传算法中染色体编码设计和含动态调整参数的交叉变异概率选择的改进措施。采用仿真实验的方式验证了改进后的遗传算法,结果表明,改进算法减少了无效的染色体和交叉变异操作,提高了收敛速度和全局搜索能力,克服了遗传算法的早熟和局部收敛的问题。 展开更多

关键词 遗传算法 排课系统 自适应交叉概率 染色体编码

在线阅读 下载PDF 职称材料

基于模拟退火遗传算法的虹膜轮廓提取方法 被引量：4

10

作者 王延年 赵朗月 刘会敏 《激光杂志》 北大核心 2018年第6期89-93,共5页

选择了一种基于模拟退火遗传算法来提取虹膜的内外轮廓。为了避免了遗传算法后期搜索效率不高,容易陷入局部最优解的情况,本文将模拟退火算法引入遗传算法,结合模拟退火算法的局部搜索能力强的优点,设定了自适应交叉概率和变异概率,提... 选择了一种基于模拟退火遗传算法来提取虹膜的内外轮廓。为了避免了遗传算法后期搜索效率不高,容易陷入局部最优解的情况,本文将模拟退火算法引入遗传算法,结合模拟退火算法的局部搜索能力强的优点,设定了自适应交叉概率和变异概率,提高了收敛到全局最优的概率。处理虹膜图像时,使用区域生长的方法去除光斑,各提取出虹膜内外边缘的多个边缘点,使用模拟退火遗传算法优化目标函数,寻找出最优的圆拟合虹膜内外边缘。最后选取了中科院提供的CASIA-Iris-Interval和CASIA-Iris-Twins虹膜数据库,在MATLAB2010b上与另外两种算法进行性能测试,结果证明,本文算法速度更快,准确率更优。 展开更多

关键词 模拟退火遗传算法 自适应交叉概率和变异概率 全局最优 虹膜定位

在线阅读 下载PDF 职称材料

具有较大鲁棒度的歼击机容错控制 被引量：2

11

作者 夏莹 胡寿松 《电光与控制》 北大核心 2008年第2期8-12,46,共6页

针对复杂非线性系统被动容错控制问题,提出将AREs与小生境遗传算法相结合的方法。在T-S建模的基础上,这种方法用于搜寻最优控制器。在小生境遗传算法中提出了交叉变异概率的自适应调整律,克服遗传算法早熟的缺点。为了消除T-S建模误差,... 针对复杂非线性系统被动容错控制问题,提出将AREs与小生境遗传算法相结合的方法。在T-S建模的基础上,这种方法用于搜寻最优控制器。在小生境遗传算法中提出了交叉变异概率的自适应调整律,克服遗传算法早熟的缺点。为了消除T-S建模误差,应用在线可调且具有补偿项的RBFN来消除建模误差。歼击机在多种故障下的仿真表明,此方法能够实现很好的容错控制效果。 展开更多

关键词 歼击机 容错控制 AREs 小生境遗传算法 自适应交叉(变异)概率 RBFN

在线阅读 下载PDF 职称材料

装备联合配送路径优化及算法分析 被引量：2

12

作者 康文锋 汤光明 孙怡峰 《计算机工程与应用》 CSCD 北大核心 2017年第24期147-153,共7页

针对传统的装备配送模式存在着分区复杂、物资无法共享以及配送路径优化不合理等问题,提出了装备联合配送的方式,综合考虑配送时间、部队服务满意度和配送成本的目标,构建带时间窗的联合配送路径优化模型。并针对模型,提出了一种自适应... 针对传统的装备配送模式存在着分区复杂、物资无法共享以及配送路径优化不合理等问题,提出了装备联合配送的方式,综合考虑配送时间、部队服务满意度和配送成本的目标,构建带时间窗的联合配送路径优化模型。并针对模型,提出了一种自适应改进遗传算法。该算法利用PFIH算法构建初始解,采用新颖的变异算子和自适应的交叉变异概率,利用relocate和2-opt进行中间解的优化,加快算法收敛。多目标权重处理采用RCA算法进行量化。最后实验证明该算法性能优良,求解高效,能够应用于军用装备联合配送的实际场景。 展开更多

关键词 联合配送 时间窗 自适应改进遗传算法 自适应交叉变异概率 邻域搜索算法

在线阅读 下载PDF 职称材料