一种新型混合遗传算法及其应用_

《一种新型混合遗传算法及其应用_》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一种新型混合遗传算法及其应用２１第８期　０２年文章编号：０６２７（０２０－０８０　１０－５２１）８０２－４４计算机与现代化　ＪＵＮ１Ｙ　ＩＮＡＨＡ１ＡＪＵＸＡＤＩＵ　Ｓ　总第２４期　０一种新型混合遗传算法及其应用　王红　赵培怡　，（．１山东轻工业学院财政与金融学院，山东44济南２００；．东省教育招生考试院，５１０２山山东济南２０１）５０１　摘要：针对遗传算法应用的局限性，引入新的种群择优交叉运算、变异运算、遗传边界算子和相互学习过程的思想，出提　一种新型混合遗传算法，高了算法的收敛速度和稳定性，提数值算例验证了该算法的有效性和实

2、用性。　文献标识码：　Ａｄｉ１．９９ｊｉｎ１０￣４５２１．８０８ｏ：０３６／．ｓ．０６７．０２０．０　ｓ关键词：遗传算法；交叉；变异；相互学习　中图分类号：Ｐ０．　Ｔ３１６Ａ　ｗ　ｙｒｄＧｅｅｉ　ｇｒｔＮｅＨｂｉ　ｎｔｃＡｌｏｉｈｍ　ｎ　ｔ　ａｄＩｓＡｐｐｉａｉｎｓｌｃｔｏ　ＷＡＮＧ　ｏｇＨｎ　，ＺＨＡＯ　ｉｙ　Ｐｅ44—ｉ（．Ｃｌｇ　ｆｉａｃ，ｈｎｏｇＩｓｔｔｏ　ｉｔｎｕｔ，ｉａ　５１０ｈａ　１ｏｅｅｏ　ｎｎｅＳａｄｎ　ｔｕｅｆｇ　ｄｓｙＪｎ２０　，Ｃｉ；ｌＦｎｉ　ＬｈＩｒｎ０ｎ２ｈｎｏｇＰｏｉｃａＡｃｄｍｙｏ　ｄｃｔｎＲｅｒ

3、ｉｎ　ｎ　ｘｍｉａｉｎ，Ｊｎｎ２０１，Ｃｉａ　．Ｓａｄｎ　ｒｖｎｉｌａｅ　ｆＥｕａｉ　ｃｕｔｔａｄＥａｎｔ　ｏｍｅｏｉａ　５０　１ｈｎ）Ａｂｔａｔｏｏｅｃｍｅｔｅｌｔｔｎｏ　ｅｂｓｃｇｎｔ　ｇｒｈ，ｔｅｐｐｒｐｅｅｔ　　ｅ　ｙｒ　ｅｅｉ　ｇｒｔｍｔａ　ＯＩｓｒｃ：Ｔ　ｖｒｏ　ｈ　ｍｉｉ　ｆｈ　ａｉ　ｅｅｉａｏｉｍｈ　ａｅ　ｒｓｎｓａｎｗｈｂｄｇｎｔａｏｈ　ｈｔＮ—ｉａｏｔｃｌｔｉｃｌｉＣ　ｂｎｓｓｇａａｔｇｃｏｓｖｒｔｃａｔ　ｔｔｎｏｅａｏｓｏｎａ　ｐｒｔｒ　ｎ　ｅｒｉｇｐｏｅｓｉｅ　ｅ－ｄｐｉ　ｒｓｏｅ，ｓｈｉｍｕａｉ　ｐｒｔ

4、ｒ，ｂｕｄｒｏｅａｏｓａｄｌａｎｎ　ｒｃｓ．Ｃｏａｇｗｔ　ｈ　ａｉｎｏｓｃｏｙｍｐｒｎ　ｉｔｅｂｓｃｈ44　ｇｎｔ　ｌｏｔｍ，ｈ　ｒｖｄａｇｒｈｈｓｂｔｒｖｌｃｔ　ｆｏｖｒｅｃ　ｎ　ｉｈｒｔｂｌｙｈ　ｕｒａｅａｌｓｉｕｔａｅｅｅｉａｇｒｈｃｉｔｅｉｏｅ　ｏｔｍ　ａ　ｅｔ　ｅｏｉｏ　ｎｅｇｎｅａｄｈｇｅ　ａｉｔ，ｔｅｎｍｅｉｌｘｍｐｅ　ｌｓｒｔｍｐｌｉｅｙｃｓｉｃ　ｌ　ｔｅｖｌｉ　ｎ　￣ｃｅｃ　ｆｔｅｎｗｈｂｄｇｎｔ　ｇｒｔｍ．ｈ　ａｉｔａｄｅｆｉｎｙｏ　　ｅ　ｙｒ　ｅｅｉａｏｉｄｙｉｈｉｃｌｈ　Ｋｅ　ｒｓｅｅｉ　ｌｏｔｍ；ｃｏｓ

5、ｖｒｙｗｏｄ：ｇｎｔａｇｒｈｃｉｒｓｏｅ；ｍｕａｉｎ；ｌａｉｇｐｏｅｓｔｔｏｅｒｎ　ｒｃｓ　ｎ０引　言　　遗传算法（ｅｅｉＡｇｒｈ是２纪６Ｇｎｔ　ｌｉｍ）０世ｃｏｔ０年代　由美国Ｍｉｉａ学的Ｊｈ　ｏｌｄ提出来的，ｃｇｎ大ｈｏｎＨｌｎａ44它是　单、于操作和通用的特性，易而这些特征正是遗传算　法越来越受到人们青睐的主要原因之一川。遗传算　法的主要研究领域如下：函数优化、合优化、组自动控　制、器人控制和生产调度。２机０世纪８０年代中期以　模拟自然界遗传机制和生物进化论而形成的一种高　效并行随机搜索最优化方法，是对生物进化过程进行　来

6、，传算法得到了迅速发展，别是近年来，遗特遗传算　法和进化计算的应用在许多领域取得了令人瞩目的　的一种数学仿真，进化计算的一种最重要的形式。是　它采用简单的编码技术来表示各种复杂的结构，通　并过对一组编码表示进行简单的遗传操作和优44胜劣汰　的自然选择来指导学习和确定搜索的方向。由于它　采用种群的方式组织搜索，使得它可以同时搜索解　这空间内的多个区域，而且用种群组织搜索的方式使得　成果　，Ｊ产生了一批新的研究和应用　４。本文针对　。随机装卸工问题这一数值算例，合其特点，出一　结提种新型混合遗传算法，引入随机、优交叉、传边界　择遗算

7、子及相互学习的思想，值算例表明了该算法在防　数止算法陷入局部最优的能力和收敛解的稳定性方面　都有了明显的提高。　遗传算法特别适合大规模并行。在赋予遗传算法自　组织、自适应及自学习等特征的同时，胜劣汰的自优　１基本遗传算法　遗传算法通过基本遗传操作，即选择、叉和变　44交异箅子能使遗传算法体现出鲁棒性、自适应性和全局　优化等特点。因此，传算法主要涉及参数的编码、遗　然选择和简单的遗传操作使遗传算法具有不受其搜　索空问限制条件（如可微、连续、峰等）单的约束及不　需要其他辅助信息（导数）如的特点。这些新的特点　使得遗传算法不仅能获得较

8、高的效率，且具有简　而收稿日期：０２６０　２１－－７０初始群体的设定、应度函数的设计、交算子的设　适杂基金项目：教育部人文社科基金资助项目（２ＪＺ３３；１ＹＣＨ０）中国博士后科学基金资助项目（０１５１４）２１Ｍ０１９　作者简介：王红（９８）女，１７－，山东梁山人