人工鱼群与微粒群混合优化算法

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

姚祥光周永权李咏梅，，
（．广西大学计算机与电子信息学院，南宁５００２１３０４；．广西民族大学数学与计算机科学学院，南宁５００）３０６
摘要：针对人工鱼群算法局部搜索不精确、粒群优化算法易发生过早收敛等问题，出一种新的人工鱼群微提
（．ｏｌｅｆＣｍｕｅ＆ＥｅｒｎＩｏｍａｉ，ｕｎｘＵｉｒｔ，ａｎｎ３０４，ｈｎ２ｏｅｅｆＭａｈｍａｉ＆ＣｍｕｅＳｉｃ，１ＣｌｇｏｐｔｅｏｒｌｔｆｒｔｎＧａｇｉｎｖｓｙＮｎｉ５００Ｃｉａ；．Ｃｌｇｃｏｎｏｅｉｇｌｏｔｅｔｓｃｏｐｔｃｎｅｒｅ
Ｇａｇｉｎｖｓｙｏａｉａｉｅ，Ｎｎｉｇ５００，Ｃｉａ）ｕｎｘＵｉｒｉｆｒｔｎｌｉｅｔＮｏｔｓａｎｎ３０６ｈｎ
Ａｓａｔｈｒｆｉｓａｌｒｈ（ＦＡ）ｈｓｒｇｒｏｕｔｓ，ｎａｐｅｉｏｌｔｎＴｅｐｒ．ｂｔｃ：ＴｅｔｃｌｈｓｒａｏｉｍＡＳｒａｉａｆｗｍｇｔｉｉａｓｏｅｒｂｓｅｓａｄｈｓｉｒｃｉｏｓｕｉ．ｈａｔａｔｎｎａｍｓｎｆｏｏｉｃｅｓａｍｏｔｚｔｎａｇｒｈ（ＳｌｗｒｐｉａｉｌｏｉｍＰＯ）ｉｓｌａｄｅｆｃｉｅｎｓｅｓｎｐｅｔｒｏｖｒｅｃ．Ｔｉｐｐｒｐｅｅｔｄｍｉｏｔｓｉｅｎｆｔ，ａｄｉａｙｉｒｍａｕｅｃｎｅｇｎｅｈｓａｅｒｓｎｅｍｐｅｖ
ａｎｅｈｂｄｅｏｕｉｎｒｌｏｉｈｍｔｒｉｃａｓｗａｍｌｏｔｍｎｒｉｌｗａｕｐｉｚｔｏ．ＴｈｓａｇｒｔｍｓｔｅｗｙｒｖｌｔｏａｙａｇｒｔｗｉｈａｔｆｉｌｆｈｓｒａｇｒｈａｄｐａｔｃｅｓｒｌｏｔｍｉａｉｎｉｉｉｉｉｌｏｉｈｈａｈａｖｎａｅｆｂｏｈＡＦＳａｄＰｄａｔｇｓｏｔＡｎＳＯ．Ｆｉｓ，ａｇｒｔｍｏｋｅｏａｉｆｃｏｏｕｉｎｓｃｔＳ，ｌｔｒｉｓｓａｃｘｃｅｒｔｌｏｈｌｏｄｆｒｓｔｓａｔｒｓｌｔｏｐａｅｗｉＡＦＡｉｙｈａｅｔｅｒｈｅａｔｄｓｌｔｏｔＯ．Ｂｙｄｉｇｅｐｒｍｅｓｏｖｅｃｍａｋｆｃｉｎｎｐｌｃｂｌｘｍｐｅ，ｔｅｕｔｈｗｈｔｔｌｏｕｉｎｗｉＰＳｈｏｎｘｅｉｎｔｎｆｅｂｎｈｒｕｎｔｏｓａｄａａｐｉａｅｅａｌｓｈｅｒｓｌｓｓｏｔａｈｅａ — ｉｇｒｔｏｉｈｍｖｉｓｔａｐｉｇｉｔｏａｐｉｍｎａｃｒａｎｅｔｎｎｄｉｒｖｓｔｅｉｉｎｏｏｖｒｅｃ．ａｏｄｒｐｎｎｏｌｃｌｏｔｍｕｉｅｔｉｘｅｔａｍｐｏｅｈｅｐｒｃｓｏｆｃｎｅｇｎｅＫｅｙｗｏｒｄｓ：ｐａｔｃｅｓｒｏｔｍｉａｉｎ；ａｉｉｉｌｆｓｗａｍｌｏｉｈｍ；ｈｂｒｄａｇｒｔｍ；ｔｓｕｎｔｏｓｒｉｌｗａｍｐｉｚｔｏｔｒｆｃａｈｓｒａｇｒｔｉｙｉｌｏｉｈｅｔｆｃｉｎ
第２７ห้องสมุดไป่ตู้第６期２１００年６月
计算机应用研究
ＡｐｌｃｔｏｓａｃｆＣｍｐｔｒｐｉａｉｎＲｅｅｒｈｏｏｕｅｓ
Ｖｏ．７Ｎｏ６１２．
Ｊｎ２０ｕ．０１
人工鱼群与微粒群混合优化算法
与微粒群混合优化算法。算法的主要思想是先利用人工鱼群的全局收敛性快速寻找到满意的解域，利用粒子再
群算法进行快速的局部搜索，所得混合算法具有局部搜索速度快，而且具有全局收敛性能。最后，以五个标准函数和一个应用实例进行测试，测试结果表明，出的算法在一定程度上避免了陷入局部极小，快了收敛速度且提加
提高了搜索精度。
关键词：微粒群算法；工鱼群算法；混合算法；测试函数人
中图分类号：Ｔ１３；Ｐ０．Ｐ８Ｔ３１６文献标志码：Ａ文章编号：１０６５２１）６２８ —３０１３９（０００ —０４０
ｄｉ１．９９ｊｉｎ１０ —６５２１．６０５ｏ：０３６／．ｓ．０１３９．０００．２ｓ
ＨｙｒｄａｇｒｔｍｔｒｉｃａｓｗａｍｌｏｉｈａｄＰＯｂｉｌｏｉｈｗｉｈａｔｉｌｆｈｓｒａｇｒｔｍｎＳｉｆｉ
ＹＡＯａｎ — ｕｎ，ＺＨＯＵｎ — ｕａ，ＬＩＹｏｎ — ｉＸｉｇｇａｇＹｏｇｑｎｇｍｅ