基于多步强化变异算子的混合遗传算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:jackydmb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
TSP是一类经典的NP-hard组合优化问题。通过引进多步强化变异算子MrM,提出了一种求解TSP实例的混合遗传算法MrMGA。多步强化变异是在单步强化变异策略的基础上进行了改进,通过向前考察几步个体进化效果,将该信息向回传递,影响个体变异策略。TSPLIB实例测试表明,MrMGA在求解小规模TSP实例时,其质量和求解速度都较EAX-GA有明显改进,从实验中得到折扣因子的值的变化对算法的影响。
其他文献
环状RNA(circular RNA,circRNA)不同于传统的线性RNA,是一类共价闭合环状的非编码RNA,广泛存在于生物体中,具有稳定、广泛的组织特异性表达。其特殊的分子结构使其具有充当mi
目的探析肝硬化并发上消化道出血优质护理的临床价值。方法本院2014年12月至2015年12月期间共收治肝硬化并发上消化道出血患者94例,以随机法将其分为两组,对照组47例,行常规
安海燕在《中国藏学》2018年第2期上发表文章,作者认为目前所见各种文献有关明成祖遣使召请宗喀巴的记载中,没有一种堪称完善,它们在内容上互补的同时存在一些相互抵触和混淆的
羊年到来的时候,人们经常用"三羊开泰"这句吉利话相互祝福。"三羊开泰"中的"羊"字其实是借"阳"的谐音。正确的应该写成"三阳开泰",最早出自中国古代传统文化典籍——《易经》,大概意思
期刊
中国建筑业在近30年得到长足发展,实力不断增强,在国际上的份量举足轻重,也与国际市场逐渐接轨。近年来,中国建筑施工企业在非洲表现活跃,为当地的基础设施建设贡献很大,取得
空间直方图融合了目标的颜色信息和颜色的空间分布信息,比传统的颜色直方图更具有目标鉴别能力。在基于粒子滤波算法的目标跟踪系统框架中,采用简单的随机漂移模型表示系统状态模型,通过空间直方图的相似度定义来建立系统观测概率模型,提出一种基于空间直方图的粒子滤波目标跟踪算法。实验结果表明,相比传统的基于颜色直方图的粒子滤波算法,提出的算法具有更好的鲁棒性。
海关总署2010年12月21日公告,2010年11月份我国食糖进口量为23034吨,同比下降34%,较10月份252882吨的进口量下滑90.89%。2010年11月,我国食糖进口量增长57%,达到164万吨。
随着网络技术的发展,在线学习在教育领域中已被广泛应用,在线学习参与度作为影响在线学习质量的主要因素之一,受到了研究者们的关注,通过“助学者”提高学习者的在线参与度就
上世纪80年代,虽然中国大地已然吹响了改革开放的号角,很多人还懵懵懂懂,特别是地处边远的西藏农村,日子似乎没有什么特别的不一样。但查思一定是最早觉醒的那批人,离开贫瘠
<正>敦煌,已是驰名于世的中国文化名片了,当然,这根源于那些已屹立千年、还将辉耀万代的莫高石窟艺术。近40年前,我们的舞剧艺术就开讲"敦煌"的中国故事了。由甘肃省歌舞团创