自适应变异的粒子群优化算法 被引量：453

1

作者 吕振肃 侯志荣 《电子学报》 EI CAS CSCD 北大核心 2004年第3期416-420,共5页

本文提出了一种新的基于群体适应度方差自适应变异的粒子群优化算法 (AMPSO) .该算法在运行过程中根据群体适应度方差以及当前最优解的大小来确定当前最佳粒子的变异概率 ,变异操作增强了粒子群优化算法跳出局部最优解的能力 .对几种典... 本文提出了一种新的基于群体适应度方差自适应变异的粒子群优化算法 (AMPSO) .该算法在运行过程中根据群体适应度方差以及当前最优解的大小来确定当前最佳粒子的变异概率 ,变异操作增强了粒子群优化算法跳出局部最优解的能力 .对几种典型函数的测试结果表明 :新算法的全局收搜索能力有了显著提高 。 展开更多

关键词 自适应变异 早熟收敛 粒子群优化算法 全局收搜索能力 变异概率

在线阅读 下载PDF 职称材料

自适应变异遗传算法及其性能分析 被引量：44

2

作者 李海民 吴成柯 《电子学报》 EI CAS CSCD 北大核心 1999年第5期90-92,共3页

本文提出了一种新的自适应遗传算法，通过对二进制编码串中每一比特位赋予不同的变异概率来加快搜索过程．对几种典型函数的测试结果表明：本文算法的收敛性能优于标准遗传算法．

关键词 遗传算法 变异概率 收敛性能

在线阅读 下载PDF 职称材料

一种由种群发育约束个体变异的鲁棒遗传算法 被引量：1

3

作者 刘怡光 游志胜 +1 位作者 曹丽萍 蒋欣荣 《石油大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第1期103-106,113,共5页

提出用种群发育停滞代数对变异概率和变异位数进行动态控制的改进遗传算法。该算法把种群没有更优个体产生看作种群发育停滞 ,将种群发育停滞代数定义为当前繁殖代序号与已得最优解的繁殖代序号之差 ;变异参数 (包括变异概率、变异位数 ... 提出用种群发育停滞代数对变异概率和变异位数进行动态控制的改进遗传算法。该算法把种群没有更优个体产生看作种群发育停滞 ,将种群发育停滞代数定义为当前繁殖代序号与已得最优解的繁殖代序号之差 ;变异参数 (包括变异概率、变异位数 )初值与标准遗传算法 (SGA)相近 ;随着发育停滞代数的增长 ,增大变异参数 ;当有更优个体产生时 ,变异参数恢复到初值 ,种群发育停滞代数置 0 ;随种群发育停滞代数再次增长 ,变异参数再次增大 ,如此反复 ,直至算法结束。该算法在保持局部搜索能力的同时 ,提高了全局搜索能力及速度。用两个多极值函数(Camel函数、Shaffer’sF6函数 )对该算法进行测试 ,结果表明 ,与SGA及自适应遗传算法相比 ,该方法以相当强的鲁棒性收敛到全局最优解 。 展开更多

关键词 遗传算法 变异概率 变异位数 多极值函数 收敛速度 染色体 最优控制

在线阅读 下载PDF 职称材料

基于混合简化粒子群算法的贝叶斯网络结构学习研究 被引量：1

4

作者 刘浩然 李晟 +4 位作者 崔少鹏 王念太 蔡炎滨 时倩蕊 张力悦 《计量学报》 CSCD 北大核心 2024年第2期269-278,共10页

为改善当前贝叶斯网络结构学习算法易陷入局部最优、过早收敛和寻优效率低的问题,进行了混合简化粒子群算法优化贝叶斯网络结构学习的研究。该算法利用最大支撑树约束搜索空间,并提出V-结构与条件相对平均熵相结合的初始定向策略,然后... 为改善当前贝叶斯网络结构学习算法易陷入局部最优、过早收敛和寻优效率低的问题,进行了混合简化粒子群算法优化贝叶斯网络结构学习的研究。该算法利用最大支撑树约束搜索空间,并提出V-结构与条件相对平均熵相结合的初始定向策略,然后利用爬山策略建立初始粒子群,再利用改进的粒子群优化算法和遗传算法对初始种群迭代优化,在迭代过程中提出条件交叉和变异策略避免粒子的随机发散更新,并结合副粒子增缓策略更新未优化粒子,避免算法陷入局部最优。该算法与其他算法在4种标准网络下进行了仿真实验。实验结果表明,所提算法在ASIA、CAR、CHILD、ALARM网络中相比于MMHC、GS、BNC-PSO、PC-PSO算法BIC评分分别平均高5.775%、5.8%、0.475%、2.75%;汉明距离HD更低,正确率ACC更高。 展开更多

关键词 智能算法 贝叶斯网络 粒子群优化 遗传算法 自定义交叉和变异概率 副粒子增缓策略

在线阅读 下载PDF 职称材料

基于GA算法的CCPP机组负荷协调控制系统设计

5

作者 金轶群 罗智斌 +1 位作者 陈栋宏 苏兴跃 《电子设计工程》 2024年第11期101-104,109,共5页

为了解决燃气-蒸汽联合循环发电(CCPP)机组由于多变量、强耦合特性的影响,造成负荷协调控制性能降低的问题,设计了基于遗传算法(GA)的CCPP机组负荷协调控制系统。利用GA算法获取CCPP机组的参数辨识结果,主控制器将与汽轮机指令相关的参... 为了解决燃气-蒸汽联合循环发电(CCPP)机组由于多变量、强耦合特性的影响,造成负荷协调控制性能降低的问题,设计了基于遗传算法(GA)的CCPP机组负荷协调控制系统。利用GA算法获取CCPP机组的参数辨识结果,主控制器将与汽轮机指令相关的参数辨识结果下发至汽轮机控制器;与锅炉指令相关参数辨识结果分别下发至风量控制器、给水控制器和燃料最小选择限制控制器,四个子控制器分别将CCPP机组运行的进气量、燃料量、风量以及给水量下发至CCPP机组机炉受控对象,实现CCPP机组负荷的协调控制。系统测试结果表明,GA算法的交叉概率为0.6、变异概率为0.05时,可以获取最优的参数辨识结果,该系统可将CCPP机组的负荷指令变化率控制在1%以内,具有较高的负荷协调控制性能。 展开更多

关键词 遗传算法 燃气-蒸汽联合循环发电机组 负荷控制 交叉概率 变异概率 参数辨识

在线阅读 下载PDF 职称材料

改进自适应遗传算法下余热锅炉过热蒸汽温度控制方法

6

作者 袁俊球 王迪 +1 位作者 邓中诚 张茜颖 《工业加热》 CAS 2024年第10期35-38,共4页

余热锅炉过热蒸汽温度常受到多种干扰和不确定因素的影响,导致温度波动较大,难以实现稳定控制。为此,提出改进自适应遗传算法下余热锅炉过热蒸汽温度控制方法。利用过热蒸汽温度、锅炉负荷参数定义余热锅炉过热蒸汽温度控制方程,引入改... 余热锅炉过热蒸汽温度常受到多种干扰和不确定因素的影响,导致温度波动较大,难以实现稳定控制。为此,提出改进自适应遗传算法下余热锅炉过热蒸汽温度控制方法。利用过热蒸汽温度、锅炉负荷参数定义余热锅炉过热蒸汽温度控制方程,引入改进自适应遗传算法,通过自适应调整交叉和变异概率提升遗传算法的收敛速度,获取最优适应度函数,代入余热锅炉过热蒸汽温度控制方程中,实现蒸汽温度最优控制。通过对比实验验证得出,该方法的收敛性能好,对余热锅炉过热蒸汽温度控制的超调量为2.6℃,响应速度为1.8 s,证明该方法对余热锅炉过热蒸汽温度控制的稳定性及精度较好。 展开更多

关键词 改进自适应遗传算法 余热锅炉 自适应交叉 过热蒸汽 温度控制 变异概率

在线阅读 下载PDF 职称材料

土体变异性及其对地基承载力的影响 被引量：1

7

作者 薛朋武 《山西建筑》 2005年第10期70-71,91,共3页

介绍了土体设计参数的随机性和变异性及空间随机模型,并在此基础上,讨论了地基承载力安全系数比岩土工程中其他极限状态下的安全系数(如土坡稳定、土压力等)大很多的原因。

关键词 随机场模型 变异性 安全系数 失效概率 地基承载力

在线阅读 下载PDF 职称材料

基于均匀设计的遗传算法参数设定 被引量：32

8

作者 何大阔 王福利 张春梅 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第5期409-411,共3页

在应用遗传算法进行优化计算时,各操作参数既有各自的功能又相互作用,彼此关系较为复杂,而各参数设定的好坏直接影响算法的性能,所以,各参数的设定是应用遗传算法进行寻优计算的重要问题·通过对遗传算法各操作参数作用与意义的分析... 在应用遗传算法进行优化计算时,各操作参数既有各自的功能又相互作用,彼此关系较为复杂,而各参数设定的好坏直接影响算法的性能,所以,各参数的设定是应用遗传算法进行寻优计算的重要问题·通过对遗传算法各操作参数作用与意义的分析,认为可以将遗传算法的参数设定描述为一个多因素多水平优化设计问题·为使遗传算法在应用中发挥最佳的寻优性能,同时考虑到参数设定方法的可行性,提出应用解决多因素多水平优化设计问题的均匀设计方法设定遗传算法的操作参数,实例应用仿真结果验证了这种方法的可行性、有效性· 展开更多

关键词 遗传算子 均匀设计 种群规模 交叉概率 变异概率

在线阅读 下载PDF 职称材料

改进自适应遗传算法在函数优化中的应用研究 被引量：32

9

作者 陈明杰 刘胜 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2007年第8期875-879,共5页

为了改善传统自适应遗传算法的收敛速度以及局部收敛问题,根据种群适应度的集中程度,以种群的最大适应度、最小适应度以及适应度平均值这3个变量为基础,设计了改进的自适应交叉概率和变异概率来调整整个种群的交叉概率和变异概率,提出... 为了改善传统自适应遗传算法的收敛速度以及局部收敛问题,根据种群适应度的集中程度,以种群的最大适应度、最小适应度以及适应度平均值这3个变量为基础,设计了改进的自适应交叉概率和变异概率来调整整个种群的交叉概率和变异概率,提出了一种基于种群适应度集中程度的改进自适应遗传算法.将该算法应用于函数优化中,仿真结果验证了其具有"快速收敛"的特点,且在很大程度上可避免遗传算法的早熟现象. 展开更多

关键词 自适应遗传算法 交叉概率 变异概率 函数优化 全局收敛

在线阅读 下载PDF 职称材料

一种改进式遗传算法优化分数阶PID控制器 被引量：9

10

作者 陈超波 胡莉 +2 位作者 马颖 高嵩 杨雪辉 《西安工业大学学报》 CAS 2016年第6期510-516,共7页

为提高伺服控制系统的精度及响应速度.基于改进Oustaloup近似,采用改进式遗传算法对控制参数进行整定,提出了一种基于改进式遗传算法优化的分数阶PID控制器.在控制器的参数编码、适应度函数设计和进化机制选择上,引入竞争因子和优劣空间... 为提高伺服控制系统的精度及响应速度.基于改进Oustaloup近似,采用改进式遗传算法对控制参数进行整定,提出了一种基于改进式遗传算法优化的分数阶PID控制器.在控制器的参数编码、适应度函数设计和进化机制选择上,引入竞争因子和优劣空间,选用自适应调节交叉概率和变异概率的方式,加快了优良子群的遗传进化,消除了传统遗传算法早熟和收敛性差等缺陷.将优化的整定结果应用到伺服系统模型中.通过时域性能仿真分析,结果表明:提出的改进式遗传算法分数阶控制器与传统PID控制器相比,具有更低的超调、更快的响应速度和更小的稳态误差,控制系统的动、静态性能显著优化,系统鲁棒性增强. 展开更多

关键词 分数阶PID 改进式遗传算法 伺服系统 变异概率

在线阅读 下载PDF 职称材料

改进型遗传蚁群混合算法求解旅行商问题 被引量：8

11

作者 黄明 王聪 梁旭 《大连交通大学学报》 CAS 2011年第2期86-88,100,共4页

针对原有遗传蚁群混合算法的遗传算法特性不突出,容易过早收敛的缺陷,提出一种带有基因数量控制的遗传蚁群混合算法,有效地提高了遗传算法部分的基础基因数量,提高了全局最优解能力.通过动态分析基因适应度,生成动态变异概率,提高了最... 针对原有遗传蚁群混合算法的遗传算法特性不突出,容易过早收敛的缺陷,提出一种带有基因数量控制的遗传蚁群混合算法,有效地提高了遗传算法部分的基础基因数量,提高了全局最优解能力.通过动态分析基因适应度,生成动态变异概率,提高了最优解的生成概率.精英交叉原理的使用,能保护优秀基因不受交叉变异的影响堕化. 展开更多

关键词 蚁群算法 遗传算法 TSP 动态变异概率 精英交叉

在线阅读 下载PDF 职称材料

基于自适应遗传算法的压裂水平井参数优化 被引量：4

12

作者 樊冬艳 姚军 +2 位作者 姚婷 唐永亮 卜亚辉 《油气地质与采收率》 CAS CSCD 北大核心 2011年第5期85-88,117,共4页

鉴于低渗透油藏水平井压裂设计中参数多且交叉影响,采用常规方法进行正交优化存在较多局限性,结合油田生产实际,选择油井的累积产油量、累积注水量和累积产水量作为分析对象,提出一种以生产净现值最大化为目标,基于自适应遗传算法的水... 鉴于低渗透油藏水平井压裂设计中参数多且交叉影响,采用常规方法进行正交优化存在较多局限性,结合油田生产实际,选择油井的累积产油量、累积注水量和累积产水量作为分析对象,提出一种以生产净现值最大化为目标,基于自适应遗传算法的水平井压裂参数优化方法。该方法根据个体适应值大小自动选择合适的交叉与变异概率,有效避免了传统遗传算法的"早熟"和盲目搜索等问题;通过编程实现了对水平段长度、裂缝半长、裂缝条数以及裂缝导流能力的自动优化求解。以长庆油区某油田的实际资料为基础,分析了五点井网下水平井压裂参数优化过程,分析结果表明,该方法参数覆盖范围更广,与枚举法需计算4 096次才能确定最优解相比,新方法只需迭代200次,大大提高了求解速度,增强了算法的实用性。 展开更多

关键词 低渗透油藏 压裂水平井 最大净现值 交叉和变异概率 自适应遗传算法 自动优化

在线阅读 下载PDF 职称材料

自调节基因移民遗传算法的研究 被引量：14

13

作者 庄健 王孙安 《西安交通大学学报》 EI CAS CSCD 北大核心 2002年第11期1170-1172,共3页

通过对遗传算法选择、交叉、变异 3个算子的分析 ,揭示了早熟现象产生的原因 .在此基础上 ,设计了一种变异概率可以自调节的基因移民遗传算法 ,提出用群体相异度指标来衡量群体的多样性 .通过相异度可自动调节变异概率的大小 ,从而确保... 通过对遗传算法选择、交叉、变异 3个算子的分析 ,揭示了早熟现象产生的原因 .在此基础上 ,设计了一种变异概率可以自调节的基因移民遗传算法 ,提出用群体相异度指标来衡量群体的多样性 .通过相异度可自动调节变异概率的大小 ,从而确保了群体的多样性 ,也避免了早熟现象的出现 .最后 ,应用马尔科夫链数学工具 ,从理论上证明了该算法是收敛的 .实验表明 ,该算法可操作性好 ,对选择的参数不敏感 ,具有一定的通用性 ,适合于实际的工程计算 . 展开更多

关键词 自调节基因移民遗传算法 马尔科夫链 早熟现象 变异概率 群体相异度指标

在线阅读 下载PDF 职称材料

一种改进的进化神经网络优化设计方法 被引量：4

14

作者 杨华芬 杨有 尚晋 《郑州大学学报（工学版）》 CAS 北大核心 2010年第5期116-120,共5页

基于传统遗传算法优化神经网络时存在的"近亲繁殖"、基因编码冗余和难以确定隐节点数等问题,提出改进的进化神经网络优化设计方法.通过对网络编码形式的规范,使得基因编码与功能等价类一一对应,从而降低编码冗余;通过节点相... 基于传统遗传算法优化神经网络时存在的"近亲繁殖"、基因编码冗余和难以确定隐节点数等问题,提出改进的进化神经网络优化设计方法.通过对网络编码形式的规范,使得基因编码与功能等价类一一对应,从而降低编码冗余;通过节点相关性评价,使得低于某阈值的节点在交叉操作时被排除,从而降低节点冗余;通过把交叉变异概率与种群个体适应度比例相联系,提出自适应交叉变异概率,较好保持种群多样性.仿真实验表明,本方法可以避免"近亲繁殖"以及由此导致的"种群早熟",降低编码冗余,减少学习参数,提高学习效率. 展开更多

关键词 神经网络 遗传算法 基因编码 交叉概率 变异概率 节点相关性

在线阅读 下载PDF 职称材料

一种自适应的遗传算法 被引量：6

15

作者 段宏斌 韩琳 《纺织高校基础科学学报》 CAS 2006年第1期80-84,共5页

针对基本遗传算法的稳定性较差、存在未成熟收敛和易陷入局部最优解的问题,提出一种基于交叉概率和变异概率的自适应遗传算法.该算法通过将交叉概率和变异概率随适应度自动改变,实现有目标地对不同个体进行交叉和变异操作,以达到快速扩... 针对基本遗传算法的稳定性较差、存在未成熟收敛和易陷入局部最优解的问题,提出一种基于交叉概率和变异概率的自适应遗传算法.该算法通过将交叉概率和变异概率随适应度自动改变,实现有目标地对不同个体进行交叉和变异操作,以达到快速扩大搜索空间、稳定群体中个体多样性的目的.仿真结果表明,该算法的收敛性能优于基本遗传算法,有效地避免了基本遗传算法中因选择压力过大造成未成熟收敛现象,显著提高了遗传算法对全局最优解的搜索能力和收敛速度. 展开更多

关键词 自适应遗传算法 交叉概率 变异概率 未成熟收敛

在线阅读 下载PDF 职称材料

基于改进遗传算法的汽车永磁起动机优化设计 被引量：2

16

作者 王欣利 张千帆 程树康 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2004年第8期1135-1138,共4页

针对电机的优化设计是一个复杂的、有约束、多变量优化问题,为了提高优化效率和收敛速度,使电机成本降低,结构更紧凑,采用了改进的遗传算法,将永磁起动机的原始方案直接加在初始种群中,并对交叉概率和变异概率采用了随着适应值变化进行... 针对电机的优化设计是一个复杂的、有约束、多变量优化问题,为了提高优化效率和收敛速度,使电机成本降低,结构更紧凑,采用了改进的遗传算法,将永磁起动机的原始方案直接加在初始种群中,并对交叉概率和变异概率采用了随着适应值变化进行自适应调整的方法.在适应值的计算过程中,为了提高计算准确度,2D有限元模型被用来计算永磁起动机的参数和性能.根据优化结果研制了新的样机,实验结果表明:通过优化,在满足各项性能要求和约束的前提下,降低了电机的成本. 展开更多

关键词 遗传算法 汽车 永磁起动机 优化设计 有限元模型 交叉概率 变异概率

在线阅读 下载PDF 职称材料

初始种群范围及运行参数对遗传算法解算GPS病态方程的影响 被引量：2

17

作者 郭秋英 赵吉涛 刘庆新 《山东科技大学学报（自然科学版）》 CAS 2010年第6期14-18,共5页

通过实验研究了GPS快速定位病态方程中参数的搜索范围对基线及双差模糊度解算精度的影响,通过GPS基线解算实例研究了种群大小、交叉概率、变异概率及最大进化代数等参数设置对GPS基线及双差模糊度解算精度的影响。计算结果表明,如果测... 通过实验研究了GPS快速定位病态方程中参数的搜索范围对基线及双差模糊度解算精度的影响,通过GPS基线解算实例研究了种群大小、交叉概率、变异概率及最大进化代数等参数设置对GPS基线及双差模糊度解算精度的影响。计算结果表明,如果测站近似坐标精度达到±0.5m以内,仅利用2个历元的单频载波相位观测数据,利用遗传算法可得到较准确的模糊度浮点解,有利于模糊度的快速固定。种群大小、交叉概率、变异概率及最大进化代数对遗传算法解算精度有一定的影响,通过实验将其分别设置为80,0.75,0.02,400,计算结果表明这些参数的设置是合适的。 展开更多

关键词 遗传算法 病态方程 初始种群范围 交叉概率 变异概率

在线阅读 下载PDF 职称材料

基于值的分布式查询优化算法 被引量：5

18

作者 于红 王秀坤 《大连理工大学学报》 EI CAS CSCD 北大核心 2005年第3期453-458,共6页

针对目前查询优化算法的缺陷,充分考虑了实际数据库系统中属性值的非均匀分布性和属性值之间的相关性对查询优化的影响,提出了一种基于值的查询优化模型,阐述了其科学性、合理性.给出了解决该优化问题的遗传算法,选取种群规模50、保留比... 针对目前查询优化算法的缺陷,充分考虑了实际数据库系统中属性值的非均匀分布性和属性值之间的相关性对查询优化的影响,提出了一种基于值的查询优化模型,阐述了其科学性、合理性.给出了解决该优化问题的遗传算法,选取种群规模50、保留比例0.1、变异概率0.001的参数对算法性能进行了实验分析,结果证明该算法有一定的效果. 展开更多

关键词 查询优化算法 分布式 数据库系统 优化模型 遗传算法 优化问题 种群规模 实验分析 算法性能 变异概率 属性值 相关性 分布性 非均匀 科学性 合理性

在线阅读 下载PDF 职称材料

改进的遗传算法在图像边缘提取中的应用 被引量：3

19

作者 于洋 王蕾 《火力与指挥控制》 CSCD 北大核心 2002年第5期67-70,共4页

提出了一种改进的遗传算法,采取了确定性采样选择算子对选择算子进行了改进;明确了非等概率融合单阈值单点交叉算子,对交叉算子进行了改进;同时还提出了一种新的变异算子,它依据一种新的判断群体"集中"与否的准则,根据群体的... 提出了一种改进的遗传算法,采取了确定性采样选择算子对选择算子进行了改进;明确了非等概率融合单阈值单点交叉算子,对交叉算子进行了改进;同时还提出了一种新的变异算子,它依据一种新的判断群体"集中"与否的准则,根据群体的进化程度自适应地调整变异概率pm的值。将改进的遗传算法用于图像的边缘提取问题中,试验结果表明,与穷尽法和普通遗传算法相比,提出的算法在保证有效地提取出边缘的基础上,节省了运算时间。 展开更多

关键词 遗传算法 改进遗传算法 交叉概率 变异概率 边缘提取

在线阅读 下载PDF 职称材料

燃料电池客车混合动力系统能量分配的遗传优化组合算法 被引量：2

20

作者 卢兰光 包成 欧阳明高 《汽车技术》 北大核心 2004年第2期11-14,共4页

就燃料电池客车混合动力系统提出了一种基于电机功率分段组合优化算法,该方法是以路况为基础统计出电机功率的分布情况,并将分布离散化(分段),然后采用遗传算法进行优化组合,得出给定道路工况下的优化的功率组合分配方案。最后进行了仿... 就燃料电池客车混合动力系统提出了一种基于电机功率分段组合优化算法,该方法是以路况为基础统计出电机功率的分布情况,并将分布离散化(分段),然后采用遗传算法进行优化组合,得出给定道路工况下的优化的功率组合分配方案。最后进行了仿真计算,结果表明该算法的可行性。 展开更多

关键词 燃料电池 混合动力系统 能量分配 遗传组合算法 电动车 燃油经济性 遗传操作 变异概率 交叉概率

在线阅读 下载PDF 职称材料