关于“遗传算法中交叉和变异概率选择的自适应方法及作用机理”一文的商榷

1

作者 高峰 荣冈 《控制理论与应用》 EI CAS CSCD 北大核心 2003年第5期809-810,共2页

“遗传算法中交叉和变异概率选择的自适应方法及作用机理”一文提出了自适应遗传算法的模式定理 ,并以此为基础分析了自适应交叉、变异的作用机理 .本文对其分析过程和结论提出了不同的看法 .

关键词 遗传算法 模式定理 遗传机理 自适应策略 概率选择 模式定理 交叉率 变异率

在线阅读 下载PDF 职称材料

自适应遗传算法交叉变异算子的改进 被引量：98

2

作者 邝航宇 金晶 苏勇 《计算机工程与应用》 CSCD 北大核心 2006年第12期93-96,99,共5页

标准遗传算法采用固定的交叉率和变异率,对于求解一般的全局最优问题具有较好的鲁棒性,而对于解决较复杂的优化问题则存在早熟及稳定性差的缺点。传统的自适应遗传算法虽能有效提高算法的收敛速度,却难以提高优良解的多样性,算法的鲁棒... 标准遗传算法采用固定的交叉率和变异率,对于求解一般的全局最优问题具有较好的鲁棒性,而对于解决较复杂的优化问题则存在早熟及稳定性差的缺点。传统的自适应遗传算法虽能有效提高算法的收敛速度,却难以提高优良解的多样性,算法的鲁棒性仍有待改善。文章提出了一种改进的自适应遗传算法,对交叉算子和变异算子进行了优化,实现了交叉率和变异率的非线性自适应调整。实验结果表明,相比传统的自适应遗传算法,新算法具有更快的收敛速度和更可靠的稳定性。 展开更多

关键词 遗传算法 交叉率 变异率 自适应

在线阅读 下载PDF 职称材料

基于改进遗传算法优化BP网络的密度预测 被引量：3

3

作者 史慧芳 郭进勇 +5 位作者 伍凌川 杨治林 袁申 李全俊 王勇 黄荔 《兵工自动化》 北大核心 2024年第11期76-82,86,共8页

为了能利用工艺参数实时预测药柱密度并提高密度预测精度,提出采用改进遗传算法优化BP网络(improved genetic algorithm backpropagation neural network,IGA-BPNN)的炸药密度预测模型。通过动态调整GA的交叉概率和变异概率,确定BPNN权... 为了能利用工艺参数实时预测药柱密度并提高密度预测精度,提出采用改进遗传算法优化BP网络(improved genetic algorithm backpropagation neural network,IGA-BPNN)的炸药密度预测模型。通过动态调整GA的交叉概率和变异概率,确定BPNN权重和阈值的最优值,构建IGA-BP预测模型,利用采集的工艺参数,基于所构建模型进行炸药密度预测。实验结果表明:改进的GA对交叉率和变异率做出了更好的调整,能快速搜寻BPNN的最优权重和阈值,提高炸药压制密度的预测精度。 展开更多

关键词 炸药密度 改进遗传算法 交叉率 变异率 BP神经网络

在线阅读 下载PDF 职称材料

改进遗传算法应用于全光网中静态路由与波长分配的优化 被引量：1

4

作者 李蔚 何军 +1 位作者 刘德明 黄德修 《计算机工程与应用》 CSCD 北大核心 2004年第33期133-135,151,共4页

文章对静态情况下光网络的路由和波长分配问题进行了深入研究,创新性地提出了两条规则调整波长关系图,使得波长关系图中的连通度比较均衡,减少了波长使用数量1/3。文章同时改进了遗传算法,提出了一种新的可以自我调节变异和交叉因子的... 文章对静态情况下光网络的路由和波长分配问题进行了深入研究,创新性地提出了两条规则调整波长关系图,使得波长关系图中的连通度比较均衡,减少了波长使用数量1/3。文章同时改进了遗传算法,提出了一种新的可以自我调节变异和交叉因子的值的算法(VMCR-GA),通过交叉算子的操作,形成了一种正反馈机制,可以大大加速遗传算法的解空间搜索速度和收敛速度。通过对CERNET网络的仿真计算,发现无论在最短路径还是在优化路由算法中,改进的遗传算法和波长分配方法的性能都比基本遗传算法的性能有很大的提高,证明这种改进的算法和方法是非常有效的。 展开更多

关键词 波长路由光网络 静态波长分配算法 遗传算法 均衡波长关系图 变速变异交叉率遗传算法

在线阅读 下载PDF 职称材料

一种新的改进遗传算法及其应用 被引量：45

5

作者 欧阳森 王建华 +2 位作者 宋政湘 陈德桂 耿英三 《系统仿真学报》 CAS CSCD 2003年第8期1066-1068,1073,共4页

为了在算法稳定性的基础上解决其收敛速度和全局收敛性之间的矛盾,提出了一种新的改进遗传算法。该改进算法设计了与进化代数相关的交叉概率,与个体适应度相关的变异概率,以及与早熟情况、进化代数和个体适应度有关的移民算法。将其应... 为了在算法稳定性的基础上解决其收敛速度和全局收敛性之间的矛盾,提出了一种新的改进遗传算法。该改进算法设计了与进化代数相关的交叉概率,与个体适应度相关的变异概率,以及与早熟情况、进化代数和个体适应度有关的移民算法。将其应用于电能质量分类的计算结果表明,该改进遗传算法稳定性较好,且在收敛速度和获取全局最优解的概率两个方面都有很大的提高。 展开更多

关键词 遗传算法 交叉概率 自适应变异率 电能质量

在线阅读 下载PDF 职称材料

一种新的改进遗传算法 被引量：24

6

作者 欧阳森 王建华 +2 位作者 耿英三 宋政湘 陈德桂 《计算机工程与应用》 CSCD 北大核心 2003年第11期13-15,共3页

该文提出了一种新的改进遗传算法,通过设计与进化代数相关的交叉概率及与个体适应度相关的自适应变异概率,并采取避免近亲繁殖的交叉手段等方法,来改善遗传算法的质量,提高其搜索能力和收敛速度。计算结果表明该算法达到了预期效果。

关键词 遗传算法 交叉 自适应变异率 收敛性

在线阅读 下载PDF 职称材料

结合遗传算法优化BP神经网络的结构和参数 被引量：64

7

作者 田旭光 宋彤 刘宇新 《计算机应用与软件》 CSCD 北大核心 2004年第6期69-71,共3页

本文提出了一种改进的遗传算法 ,并用其实现BP神经网络的拓扑结构和参数的优化。改进的遗传算法采用了一种新的编码方式 ,并对遗传操作进行了改进。仿真试验的结果表明 。

关键词 遗传算法 BP神经网络 结构优化 交叉率 变异率 编码方法

在线阅读 下载PDF 职称材料

遗传算法的参数设计与性能研究 被引量：18

8

作者 陈曦 林涛 唐贤瑛 《计算机工程与设计》 CSCD 2004年第8期1309-1310,1319,共3页

利用无符号整数数组代替传统的字符串进行二进制编码,用改进的适应度函数、自适应交叉率、自适应变异率取代传统的适应度数和固定的交叉率及变异率来改进遗传算法,并与基本遗传算法进行了实验比较,结果证明改进的遗传算法显著提高了收... 利用无符号整数数组代替传统的字符串进行二进制编码,用改进的适应度函数、自适应交叉率、自适应变异率取代传统的适应度数和固定的交叉率及变异率来改进遗传算法,并与基本遗传算法进行了实验比较,结果证明改进的遗传算法显著提高了收敛性能,并且具有很强的自适应能力。 展开更多

关键词 遗传算法 自适应变异率 字符串 数组 交叉率 适应度函数 收敛性能 二进制编码 整数 证明

在线阅读 下载PDF 职称材料

遗传算法控制参数优化策略研究 被引量：9

9

作者 汪民乐 高晓光 汪德武 《计算机工程》 CAS CSCD 北大核心 2003年第5期51-52,共2页

提出了新的遗传算法控制参数优化策略，包括变异率、交叉率调整策略，动态收敛准则以及二进制编码下最优种群规模的确定方法。研究结果可用于提高GA运行效率及克服早熟现象。

关键词 遗传算法 控制参数 优化策略 变异率 交叉率 种群规模

在线阅读 下载PDF 职称材料

自适应遗传算法在特征选择中的改进及应用 被引量：12

10

作者 赵丽娜 刘培玉 朱振方 《计算机工程与应用》 CSCD 北大核心 2009年第7期39-41,64,共4页

传统遗传算法在求解全局问题具有很强的鲁棒性,但由于传统遗传算法固定的交叉率和变异率,使得传统遗传算法在求解复杂问题上存在早收敛及搜索后期运行效率低等缺点。针对此问题,提出了基于个体寿命的变种群自适应遗传算法,对种群规模,... 传统遗传算法在求解全局问题具有很强的鲁棒性,但由于传统遗传算法固定的交叉率和变异率,使得传统遗传算法在求解复杂问题上存在早收敛及搜索后期运行效率低等缺点。针对此问题,提出了基于个体寿命的变种群自适应遗传算法,对种群规模,交叉率及变异率作了优化调整,使其能够根据进化的实际情况自动调整。实验结果表明,相比传统遗传算法,这个算法在全局优化能力及收敛速度上均有显著提高。 展开更多

关键词 自适应遗传算法 早收敛 交叉率 变异率

在线阅读 下载PDF 职称材料

遗传算法参数对优化灌溉模型寻优过程的影响 被引量：3

11

作者 张兵 袁寿其 +3 位作者 张建生 孙俊 李红 黄文生 《农业机械学报》 EI CAS CSCD 北大核心 2008年第10期129-133,共5页

通过研究不同遗传算法参数对优化灌溉模型寻优过程的影响,得到一组最优的遗传算法参数。结果显示初始群体n=20,交叉率pc=0.5,变异概率pm=0.01时遗传算法寻优效率最高。同时在该组最优组合参数下,对模型的5种灌水量水平进行了优化求解,... 通过研究不同遗传算法参数对优化灌溉模型寻优过程的影响,得到一组最优的遗传算法参数。结果显示初始群体n=20,交叉率pc=0.5,变异概率pm=0.01时遗传算法寻优效率最高。同时在该组最优组合参数下,对模型的5种灌水量水平进行了优化求解,并得到了模型的最优解。 展开更多

关键词 灌溉 遗传算法 交叉率 变异概率 最优解 数学模型

在线阅读 下载PDF 职称材料

基于模糊控制器的自适应遗传算法 被引量：3

12

作者 张忠城 王淳 +1 位作者 李静 陈博明 《兵工自动化》 2006年第2期66-67,共2页

基于模糊控制器的自适应遗传算法,通过模糊控制器自适应地动态改变交叉率、变异率的值;从而使该算法最快达到全局最优解。其模糊控制器的设计及求取Pc(交叉率)、Pm(变异率)的步骤包括:输入、输出变量的选取,输入、输出语言值及隶属度函... 基于模糊控制器的自适应遗传算法,通过模糊控制器自适应地动态改变交叉率、变异率的值;从而使该算法最快达到全局最优解。其模糊控制器的设计及求取Pc(交叉率)、Pm(变异率)的步骤包括:输入、输出变量的选取,输入、输出语言值及隶属度函数的定义,模糊规则表的建立,模糊推理及解模糊。 展开更多

关键词 遗传算法 模糊控制器 自适应 交叉率 变异率

在线阅读 下载PDF 职称材料

改进的模糊遗传算法及在信息过滤中的应用 被引量：1

13

作者 张洪军 朱振方 《计算机工程与设计》 CSCD 北大核心 2009年第24期5718-5721,共4页

为了改进传统遗传算法在求解复杂问题上存在早收敛及搜索后期运行效率低等缺点,提出了一种应用于文本分类和信息过滤的模糊遗传算法。首先应用了年龄概念来控制种群规模,使得遗传操作过程更接近于自然进化过程,然后引进参数的模糊调整过... 为了改进传统遗传算法在求解复杂问题上存在早收敛及搜索后期运行效率低等缺点,提出了一种应用于文本分类和信息过滤的模糊遗传算法。首先应用了年龄概念来控制种群规模,使得遗传操作过程更接近于自然进化过程,然后引进参数的模糊调整过程,对遗传算法的参数种群规模、交叉率及变异率3个方面进行动态调整,改进了遗传算法的搜索性能。实验结果表明,相比传统遗传算法,该模糊遗传算法在全局优化能力及收敛速度上均有显著提高。 展开更多

关键词 模糊遗传算法 早收敛 交叉率 变异率 信息过滤

在线阅读 下载PDF 职称材料

自适应免疫遗传算法及其在区域电力系统最优备用容量计算中的应用 被引量：1

14

作者 史美娟 唐冬雷 +1 位作者 张集作 吴杰康 《继电器》 CSCD 北大核心 2007年第13期15-20,共6页

充分利用区域互联电力系统在紧急情况下可以互相支援互为备用的特点,建立了区域电力系统的最优备用容量数学模型,该模型采用基于最小发电成本函数和最小网损函数组成的归一化最小综合经济成本作为目标函数。针对问题的具体特点,运用自... 充分利用区域互联电力系统在紧急情况下可以互相支援互为备用的特点,建立了区域电力系统的最优备用容量数学模型,该模型采用基于最小发电成本函数和最小网损函数组成的归一化最小综合经济成本作为目标函数。针对问题的具体特点,运用自适应免疫遗传算法求解最优备用容量,利用图论中的最大支撑树概念,采用自动产生可行解的编码策略对染色体进行编码,以及交叉、变异概率的自适应选取,在IEEE30节点测试系统上的仿真结果验证了所提模型的合理性、所提方法的可行性。 展开更多

关键词 区域电力系统 最优备用容量 多种群自适应免疫遗传算法 自适应交叉率 自适应变异率

在线阅读 下载PDF 职称材料

解决Job Shop调度问题的遗传算法的实现 被引量：3

15

作者 林碧 谢明红 《重庆工学院学报（自然科学版）》 2008年第6期73-78,共6页

针对作业车间调度问题的具体特点,给出了利用遗传算法求解Job Shop调度问题的主要构造过程和步骤,并对编码、解码、适应度计算、选择、交叉、变异等遗传操作进行了详细设计.最后用一个6×6的测试例子,对本研究设计的GA算法的求解效... 针对作业车间调度问题的具体特点,给出了利用遗传算法求解Job Shop调度问题的主要构造过程和步骤,并对编码、解码、适应度计算、选择、交叉、变异等遗传操作进行了详细设计.最后用一个6×6的测试例子,对本研究设计的GA算法的求解效果进行了测试,并对测试结果进行了分析. 展开更多

关键词 JOB Shop调度 遗传算法 种群规模 交叉率 变异率

在线阅读 下载PDF 职称材料

基于种群相异度的改进遗传算法及应用 被引量：5

16

作者 王慧妮 彭其渊 张晓梅 《计算机应用》 CSCD 北大核心 2006年第3期668-669,共2页

提出了一种基于种群相异度的改进遗传算法。该算法采用了启发式交叉策略,并且能够根据种群的相异度自适应地调节种群的交叉规模、变异规模以及变异个体中各个基因的变异率,从而能够避免种群早熟收敛,加快进化速度。将其应用于PID控制器... 提出了一种基于种群相异度的改进遗传算法。该算法采用了启发式交叉策略,并且能够根据种群的相异度自适应地调节种群的交叉规模、变异规模以及变异个体中各个基因的变异率,从而能够避免种群早熟收敛,加快进化速度。将其应用于PID控制器的参数优化中,并与传统的遗传算法相比较,仿真结果证明了其有效性。 展开更多

关键词 遗传算法 种群相异度 交叉规模 自适应变异率 PID控制器 优化

在线阅读 下载PDF 职称材料

光网络中一种快速动态负荷均衡的波长路由算法 被引量：3

17

作者 李蔚 黄德修 +1 位作者 刘德明 何军 《通信学报》 EI CSCD 北大核心 2005年第9期60-66,共7页

针对波长路由网络中动态光链路建立问题,提出了一种快速动态波长路由算法(RWA).在路由子问题上,通过动态改进最短路径算法(Dijistra算法)权值的设置,使之符合光网络中动态流量分布,并适时更新路由信息表来适时调整网络的流量分布,减轻... 针对波长路由网络中动态光链路建立问题,提出了一种快速动态波长路由算法(RWA).在路由子问题上,通过动态改进最短路径算法(Dijistra算法)权值的设置,使之符合光网络中动态流量分布,并适时更新路由信息表来适时调整网络的流量分布,减轻网络负荷,实现一种负荷均衡的路径查找.在波长分配子问题上,提出一种通过动态调节变异和交叉算子的遗传算法(VMCR-GA),可以实现快速波长搜索和分配.通过在几个网络上的仿真分析,比采用普通遗传和D算法的波长路由算法性能优越,网络阻塞率可以降低10%,波长分配效率提高30%～50%,算法的收敛性也大大提高. 展开更多

关键词 波长路由光网络 动态波长路由算法 变速变异交叉遗传算法 负荷均衡最短路径算法 网络流量 网络阻塞率

在线阅读 下载PDF 职称材料