一种新的遗传算法最优保存策略 被引量：28

1

作者 毕惟红 任红民 吴庆标 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2006年第1期32-35,共4页

提出了一种新的遗传算法最优保存策略,该策略在最优个体保留的基础上,添加一个与最优个体相异因子较大,而适应值不过小的个体.这样做既利用了最优保存策略的全局收敛性,又通过新添加的个体来保持种群的多样性,以防止早熟现象的出现.对... 提出了一种新的遗传算法最优保存策略,该策略在最优个体保留的基础上,添加一个与最优个体相异因子较大,而适应值不过小的个体.这样做既利用了最优保存策略的全局收敛性,又通过新添加的个体来保持种群的多样性,以防止早熟现象的出现.对典型优化函数进行了测试,结果表明基于新的最优保存策略的遗传算法(DESGA)收敛性能显著好于一般简单遗传算法(SGA)和最优保存简单遗传算法(ESGA).该策略与最优保存策略一样具有一般通用性. 展开更多

关键词 遗传算法 最优保存策略 海明距离 相异因子 互补个体

下载PDF 职称材料

一种基于最优个体保存策略的服务组合优化选取方法 被引量：4

2

作者 虞才珠 邵志清 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第5期690-694,共5页

提出了一种基于遗传算法的Web服务选取方法,使得组合形成的增值服务不仅能完成预定义任务,还能满足用户的特定需求。该方法采用动态适应度函数,提高了服务组合的适应度,通过计算个体间服务质量的海明距离和实施最优个体保存策略,提高了... 提出了一种基于遗传算法的Web服务选取方法,使得组合形成的增值服务不仅能完成预定义任务,还能满足用户的特定需求。该方法采用动态适应度函数,提高了服务组合的适应度,通过计算个体间服务质量的海明距离和实施最优个体保存策略,提高了服务组合的质量。实验结果证明了该方法的有效性。 展开更多

关键词 WEB服务组合 遗传算法 服务质量(QoS) 最优个体保存策略

下载PDF 职称材料

结合保优策略和移民策略的自适应遗传算法 被引量：10

3

作者 张义长 杨加明 鲁宇明 《计算机工程与应用》 CSCD 北大核心 2010年第31期36-38,共3页

针对基本遗传算法具有早熟性收敛、寻优时间长及局部搜索能力差的问题,分析产生这些问题的原因。结合最优保存策略和移民策略,提出基于种群平均适应度信息的遗传算法自适应算子的改进方案,并对改进遗传算法的收敛性予以证明。仿真结果表... 针对基本遗传算法具有早熟性收敛、寻优时间长及局部搜索能力差的问题,分析产生这些问题的原因。结合最优保存策略和移民策略,提出基于种群平均适应度信息的遗传算法自适应算子的改进方案,并对改进遗传算法的收敛性予以证明。仿真结果表明,改进遗传算法在搜索效率、搜索精度和克服早熟收敛现象方面均有明显的优越性。 展开更多

关键词 遗传算法 早熟性收敛 移民策略 最优保存策略 平均适应度

下载PDF 职称材料

采用重复交叉操作及最优保留策略的遗传算法 被引量：4

4

作者 张著洪 黄席樾 胡小兵 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2002年第7期23-25,36,共4页

基于有限次重复交叉操作和将父代的最好个体代替子代的最差个体的思想 ,提出了一种新的遗传算法 (REGA)。该方法克服了基本遗传算法容易出现的早熟现象 ,并利用马尔可夫极限定理获得全局收敛性 ,求得基于有限次重复交叉操作的基本遗传算... 基于有限次重复交叉操作和将父代的最好个体代替子代的最差个体的思想 ,提出了一种新的遗传算法 (REGA)。该方法克服了基本遗传算法容易出现的早熟现象 ,并利用马尔可夫极限定理获得全局收敛性 ,求得基于有限次重复交叉操作的基本遗传算法 (记为RSGA)的渐近性质 ,以及提供关于这两种算法吸收时间的数学期望的计算方法。仿真事例表明 ,它不仅克服了局部最优的缺点 ,而且适用于有多个最优解问题 ,同时群体的平均适应度增加较快 ,运行效率更高 ,因而 。 展开更多

关键词 遗传算法 最优保存策略 重复交叉操作 全局收敛性

下载PDF 职称材料

一类电梯群控系统多目标优化调度策略 被引量：5

5

作者 张筠莉 杨祯山 钱伟懿 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2008年第2期255-257,共3页

针对高层建筑时变的交通状况,提出一种基于改进的遗传算法的电梯群优化调度策略.通过将传统的遗传算法进行改造,采用了最优个体保存策略,以避免传统遗传算法的早熟现象,得到全局最优个体,克服了传统遗传算法的固有弱点,同时加快了传统... 针对高层建筑时变的交通状况,提出一种基于改进的遗传算法的电梯群优化调度策略.通过将传统的遗传算法进行改造,采用了最优个体保存策略,以避免传统遗传算法的早熟现象,得到全局最优个体,克服了传统遗传算法的固有弱点,同时加快了传统遗传算法的收敛速度,进而获取电梯群控调度的优化解,算例及仿真结果表明了该方法的有效性。 展开更多

关键词 高层建筑 电梯群控系统 遗传算法 最优个体保存策略 多目标优化调度

下载PDF 职称材料

一种基于改进遗传算法的神经网络优化算法研究 被引量：178

6

作者 刘浩然 赵翠香 +2 位作者 李轩 王艳霞 郭长江 《仪器仪表学报》 EI CAS CSCD 北大核心 2016年第7期1573-1580,共8页

遗传算法是目前优化搜索算法中应用比较广泛的一种,但基本遗传算法存在收敛速度慢、易于陷入局部最优等缺点。针对上述问题对遗传算法(GA)的选择算子进行改进,在最优保存策略的基础上将每代种群按照适应度由小到大排序,平均分成前中后3... 遗传算法是目前优化搜索算法中应用比较广泛的一种,但基本遗传算法存在收敛速度慢、易于陷入局部最优等缺点。针对上述问题对遗传算法(GA)的选择算子进行改进,在最优保存策略的基础上将每代种群按照适应度由小到大排序,平均分成前中后3段,按照0.6、0.8、1的比例进行选择;从尾段中随机抽取个体来补足种群由于选择操作而损失的个体;既利用了最优保存策略的全局收敛特性同时也保持了种群的多样性;用改进的遗传算法调整神经网络的权值形成了新的改进遗传算法优化BP神经网络(IGA-BP);通过与选择算子为适应度比例选择算子的GA-BP网络进行比较,结果表明算法改进后缩短了收敛时间同时减少了运行误差;最后将该改进算法应用于水泥回转窑的故障诊断中,验证了算法的可行性。 展开更多

关键词 选择算子 神经网络 最优保存策略 故障诊断

下载PDF 职称材料

改进小生境遗传算法在电力系统无功优化中的应用 被引量：30

7

作者 李惠玲 盛万兴 +1 位作者 张学仁 孟晓丽 《电网技术》 EI CSCD 北大核心 2008年第17期29-34,共6页

利用改进小生境遗传算法进行了电力系统无功优化计算。算法主要做了以下改进:设置个体之间的距离判别标准L为动态函数,保持了群体的多样性;采用最优保存策略保证算法的收敛性;采用局部最优徘徊策略作为辅助终止原则,避免陷入局部最优情... 利用改进小生境遗传算法进行了电力系统无功优化计算。算法主要做了以下改进:设置个体之间的距离判别标准L为动态函数,保持了群体的多样性;采用最优保存策略保证算法的收敛性;采用局部最优徘徊策略作为辅助终止原则,避免陷入局部最优情况。对IEEE30节点算例系统进行了无功优化,并对优化前后各项技术性能指标进行了分析,说明了改进小生境遗传算法在保持解的多样性、提高搜索效率和优化效果等方面都具有良好的性能。对某县级配电网进行了仿真计算,仿真结果证明了所提算法的有效性。 展开更多

关键词 电力系统 无功优化 改进小生境遗传算法 动态距离判别标准 最优保存策略 局部最优徘徊策略

下载PDF 职称材料

水库短期优化调度改进选择算子的遗传算法应用研究 被引量：2

8

作者 刘国帅 杨侃 +2 位作者 郝永怀 周冉 郑姣 《中国农村水利水电》 北大核心 2011年第10期44-46,共3页

针对传统遗传算法寻优能力差、易出现早熟的问题,对遗传算法的选择算子进行了改进,提出了对优秀个体进行比例复制的方法,并在种群交叉和变异之后增加了最优保存策略,以保证改进遗传算法的收敛性。用改进的遗传算法求解水库短期优化调度... 针对传统遗传算法寻优能力差、易出现早熟的问题,对遗传算法的选择算子进行了改进,提出了对优秀个体进行比例复制的方法,并在种群交叉和变异之后增加了最优保存策略,以保证改进遗传算法的收敛性。用改进的遗传算法求解水库短期优化调度模型,结果表明,改进选择算子的遗传算法趋近于全局最优解的能力更强,收敛速度更快。 展开更多

关键词 遗传算法 比例复制方法 最优保存策略 水库 短期优化调度

下载PDF 职称材料

基于遗传算法的机械优化设计 被引量：6

9

作者 吕杰武 雷毅 《计算机辅助工程》 2003年第2期41-45,共5页

本文提出了用遗传算法解决轴承优化设计的方法。针对简单遗传算法(Simple Genetic Algorithms,简称SGA)在机械设计中出现的进化过程缓慢问题,采用最优保存策略 (Elitist Genetic Algorithm)对计算过程进行处理。同时,针对后代个体不满... 本文提出了用遗传算法解决轴承优化设计的方法。针对简单遗传算法(Simple Genetic Algorithms,简称SGA)在机械设计中出现的进化过程缓慢问题,采用最优保存策略 (Elitist Genetic Algorithm)对计算过程进行处理。同时,针对后代个体不满足约束条件 的问题,采用罚函数的方法进行处理。并给出在轴承行业中的算例。 展开更多

关键词 遗传算法 轴承 优化设计 最优保存策略 罚函数 机械设计

下载PDF 职称材料

最优路径问题的自适应伪并行免疫算法 被引量：1

10

作者 余振华 张其善 《计算机工程与应用》 CSCD 北大核心 2009年第26期43-45,共3页

针对标准遗传算法在解决路径规划问题中存在的不能以概率1收敛及进化时出现退化等情况,提出并实现了一种自适应伪并行免疫算法。利用多个子种群同时进化及小生境技术,给出了一种小生境伪并行协同进化策略。提出了一种新的编解码方式,给... 针对标准遗传算法在解决路径规划问题中存在的不能以概率1收敛及进化时出现退化等情况,提出并实现了一种自适应伪并行免疫算法。利用多个子种群同时进化及小生境技术,给出了一种小生境伪并行协同进化策略。提出了一种新的编解码方式,给出了相关的免疫克隆、免疫优势等免疫算子的具体设计。进化过程中克隆规模可依据抗体-抗原亲合度、抗体-抗体亲合力自适应调整,采取了最优保存策略从而保证了算法以概率1收敛。实例验证了该算法的可行性、有效性,与标准遗传算法相比,增强了全局收敛,提高了收敛速度,通过仿真验证,该算法运算速度快、结果精度高,为路径规划问题研究提供了一种新方法。 展开更多

关键词 路径规划 小生境 免疫克隆 最优保存策略 免疫算法

下载PDF 职称材料

多解组合优化问题的改进混合遗传算法

11

作者 何文章 宋维 《天津职业技术师范学院学报》 2004年第2期8-10,16,共4页

通过引入小生境技术、最优保存策略和近优淘汰策略,设计了用于求多解组合优化问题的混合遗传算法,用所设计的混合遗传算法对某工厂实际问题进行了计算,获得了许多最优解,结果非常令人满意。

关键词 混合遗传算法 小生境技术 最优保存策略 近优淘汰策略

下载PDF 职称材料

基于自适应免疫算法的最优路径问题研究

12

作者 余振华 《微计算机信息》 2009年第6期178-180,共3页

针对标准遗传算法在解决路径规划问题中存在的不能以概率1收敛及进化时出现退化等情况,提出并实现了一种自适应免疫算法,提出了一种新的编解码方式,给出了相关的免疫克隆、免疫优势等免疫算子的具体设计。进化过程中克隆规模可依据抗体... 针对标准遗传算法在解决路径规划问题中存在的不能以概率1收敛及进化时出现退化等情况,提出并实现了一种自适应免疫算法,提出了一种新的编解码方式,给出了相关的免疫克隆、免疫优势等免疫算子的具体设计。进化过程中克隆规模可依据抗体-抗原亲合度、抗体-抗体亲合力自适应调整,采取了最优保存策略从而保证了算法以概率1收敛。实例验证了该算法的可行性,有效性。与标准遗传算法相比,增强了全局收敛,提高了收敛速度,通过仿真验证,该算法运算速度快、结果精度高,为路径规划问题研究提供了一种新方法。 展开更多

关键词 路径规划 免疫克隆 最优保存策略 免疫算法

下载PDF 职称材料

面向自标定室内定位基于遗传算法优化SVM的视距与非视距信号分类 被引量：2

13

作者 阚瑞祥 王玫 《现代电子技术》 2021年第1期49-52,共4页

对于室内定位,基于安卓手机平台,利用特定频段的声技术TPSN测距模型,以到达时间(TOA)作为重要参数,可以实现高效、高实时性定位。算法中涉及到视距(LOS)与非视距(NLOS)信号wav文件分类,之前定位系统中大都使用支持向量机(SVM)完成分类... 对于室内定位,基于安卓手机平台,利用特定频段的声技术TPSN测距模型,以到达时间(TOA)作为重要参数,可以实现高效、高实时性定位。算法中涉及到视距(LOS)与非视距(NLOS)信号wav文件分类,之前定位系统中大都使用支持向量机(SVM)完成分类。兼顾安卓手机实际使用情况与实际需求,改进了特征提取算法,并且使用遗传算法(GA)从训练样本再选择、参数寻优以及每代种群的最优保存策略三方面对SVM进行升级,提升了SVM性能。 展开更多

关键词 声信号 室内定位 分类 支持向量机 遗传算法 最优保存策略

下载PDF 职称材料

基于遗传算法的3L-CVRP优化问题研究 被引量：6

14

作者 崔会芬 许佳瑜 +2 位作者 杨京帅 胡大伟 朱鸿国 《交通信息与安全》 CSCD 北大核心 2018年第5期124-131,共8页

为提高物流配送效率,降低配送成本,探讨了三维装箱约束下的车辆路径优化问题。在装箱问题与车辆路径优化问题研究现状的基础上,将三维装箱与车辆路径优化进行整合,考虑客户需求、货物装载顺序、车辆尺寸、车辆重心等约束,建立以路径最... 为提高物流配送效率,降低配送成本,探讨了三维装箱约束下的车辆路径优化问题。在装箱问题与车辆路径优化问题研究现状的基础上,将三维装箱与车辆路径优化进行整合,考虑客户需求、货物装载顺序、车辆尺寸、车辆重心等约束,建立以路径最短、车辆装载容积利用率和载重率最大的多目标组合优化模型,引入权重系数体现决策者偏好并归一化目标函数。设计适用的染色体编码规则,确定遗传操作中选择、交叉、变异方法,选取目标函数为适应度函数,引入最优个体保存策略防止算法的过早收敛,提高算法的准确性,通过Matlab编程实现该优化模型的求解。案例数值试验表明,该模型与算法能够实现装箱与车辆路径的组合优化,算法运行时间为17s左右,相较于引导式局部搜索遗传算法减少了5s,车辆总行驶里程缩短了7km。 展开更多

关键词 物流 三维装箱 车辆路径优化 遗传算法 最优个体保存策略

下载PDF 职称材料

基于改进引力搜索算法的高铁信号系统测试案例生成方法研究

15

作者 史增树 李耀 +1 位作者 郭进 张亚东 《铁道通信信号》 2023年第12期24-32,共9页

为满足高铁信号系统抽象测试案例实例化为具体测试案例的需求,研究高铁信号系统测试案例生成流程,分析抽象测试案例转化为具体测试案例过程中,实例化取值和测试成本的优化需求;采用有限状态机描述信号系统的测试需求并生成抽象测试案例... 为满足高铁信号系统抽象测试案例实例化为具体测试案例的需求,研究高铁信号系统测试案例生成流程,分析抽象测试案例转化为具体测试案例过程中,实例化取值和测试成本的优化需求;采用有限状态机描述信号系统的测试需求并生成抽象测试案例,针对抽象测试案例的实例化取值和测试成本,提出基于引力搜索算法的高铁信号系统测试案例生成方法;针对引力搜索算法易早熟的问题,提出最优保存策略及末位淘汰机制,以提高算法的搜索能力;以高铁信号系统中的等级转换功能为例生成测试案例。测试结果表明:改进的引力搜索算法搜索结果更优,生成的具体测试案例能够满足高铁信号系统抽象测试案例实例化的要求。 展开更多

关键词 高铁 信号系统 有限状态机 测试案例 实例化 引力搜索算法 最优保存策略

下载PDF 职称材料

基于改进小生境遗传算法的Pareto多目标配电网重构 被引量：25

16

作者 李伟 张振刚 闫宁 《电力系统保护与控制》 EI CSCD 北大核心 2011年第5期1-5,16,共6页

配电网重构是一个多目标、多约束的复杂非线性组合优化问题,若采用传统的遗传算法处理此类问题,由于其易于陷入局部最优解和随着配电网规模的扩大搜索效率低的问题,难以得到理想结果。建立了Pareto多目标重构数学模型并提出一种改进小... 配电网重构是一个多目标、多约束的复杂非线性组合优化问题,若采用传统的遗传算法处理此类问题,由于其易于陷入局部最优解和随着配电网规模的扩大搜索效率低的问题,难以得到理想结果。建立了Pareto多目标重构数学模型并提出一种改进小生境遗传算法来处理配电网重构问题。算法主要有以下几种特点:设置个体之间的距离判别标准L为动态函数,保持了种群的多样性;采用最优保存策略,提高了算法的收敛速度;交叉、变异采用自适应规则,避免了算法陷入局部最优的情况。另外,Pareto多目标数学模型的引入也使算法更具实际工程意义,采用国外一个实际的配电网络对算法进行了验证。理论分析和算例表明,该算法具有高收敛性、快实时性和强全局稳定性的优点。 展开更多

关键词 配电网重构 Pareto多目标 小生境遗传算法 自适应 动态距离判别标准 最优保存策略

下载PDF 职称材料

一种改进的自适应遗传算法在指纹图像分割中的应用 被引量：7

17

作者 杨凡 赵建民 《计算机科学》 CSCD 北大核心 2004年第11期230-232,共3页

本文提出了基于改进的自适应遗传算法与方向图法相结合的指纹图像分割方法,采用群体的最大适应度、最小适应度、适应度平均值这3个变量来衡量群体适应度的集中程度,能自适应地变化整个群体的交叉概率p_c和变异概率p_m。采取最优保存策... 本文提出了基于改进的自适应遗传算法与方向图法相结合的指纹图像分割方法,采用群体的最大适应度、最小适应度、适应度平均值这3个变量来衡量群体适应度的集中程度,能自适应地变化整个群体的交叉概率p_c和变异概率p_m。采取最优保存策略来保证最优个体不被大的p_c和p_m破坏掉。并用无放回余数随机选择算子(RSSR选择算子)对基本连择算子进行了改进,选择误差比较小。在自动指纹识别中,指纹图像分割不仅能够对图像信息进行压缩,保留脊谷线的主要信息,同时能够去除大量的粘连,加速后续处理的速度和提高指纹特征提取和匹配的精度。最后给出了实验结果。 展开更多

关键词 指纹图像 适应度 自适应遗传算法 分割方法 自动指纹识别 变异概率 图像信息 随机选择 最优保存策略 误差比较

下载PDF 职称材料

基于遗传算法的移动机器人路径规划 被引量：10

18

作者 王洲 张毅 杨锐敏 《微计算机信息》 北大核心 2008年第26期187-189,共3页

本文提出的基于遗传算法的移动机器人路径规划,用栅格表示移动机器人的工作环境,采用序号编码和与此编码机制相适应的遗传操作算子,并增加了新的插入算子和删除算子,同时应用了最优保存策略,最后得到移动机器人在由栅格表示环境下的最... 本文提出的基于遗传算法的移动机器人路径规划,用栅格表示移动机器人的工作环境,采用序号编码和与此编码机制相适应的遗传操作算子,并增加了新的插入算子和删除算子,同时应用了最优保存策略,最后得到移动机器人在由栅格表示环境下的最短无碰路径。通过对算法进行仿真和实验,结果表明了所提算法的有效性和可行性。 展开更多

关键词 移动机器人 路径规划 遗传算法 插入算子 删除算子 最优保存策略

下载PDF 职称材料

双变异算子遗传算法的应用 被引量：7

19

作者 鲁群 周爱武 《计算机技术与发展》 2008年第7期42-44,52,共4页

针对简单遗传算法(SGA)所存在的缺点和不足,提出了一种新的改进遗传算法——双变异算子GA。该算想法通过将所有产生的子代个体与父代个体混合作为下一代种群,在种群选择前对适应度值较低的个体进行一次变异,然后通过选择、交叉,再一次... 针对简单遗传算法(SGA)所存在的缺点和不足,提出了一种新的改进遗传算法——双变异算子GA。该算想法通过将所有产生的子代个体与父代个体混合作为下一代种群,在种群选择前对适应度值较低的个体进行一次变异,然后通过选择、交叉,再一次变异产生新种群,再利用自适应算法改变交叉和变异率及最优保存策略保护历代最优个体,利用matlab软件编程计算,在TSP中得到了较好的优化结果。实例说明,双变异算子的遗传算法能够最大限度使种群多样性,这样最有可能得到最优解,也易突破局部收敛的局限而达到全局最优。 展开更多

关键词 双变异算子 种群多样性 最优保存策略 遗传算法 自适应

下载PDF 职称材料

一种求解不等圆Packing问题的改进遗传模拟退火算法 被引量：8

20

作者 张维 杨康宁 张民 《西北工业大学学报》 EI CAS CSCD 北大核心 2017年第6期1033-1039,共7页

不等圆Packing问题是求解半径不等的小圆在一个圆形容器内的优良布局,使得圆形容器的半径值最小。该问题属于NP hard的组合优化问题,使用传统的数学方法很难求解,提出了一种解决该问题的改进遗传模拟退火算法,该算法通过计算生成一个合... 不等圆Packing问题是求解半径不等的小圆在一个圆形容器内的优良布局,使得圆形容器的半径值最小。该问题属于NP hard的组合优化问题,使用传统的数学方法很难求解,提出了一种解决该问题的改进遗传模拟退火算法,该算法通过计算生成一个合适大小的初始圆形容器来指导初始种群的生成,以减少搜索范围,采用最优保存策略来保证历代的最优解不被破坏,结合了遗传算法全局搜索能力强的优势和模拟退火算法局部搜索能力强的优势,改进了算法的搜索能力。最后通过算例验证,该算法有效地提高了圆形容器的面积利用率,证明了改进遗传模拟退火算法的有效性。 展开更多

关键词 不等圆Packing问题 NP HARD 遗传算法 模拟退火算法 最优保存策略

下载PDF 职称材料