·
搜索结果:找到“遗传算法”相关结果53384条
排序: 按相关 按相关 按时间降序
  • 【期刊】 一种含全交叉算子的改进遗传算法

    刊名:上海电机学院学报 作者:张宏伟 ; 张向锋 ; 文传博 关键词:遗传算法 ; 全交叉算子 ; 交叉方式 ; 精英集 机构:上海电机学院电气学院 ; 上海电机学院电气学院 年份:2017
    摘要:提出一种含全交叉算子的遗传算法.与传统的基于点的交叉不同,全交叉算子选择与、或、异或3种方式中的一种作为染色体之间的交叉方式.为了提高算法进化速度,从种群中选择优秀个体组成精英集,每轮更新精英集,种群中染色体进行交叉操作时会先选择一种交叉方式,再从精英集中随机选择精英个体作为交叉染色体进行交配.在同样情况下,与单点交叉、2点、多点交叉进行比较,仿真实验结果表明,含全交叉的改进遗传算法有较好的优化效果.
  • 【期刊】 一种遗传算法优化的卫星钟差预报

    刊名:测绘科学 作者:程瑞江 ; 陈西宏 ; 刘赞 ; 刘继业 关键词:遗传算法 ; 卫星钟差 ; 钟差预报 ; 灰色系统 ; 最小二乘向量机 机构:空军工程大学防空反导学院 ; 空军工程大学防空反导学院 年份:2017
    摘要:针对导航卫星钟差预报精度不高的问题,该文引入了GM-LSSVM钟差预报模型,采用全局寻优能力较强的遗传算法对模型的参数选取过程进行优化,避免模型陷入局部最优,从而改善了组合模型中惩罚因子和核函数参数选择的盲目性。最后选取国际GPS服务组织提供的卫星钟差数据,分别建立GM(1,1)模型、LSSVM模型、GM-LSSVM模型和遗传算法优化的GM-LSSVM模型进行短期钟差预报分析和仿真实验。仿真结果表明,优化后的模型预报精度小于1.3ns,精度比前3种模型提高了45%~60%,符合钟差预报的要求。
  • 【期刊】 最大流最小截问题的遗传算法研究

    刊名:计算机技术与发展 作者:赵礼峰 ; 纪亚宝 关键词:遗传算法 ; 最大流最小截 ; 选择 ; 交叉 ; 变异 机构:南京邮电大学 ; 南京邮电大学 ; 理学院 年份:2017
    摘要:遗传算法在众多领域中均有重要应用,运用遗传算法同样可以求解最大流最小截问题.遗传算法解决最大流最小截问题可以有效地解决对于网络规模增长,传统算法计算量呈指数级增长的局限性.根据最大流最小截问题的相关理论和遗传算法的原理,设计出最大流最小截问题的遗传算法,根据最大流最小截问题的定义设计了遗传算法中的编码方法、解码方法以及群体初始化方法,形成算法的初始个体.设计适应度函数计算个体适应度,根据个体适应度设计算法的选择算子选择个体,设计了交叉算子和变异算子,将选择的个体进行交叉变异产生新的个体,并且设计了具体的算法步骤.通过仿真实验发现,对于小型网络和大型网络,该算法均能稳定求解,并且随着算法迭代次数的增加,算法求得最优解就越接近于真实解.
  • 【期刊】 一种用于匹配场反演的遗传算法

    刊名:声学技术 作者:张学磊 ; 冯杰 关键词:遗传算法 ; 匹配场反演 ; 模拟退火 ; 混沌 ; 多样性测度 机构:中国电子科技集团公司第三研究所 ; 中国电子科技集团公司第三研究所 年份:2015
    摘要:遗传算法在接近全局最优解时,存在搜索速度变慢、过早收敛、个体的多样性减少很快、甚至陷入局部最优解等问题。通过在遗传算法中引入模拟退火因子、混沌因子和多样性测度因子,在很大程度上克服了原有遗传算法的早熟、局部搜索能力差的缺点。同时,又能发挥原有遗传算法的强大的全局搜索能力,保证了改进后的混合遗传算法能较好地收敛于其全局最优值。
  • 【期刊】 一种基于遗传算法的古琴曲生成方法

    刊名:信息技术与信息化 作者:张英俐 ; 刘弘 关键词:遗传算法 ; 乐曲生成 ; 适应度函数 机构:鲁东大学现代教育技术部 ; 鲁东大学现代教育技术部 ; 山东师范大学信息科学与工程学院 年份:2018
    摘要:针对目前古琴曲打谱创作过程中工作量巨大的情况,提出一种用遗传算法辅助生成古琴曲的方法。通过将古琴曲中的各种减字谱转化成相应的编码,将古琴曲中的信息以数字化的方式提取出来。用选择、交叉和变异算子对编码后的减字谱进行遗传操作产生新的曲谱。实验表明,用遗传算法生成的古琴曲能够符合听众的欣赏习惯。该方法对于古琴作曲者具有一定的启发和辅助。
  • 【期刊】 一种基于遗传算法的类语音调制方法

    刊名:信息工程大学学报 作者:梁丹 ; 陈琦 ; 张连海 ; 丁琦 关键词:遗传算法 ; 类语音调制 ; 符号错误率 机构:信息工程大学 ; 信息工程大学 年份:2017
    摘要:提出了一种基于遗传算法的类语音调制方法.该方法采用数据波形映射法,将待调制数据用事先设计好的符号波形代替,从而构成类语音信号,其中符号波形的设计采用遗传算法.该算法在交叉部分利用所选择父本中的若干频率构成新的子代,以此来缩短仿真周期,然后再用新子代来代替上一次循环中适应度较低的码本符号进入下一次循环迭代中,从而获得最终想要的码本.为了降低误码率,在接收端用符号波形的时间平均来解调.实验结果表明,文章提出的方法在传输调制速率为2kbps的随机比特流时,符号错误率最低可为0.0007%.
  • 【期刊】 一种基于遗传算法的RSC码盲识别方法

    刊名:航空学报 作者:张立民 ; 吴昭军 ; 钟兆根 关键词:遗传算法 ; RSC码 ; 适应度函数 ; 最优门限 ; 盲识别 机构:海军航空大学信息融合所 ; 海军航空大学信息融合所 ; 海军航空大学电子信息工程系 年份:2017
    摘要:针对目前递归系统卷积(RSC)码盲识别算法容错性差、计算量大的问题,提出了基于遗传算法的RSC多项式参数盲识别算法。首先根据RSC码特殊的编码结构,构建了基于遗传算法的识别模型,将结果向量的码重作为适应度函数,然后推导出了不同误码率条件下平均码重的理论值,实现了算法中最优门限的获得。该算法容错性能较好,并且最大计算量只与初始种群的规模、遗传代数的上限以及输出路数成正比。最后仿真验证表明,理论推导的码重分布情况能够与仿真结果较好地吻合,并且在误码率高达0.06的情况下,各种寄存器个数下的RSC码参数识别率接近于0.9。
  • 【期刊】 基于遗传算法的厢式货车平顺性优化

    刊名:机械工程学报 作者:陆建辉 ; 周孔亢 ; 侯永涛 ; 于凯 ; 嵇佳琪 关键词:遗传算法 ; 厢式货车 ; 平顺性 ; 参数辨识 ; 多体动力学 机构:江苏大学汽车与交通工程学院 ; 江苏大学汽车与交通工程学院 ; 江苏大学机械工程学院 年份:2017
    摘要:在Recur Dyn中建立某厢式货车的整车多体动力学模型。基于离散梁法,建立整车模型中的钢板弹簧动力学模型,在板簧模型中,采用用户自定义子程序的方法为弹簧片间定义的三向力,可有效模拟簧片间的接触力和摩擦力,应用基于元模型的优化方法,对钢板弹簧模型的参数进行辨识;基于AR模型开发的路面不平度重构程序,可生成能够被Recur Dyn调用的路面文件;进行该厢式货车整车平顺性试验,仿真和实车试验结果验证了所建整车模型的正确性;采用试验设计方法分析了悬架参数及驾驶室悬置参数对平顺性的影响,为平顺性优化时变量范围的选取提供了依据;提出一种采用批处理方式,通过Process Net集成AForge.Genetic组件实现遗传算法进行整车平顺性优化的方法,优化后驾驶员脚部地板处总加权加速度均方根值下降了9.35%,提高了厢式货车的平顺性能。
  • 【期刊】 一种MapReduce架构下基于遗传算法的K-Medoids聚类

    刊名:计算机科学 作者:赖向阳 ; 宫秀军 ; 韩来明 关键词:遗传算法 ; 海量数据 ; 聚类效率 年份:2017
    摘要:由互联网时代快速发展而产生的海量数据给传统聚类方法带来了巨大挑战,如何改进聚类算法从而获取有效信息成为当前的研究热点.K-Medoids是一种常见的基于划分的聚类算法,其优点是可以有效处理孤立、噪声点,但面临着初始中心敏感、容易陷入局部最优值、处理大数据时的CPU和内存瓶颈等问题.为解决上述问题,提出了一种MapReduce架构下基于遗传算法的K-Medoids聚类.利用遗传算法的种群进化特点改进K-Medoids算法的初始中心敏感的问题,在此基础上,利用MapReduce并行遗传K-Medoids算法提高算法效率.通过带标签的数据集进行实验的结果表明,运行在Hadoop集群上的基于MapReduce和遗传算法的K-Medoids算法能有效提高聚类的质量和效率.
  • 【期刊】 一种基于解空间分割的并行遗传算法

    刊名:计算机与数字工程 作者:冯勇 ; 郭军 ; 徐红艳 ; 付潇莹 关键词:遗传算法 ; 解空间分割 ; 并行化 ; 线性加速比 ; 优化 机构:辽宁大学信息学院 ; 辽宁大学信息学院 年份:2017
    摘要:遗传算法是一种常用于NP问题中寻求近似最优解的优化方法,已被广泛应用于国防、科研、经济管理、工程建设等重要领域,但其求解过程中常出现过早收敛于局部最优解、计算复杂度高等问题.针对这些问题,论文首先给出一种基于解空间分割的并行处理机制,通过对问题解空间的分割实现求解最优化问题的并行化处理;然后将该机制引入到遗传算法中,提出了一种基于解空间分割的并行遗传算法;最后,经实验对比表明论文所提算法在并行化处理方面具有良好的线性加速比,同时证明在克服过早收敛于局部最优解方面要优于标准遗传算法和粗粒度并行遗传算法.
  • 【期刊】 一种改进的双精英协同进化遗传算法

    刊名:计算机工程与应用 作者:张岩 ; 张华 ; 初佃辉 ; 孟凡超 ; 郑宏珍 关键词:遗传算法 ; 精英策略 ; 协同进化 ; 种群 ; 多样性测度 机构:哈尔滨工业大学(威海)计算机科学与技术学院 ; 哈尔滨工业大学(威海)计算机科学与技术学院 年份:2017
    摘要:提出一种改进的双精英协同进化遗传算法.在该算法中,种群被划分为两个精英小队,二者协同进化;精英是小队中的最优个体,并且两个小队的精英具有较高的差异度.精英分别与被选的个体进行交叉,增强了种群个体和全局最优解的亲和度;同时,当精英小队中的个体间的差异度下降到规定的预警值时,引入变异操作,有效地保持了种群的多样性,避免了早熟问题.算法中还给出一种δ-表现型多样性测度计算方法,使之可以对个体适应值为实数的群体多样性进行准确计算.针对参数多、大范围的复杂计算环境,算法的搜索能力明显提高.
  • 【期刊】 一种基于遗传算法的多缺陷定位方法

    刊名:软件学报 作者:王赞 ; 樊向宇 ; 邹雨果 ; 陈翔 关键词:遗传算法 ; 缺陷定位 ; 多缺陷 ; 基于搜索的软件工程 ; EXAM评价标准 机构:天津大学软件学院软件工程系 ; 天津大学软件学院软件工程系 ; 厦门航空有限公司信息部 ; 南通大学计算机科学与技术学院 年份:2016
    摘要:基于程序频谱的缺陷定位方法可以有效地辅助开发人员定位软件内部缺陷,但大部分已有自动化方法在解决多缺陷定位问题时表现不佳,部分效果尚可的方法因复杂度较高或需要开发人员较多交互而仍需进一步改善.为改善上述问题,提出一种基于遗传算法的多缺陷定位方法 GAMFal,具体来说:首先基于搜索的软件工程思想对多缺陷定位问题进行建模,构建了候选缺陷分布的染色体编码方式,并基于扩展的Ochiai系数计算个体的适应度值;随后使用遗传算法在解空间中搜索具有最高适应度值的候选缺陷分布,在终止条件被满足后返回最优解种群;最后根据这个种群对程序实体进行排序.这样开发人员可以依次对程序实体进行检查并最终确定多个缺陷的具体位置.实证研究以Siemens套件中的7个程序和Linux的3个程序(gzip、grep和sed)作为评测对象,并扩展传统的定位方法评测标准EXAM至EXAMF和EXAML,通过与其他经典的缺陷定位方法(Tarantula、Improved Tarantula及Ochiai)进行对比,并通过Friedman检测和最小显著性差异测试可得,提出的GAMFal方法在整体定位效率方面优于传统方法,且需要更少的人工交互.除此之外,GAMFal的执行时间也在可接受的范围之内.
上一页 1 2 3 4 5 6 7 8 9 10 下一页 跳转