关于简单遗传算法变异率的理论分析 被引量：4

1

作者 李国 阮晓青 《工程数学学报》 CSCD 北大核心 2006年第3期468-474,共7页

本文主要目的在于通过对状态方程解的研究,讨论简单遗传算法中变异率的取值对算法收敛性态的影响,所得结果蕴含着“当变异算子的作用率很小时,算法收敛于早熟集的概率几近于1”的结论。同时,我们对于算法收敛于早熟集的概率给出了一个... 本文主要目的在于通过对状态方程解的研究,讨论简单遗传算法中变异率的取值对算法收敛性态的影响,所得结果蕴含着“当变异算子的作用率很小时,算法收敛于早熟集的概率几近于1”的结论。同时,我们对于算法收敛于早熟集的概率给出了一个下界估计。 展开更多

关键词 简单遗传算法 变异算子 变异率 收敛 早熟集 极限分布

下载PDF 职称材料

孟德尔多目标简单遗传算法在药物提取条件优化中的应用 被引量：2

2

作者 戴帅 师先锋 +3 位作者 王婷 冯瑞梅 陈益 仇丽霞 《中国卫生统计》 CSCD 北大核心 2014年第4期615-619,共5页

目的研究孟德尔多目标简单遗传算法(MMOSGA)在均匀试验设计的药物提取条件优化中的应用。方法对微波辅助萃取刺五加试验数据建立以浸膏得率、异秦皮啶含量、总皂苷含量为子目标的回归模型;利用课题组成员英国Glasgow大学软件工程师陈益... 目的研究孟德尔多目标简单遗传算法(MMOSGA)在均匀试验设计的药物提取条件优化中的应用。方法对微波辅助萃取刺五加试验数据建立以浸膏得率、异秦皮啶含量、总皂苷含量为子目标的回归模型;利用课题组成员英国Glasgow大学软件工程师陈益编写的Matlab2009a外挂SGALAB工具箱beta5008进行遗传算法寻优,分别采用单目标遗传算法和MMOSGA对其进行单目标优化和三目标优化,并比较优化结果。结果单目标遗传算法优化得到各子目标最大时的最优提取条件,MMOSGA进行三目标优化时,在主要目标上达到了单目标最大函数值的71%以上,确定的最优提取条件的效果高于均匀试验中的任何一个方案。结论 MMOSGA搜索的Pareto非劣解是合理的,达到了较好的效果,为均匀试验设计最优条件选择提供了合理的方法,可推广到正交试验设计、析因试验设计的最优条件选择。 展开更多

关键词 孟德尔多目标简单遗传算法 多目标优化 Pareto非劣解

下载PDF 职称材料

简单遗传算法(SGA)的程序设计实现与特点

3

作者 裴理 孙学梅 《张家口职业技术学院学报》 2000年第3期43-47,共5页

本文从生物进化讲起,着重论述了简单遗传算法的设计步骤和方法,然后归纳出遗传算法的一般特点,最后介绍了遗传算法的研究历史和现状,并对遗传算法今后的研究发展方向进行了展望。

关键词 优化算法 遗传操作 生物进化 简单遗传算法 搜索方法 程序设计 特点 研究课题

下载PDF 职称材料

基于简单遗传算法分布式电源的优化规划 被引量：1

4

作者 于潇涵 《电子制作》 2015年第11X期72-,共1页

0引言分布式发电一般指相对小型的发电装置,它一般安装在负荷现场或者距离负荷较近。分布式电源(DG)具有投资少,发电方式多,能源利用率高,电能质量和供电可靠性高以及污染相对较小的优点。这使得分布式电源相较于大中型电网有很多显著... 0引言分布式发电一般指相对小型的发电装置,它一般安装在负荷现场或者距离负荷较近。分布式电源(DG)具有投资少,发电方式多,能源利用率高,电能质量和供电可靠性高以及污染相对较小的优点。这使得分布式电源相较于大中型电网有很多显著优点。并且随着近几年智能电网技术得到重视,分布式电源接入系统也随之引起关注。但是分布式电源的接入,会给电力系统带来一系列的问题。首先要考虑到的是,大量分布式电源对于电网来说是不可控的。 展开更多

关键词 分布式电源 简单遗传算法 分布式发电 供电可靠性 发电成本 电能质量 初始群体 能源利用率 接入系统

下载PDF 职称材料

基于多种群进化的遗传算法 被引量：19

5

作者 吕卉 周聪 +1 位作者 邹娟 郑金华 《计算机工程与应用》 CSCD 北大核心 2010年第28期57-60,共4页

针对单个种群的遗传算法容易陷入局部收敛而出现早熟的情况,提出了一种新的多种群遗传算法,用多线程并行处理的方法实现种群之间同步进化。实验证明,基于多种群的遗传算法能够有效地避免局部收敛问题,通过与简单遗传算法进行比较,所提... 针对单个种群的遗传算法容易陷入局部收敛而出现早熟的情况,提出了一种新的多种群遗传算法,用多线程并行处理的方法实现种群之间同步进化。实验证明,基于多种群的遗传算法能够有效地避免局部收敛问题,通过与简单遗传算法进行比较,所提出的新算法不仅收敛速度快,而且收敛效率高,是一种可行、有效的算法。 展开更多

关键词 遗传算法 局部收敛 多种群 简单遗传算法

下载PDF 职称材料

基于多种群遗传算法的无功规划 被引量：12

6

作者 周双喜 郑智 +2 位作者 鲁宗相 戴剑锋 王淼 《电力系统及其自动化学报》 CSCD 北大核心 2007年第6期66-71,共6页

考虑了无功规划中负荷预测水平的不确定性,提出了多种负荷预测方式下综合效果最优的无功规划模型。在用遗传算法求解规划问题时,未成熟收敛现象是不可忽视的问题。该文分析了未成熟收敛现象产生的根本原因,并基于移民和人工选择的遗传... 考虑了无功规划中负荷预测水平的不确定性,提出了多种负荷预测方式下综合效果最优的无功规划模型。在用遗传算法求解规划问题时,未成熟收敛现象是不可忽视的问题。该文分析了未成熟收敛现象产生的根本原因,并基于移民和人工选择的遗传算法思想(GAMAS),引入了多种群遗传算法(MPGA),并根据其特点进行了一定的改进,较好地改善了简单遗传算法(SGA)的未成熟收敛现象,提高了算法的全局搜索能力和局部搜索能力。通过实际算例,证明了本算法在寻优有效率和成功寻优的迭代次数方面与SGA相比都有较大地改善。 展开更多

关键词 无功规划 多种群遗传算法 简单遗传算法 未成熟收敛

下载PDF 职称材料

一种遗传算法适应度函数的改进方法 被引量：51

7

作者 张思才 张方晓 《计算机应用与软件》 CSCD 北大核心 2006年第2期108-110,共3页

针对简单遗传算法中线性适应度函数随进化过程恒定不变的缺点,提出一种可随进化代数动态调整的非线性适应度函数。以典型的遗传算法测试函数为算例,分别以Goldberg提出的线性拉伸方法[1]与文中提出的改进遗传算法进行计算。计算结果表... 针对简单遗传算法中线性适应度函数随进化过程恒定不变的缺点,提出一种可随进化代数动态调整的非线性适应度函数。以典型的遗传算法测试函数为算例,分别以Goldberg提出的线性拉伸方法[1]与文中提出的改进遗传算法进行计算。计算结果表明文中提出的动态适应度函数对简单遗传算法的改进有较明显的效果。 展开更多

关键词 遗传算法 适应度函数 优化计算 简单遗传算法 改进遗传算法 进化过程 计算结果 动态调整 测试函数 拉伸方法

下载PDF 职称材料

改进自适应遗传算法及其在水电站最优报价中的应用 被引量：5

8

作者 贾嵘 蔡振华 罗兴锜 《水力发电学报》 EI CSCD 北大核心 2007年第1期11-15,共5页

针对简单遗传算法(SGA)存在早熟和易陷入局部最优的不足,提出了一种新的动态调整交叉概率和变异概率的自适应遗传算法(AGA),同时对简单遗传算法的编码方式、选择、交叉和变异算子均进行了一定的改进。通过对一复杂函数———Schaffer函... 针对简单遗传算法(SGA)存在早熟和易陷入局部最优的不足,提出了一种新的动态调整交叉概率和变异概率的自适应遗传算法(AGA),同时对简单遗传算法的编码方式、选择、交叉和变异算子均进行了一定的改进。通过对一复杂函数———Schaffer函数进行求解,证明了这些改进措施有效地克服了早熟现象、提高了算法的全局寻优能力。并利用改进的自适应遗传算法对水电站报价策略模型进行求解,结果表明了该方法的有效性。 展开更多

关键词 水电站 简单遗传算法 自适应遗传算法 报价策略 预测电价 电力市场

下载PDF 职称材料

遗传算法的分析及其改进 被引量：14

9

作者 曹椋焱 李光布 李景辉 《计算机仿真》 CSCD 北大核心 2009年第7期228-231,共4页

针对遗传算法的来源、基本原理、数学机理、特点进行了论述;然后详细分析了简单遗传算法在应用过程中出现收敛过慢和早熟现象的原因,并简单介绍了一种基于个体适应值的自适应调整交叉率和变异率的自适应遗传算法(AGA)。为了提高遗传算... 针对遗传算法的来源、基本原理、数学机理、特点进行了论述;然后详细分析了简单遗传算法在应用过程中出现收敛过慢和早熟现象的原因,并简单介绍了一种基于个体适应值的自适应调整交叉率和变异率的自适应遗传算法(AGA)。为了提高遗传算法的收敛性能,在分析其不足后,从三个方面进行改进并提出一种改进算法(IAGA)。最后,针对几种优化问题对所提出的算法和AGA进行了性能比较,证明提出的改进算法在达到最优解的收敛性能方面有了明显的提高。 展开更多

关键词 简单遗传算法 自适应遗传算法 适应值

下载PDF 职称材料

改进的遗传算法在车牌自动识别系统中的应用 被引量：9

10

作者 虞安军 吴海珍 蒋加伏 《计算机仿真》 CSCD 2006年第11期224-227,共4页

在车牌自动识别系统中,如何选择对车牌字符分类能力强的特征组合是系统面临的关键问题。针对传统组合优化方法用于特征选择的种种缺陷和简单遗传算法过早收敛的缺点,提出了利用伪并行、最优解保存和自适应参数调整相结合的改进的遗传算... 在车牌自动识别系统中,如何选择对车牌字符分类能力强的特征组合是系统面临的关键问题。针对传统组合优化方法用于特征选择的种种缺陷和简单遗传算法过早收敛的缺点,提出了利用伪并行、最优解保存和自适应参数调整相结合的改进的遗传算法对提取的车牌字符图像众多特征进行优化选择的策略。仿真实验证明,改进的遗传算法不但从收敛速度和搜索能力上优于简单的遗传算法,而且可以有效的避免出现早熟现象,防止陷入局部最优;所提出的特征选择算法不仅提高了车牌字符识别率,而且识别结果十分稳定。 展开更多

关键词 车牌自动识别系统 特征选择 简单遗传算法 改进的遗传算法

下载PDF 职称材料

基于多种群的强者进化遗传算法 被引量：5

11

作者 孟佳娜 王立宏 《计算机工程与应用》 CSCD 北大核心 2004年第14期41-42,48,共3页

针对简单遗传算法存在的问题,提出了一种基于多个种群的强者进化遗传算法SEGA。该算法首先利用多个异构子种群并行进化的结果初步确定较好解(强者),然后按照新的强者变异算子进一步寻找最优解。仿真结果表明,该算法能够提高收敛的速度... 针对简单遗传算法存在的问题,提出了一种基于多个种群的强者进化遗传算法SEGA。该算法首先利用多个异构子种群并行进化的结果初步确定较好解(强者),然后按照新的强者变异算子进一步寻找最优解。仿真结果表明,该算法能够提高收敛的速度和稳定性。 展开更多

关键词 简单遗传算法 交叉算子 变异算子 函数优化

下载PDF 职称材料

基于异构多种群的一种改进遗传算法 被引量：5

12

作者 孟佳娜 王立宏 《微电子学与计算机》 CSCD 北大核心 2004年第6期71-73,共3页

针对简单遗传算法存在的问题,基于提高遗传算法搜索效率和收敛性,提出了一种基于异构多个种群的改进的遗传算法IMGA。该算法首先利用多个异构子种群并行进化的结果初步确定较好解,进化到一定时间后,把得到的优质解按照新的变异算子进一... 针对简单遗传算法存在的问题,基于提高遗传算法搜索效率和收敛性,提出了一种基于异构多个种群的改进的遗传算法IMGA。该算法首先利用多个异构子种群并行进化的结果初步确定较好解,进化到一定时间后,把得到的优质解按照新的变异算子进一步寻找最优解。仿真结果验证了算法的良好性能。 展开更多

关键词 简单遗传算法 交叉算子 变异算子 函数优化

下载PDF 职称材料

基于遗传算法的多项目资源约束优化问题研究 被引量：2

13

作者 国亮 邓祥辉 国蓉 《西安工业大学学报》 CAS 2007年第6期591-594,共4页

对于有资源约束的多项目优化问题,传统方法易出现局部最优解的情况.而遗传算法可以克服传统优化方法的缺点,故将改进遗传算法引入到该问题中来很有必要.通过实例的计算可以看出,简单遗传算法经常出现早熟,且没有搜索到最优值,而自适应... 对于有资源约束的多项目优化问题,传统方法易出现局部最优解的情况.而遗传算法可以克服传统优化方法的缺点,故将改进遗传算法引入到该问题中来很有必要.通过实例的计算可以看出,简单遗传算法经常出现早熟,且没有搜索到最优值,而自适应遗传算法则可以搜索到相对较优值,所以自适应遗传算法相对于简单遗传算法要更好一些.因此,改进的遗传算法对于在资源约束下的多项目优化问题具有实用价值. 展开更多

关键词 简单遗传算法 自适应遗传算法 资源约束 多项目优化

下载PDF 职称材料

应用改进实数编码遗传算法的三相异步电动机优化设计 被引量：8

14

作者 韩力 李景灿 《中小型电机》 北大核心 2005年第2期1-5,共5页

为了更好地将遗传算法应用于三相异步电动机的优化设计,论文对简单遗传算法进行了改进,提出了采用双亲四子交叉算子、自适应变异算子及多轮次循环优化策略的改进实数编码遗传算法(IRGA),采用退火罚函数方法对约束条件进行处理,并用3个... 为了更好地将遗传算法应用于三相异步电动机的优化设计,论文对简单遗传算法进行了改进,提出了采用双亲四子交叉算子、自适应变异算子及多轮次循环优化策略的改进实数编码遗传算法(IRGA),采用退火罚函数方法对约束条件进行处理,并用3个经典数学函数进行了验证。在研究三相异步电动机优化设计特点的基础上,提出了10个优化变量、8个约束条件的电机优化设计数学模型,将IRGA应用于Y系列三相异步电动机优化设计,分别以提高效率和降低材料成本为目标进行了优化。结果表明,IRGA能有效提高电机效率和降低电机主要材料成本,算法可靠有效,具有工程实用价值。 展开更多

关键词 三相异步电动机 实数编码遗传算法 优化设计 应用改进 简单遗传算法 约束条件 材料成本 罚函数方法 交叉算子 优化策略 变异算子 数学函数 设计特点 优化变量 数学模型 电机效率 实用价值 自适应 行处理 Y系列 高效率 轮次

下载PDF 职称材料

基于改进遗传算法的PEMFC电堆温度模型建模 被引量：1

15

作者 卫东 朱新坚 曹广益 《化工学报》 EI CAS CSCD 北大核心 2005年第3期538-544,共7页

针对质子交换膜燃料电池 (PEMFC) 系统过于复杂、难以建模, 而已建立的数学模型由于电堆使用的材料、结构不同, 模型参数相差甚远, 无法统一给出一个具有代表性的高精度的 PEMFC电堆模型, 难以满足PEMFC控制系统设计和应用的要求. 本文... 针对质子交换膜燃料电池 (PEMFC) 系统过于复杂、难以建模, 而已建立的数学模型由于电堆使用的材料、结构不同, 模型参数相差甚远, 无法统一给出一个具有代表性的高精度的 PEMFC电堆模型, 难以满足PEMFC控制系统设计和应用的要求. 本文从实际应用角度出发, 利用传热学、流体动力学知识建立了一个千瓦级的PEMFC电堆温度模型. 由于模型中一些关键参数无法由实验精确测出, 但它们对模型精度的影响极大, 所以需要找出一个能够高精度辨识模型参数的方法来解决这个问题. 文章中提出的改进遗传算法具有良好的全局和局部的搜索、优化能力, 能够高精度地辨识这些参数. 仿真和实验结果验证了模型的实用性和可靠性. 展开更多

关键词 质子交换膜燃料电池 简单遗传算法 改进遗传算法

下载PDF 职称材料

一种改进的小生境遗传算法 被引量：23

16

作者 郏宣耀 王芳 《重庆邮电学院学报（自然科学版）》 2005年第6期721-723,744,共4页

简单遗传算法(SGA)存在早熟收敛和后期收敛速度慢的弱点,基于小生境(niche)技术的改进遗传算法因其较好地保持了种群多样性,显示出更优的性能,但它存在操作复杂、比简单遗传算法更费时的缺陷,因此提出了一种基于自适应的小生境遗传算法... 简单遗传算法(SGA)存在早熟收敛和后期收敛速度慢的弱点,基于小生境(niche)技术的改进遗传算法因其较好地保持了种群多样性,显示出更优的性能,但它存在操作复杂、比简单遗传算法更费时的缺陷,因此提出了一种基于自适应的小生境遗传算法。该算法在多模函数的优化中能够保持种群多样度的稳定性,获取合适的子种群规模,从而以更快的收敛速度获得更优的解。仿真结果表明该算法高效、可靠,易于实现。 展开更多

关键词 简单遗传算法 小生境 多模函数优化 早熟收敛 自适应

下载PDF 职称材料

改进遗传算法在智能组卷中的应用 被引量：2

17

作者 朱靖华 胡楠 《太原师范学院学报（自然科学版）》 2010年第2期48-51,共4页

智能组卷是一个多约束目标的组合优化问题,针对传统算法在组卷方面存在的不足,提出了一种改进遗传算法.此算法不仅克服了未成熟收敛,而且速度和性能都有显著提高.实验结果表明,改进遗传算法提高了组卷效率.

关键词 智能组卷 简单遗传算法 改进遗传算法

下载PDF 职称材料

自适应遗传算法及其在渗流参数反演中的应用

18

作者 邓祥辉 柴军瑞 李康宏 《西北农林科技大学学报（自然科学版）》 CSCD 北大核心 2006年第7期147-150,共4页

利用水头实测资料,以渗透系数为待反演的参数,在采用基本遗传算法进行参数反演研究的基础上,针对简单遗传算法难以确定交叉率和变异率的最佳值及计算量较大、易早熟等缺点,提出以自适应遗传算法来解决工程中的这类反演问题;为力求使改... 利用水头实测资料,以渗透系数为待反演的参数,在采用基本遗传算法进行参数反演研究的基础上,针对简单遗传算法难以确定交叉率和变异率的最佳值及计算量较大、易早熟等缺点,提出以自适应遗传算法来解决工程中的这类反演问题;为力求使改进的遗传算法计算量更小,收敛性更强,同时结合简单的二稳定渗流有限元算例,在相同的情况下分别用简单遗传算法和自适应遗传算法进行了反演计算。结果表明,自适应遗传算法在保持简单遗传算法优点的同时,有效地提高了算法的收敛性,并在一定程度上克服了简单遗传算法的早熟问题。因此,自适应遗传算法为渗流领域求解反演问题提供了新的途径。 展开更多

关键词 参数反演 渗透参数 简单遗传算法 自适应遗传算法

下载PDF 职称材料

基于改进遗传算法的遥感图像边缘检测 被引量：2

19

作者 耿军雪 谢陈 《测绘技术装备》 2006年第4期36-38,共3页

遥感图像的边缘信息包含了丰富的地物形状特征,边缘提取是图像分析的重要手段。本文在对简单遗传算法分析的基础上,对它的三个算子进行了部分改进,其中选择算子采用无回放余数随机选择,交叉算子采用非等概率融合单阈值单点交叉,并采用... 遥感图像的边缘信息包含了丰富的地物形状特征,边缘提取是图像分析的重要手段。本文在对简单遗传算法分析的基础上,对它的三个算子进行了部分改进,其中选择算子采用无回放余数随机选择,交叉算子采用非等概率融合单阈值单点交叉,并采用自适应改变的变异算子在保护最优个体的同时,加快较差个体的淘汰速度。把该改进的遗传算法用于遥感图像边缘阈值的选取中,与简单遗传算法相比,缩短了平均进化次数,且图像定位准确,边缘检测效果明显。 展开更多

关键词 简单遗传算法 闽值 改进遗传算法 遥感图像

下载PDF 职称材料

基于种群相似度的遗传算法

20

作者 杨红 田富鹏 李春蔚 《福建电脑》 2005年第11期21-22,共2页

本文阐述了简单遗传算法的基本原理,并分析了传统遗传算法具有的缺陷:易于陷入局部最优值误区。通过分析它产生的原因,提出了解决缺陷的方法:种群按标准遗传算法进化,到一定代数后,用判断其种群相似性,根据种群相似性大小进行决策,同时... 本文阐述了简单遗传算法的基本原理,并分析了传统遗传算法具有的缺陷:易于陷入局部最优值误区。通过分析它产生的原因,提出了解决缺陷的方法:种群按标准遗传算法进化,到一定代数后,用判断其种群相似性,根据种群相似性大小进行决策,同时,为了保证其进化速度,对其选择策略进行了改变。通过实验表明,该改进的算法有效的克服了简单遗传算法的缺陷,取得了良好的效果。 展开更多

关键词 遗传算法 选择策略 进化策略 种群相似度 简单遗传算法 种群 相似度 传统遗传算法 标准遗传算法 进化速度

下载PDF 职称材料