多智能体入侵杂草算法.PDFVIP

第３１卷第１０期 计 算 机 应 用 研 究 Ｖｏｌ．３１Ｎｏ．１０ ２０１４年１０月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｏｃｔ．２０１４ 多智能体入侵杂草算法 １ １ １，２ 宋玉坚 ，叶春明 ，黄佐 （１．上海理工大学 管理学院，上海 ２０００９３；２．上海期货交易所，上海 ２００１２２） 摘　要：针对标准入侵杂草算法缺乏信息共享机制的缺陷，将多智能体系统融入标准入侵杂草算法，提出了一 种新的多智能体入侵杂草算法。该算法通过多智能体系统中改进的邻域竞争合作算子实现个体间信息的交流， 提高收敛速率；利用多智能体系统中的自学习算子增强算法求解精度。五个基准函数测试对比分析结果表明， 多智能体入侵杂草算法的求解精度、收敛速度和稳定性优于标准入侵杂草算法、粒子群算法和差分进化算法。 关键词：多智能体系统；入侵杂草；竞争合作算子；自学习算子 中图分类号：ＴＰ１８１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１４）１０２９５７０５ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１４．１０．０１７ Ｍｕｌｔｉａｇｅｎｔｉｎｖａｓｉｖｅｗｅｅｄｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍ １ １ １，２ ＳＯＮＧＹｕｊｉａｎ，ＹＥＣｈｕｎｍｉｎｇ，ＨＵＡＮＧＺｕｏｘｉｎｇ （１．ＢｕｓｉｎｅｓｓＳｃｈｏｏｌ，ＵｎｉｖｅｒｓｉｔｙｏｆＳｈａｎｇｈａｉｆｏｒＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，Ｓｈａｎｇｈａｉ２０００９３，Ｃｈｉｎａ；２．ＳｈａｎｇｈａｉＦｕｔｕｒｅｓＥｘｃｈａｎｇｅ，Ｓｈａｎｇ ｈａｉ２００１２２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｃｏｎｃｅｒｎｉｎｇａｂｓｅｎｃｅｏｆｉｎｆｏｒｍａｔｉｏｎｅｘｃｈａｎｇｅｉｎｂａｓｉｃｉｎｖａｓｉｖｅｗｅｅｄｏｐｔｉｍｉｚａｔｉｏｎ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｎｅｗｍｕｌｔｉ ａｇｅｎｔｉｎｖａｓｉｖｅｗｅｅｄｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｂｙｉｎｔｒｏｄｕｃｉｎｇｍｕｌｔａｇｅｎｔｓｙｓｔｅｍ．Ｔｈｅｍｏｄｉｆｉｅｄｃｏｍｐｅｔｉｔｉｏｎ＆ｃｏｏｐｅｒａｔｉｏｎｏｐｅｒａｔｏｒ ｏｆｍｕｌｔａｇｅｎｔｓｙｓｔｅｍｗａｓｔｏｂｏｏｓｔｔｈｅｐｏｐｕｌａｔｉｏｎ’ｓｃｏｍｍｕｎｉｃａｔｉｏｎａｎｄｅｌｅｖａｔｅｄｔｈｅｃｏｎｖｅｒｇｅｎｃｅｓｐｅｅｄ．Ｂｅｓｉｄｅｓｔｈｉｓ，ｉｔｄｅ ｓｉｇｎｅｄｔｈｅｓｅｌｆｓｔｕｄｙｏｐｅｒａｔｏｒｔｏｉｍｐｒｏｖｅｔｈｅｓｏｌｕｔｉｏｎｑｕａｌｉｔｙ．Ｔｈｅｃｏｍｐａｒａｔｉｖｅｅｘｐｅｒｉｍｅｎｔｓｈａｖｅｂｅｅｎｃｏｎｄｕｃｔｅｄｏｎｆｉｖｅｂｅｎｃｈ ｍａｒｋｔｅｓｔｆｕｎｃｔｉｏｎｓ，ｔｏｃｏｎｃｌｕｄｅｔｈａｔｔｈｅｍｕｌｔｉａｇｅｎｔｉｎｖａｓｉｖｅｗｅｅｄｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｏｕｔｐｅｒｆｏｒｍｓＩＷＯ，ＰＳＯａｎｄＤＥａｌｇｏ ｒｉｔｈｍｉｎｃｏｎｖｅｒｇｅｎｃｅｑｕａｌｉｔｙ，ｓｐｅｅｄａｎｄｓｔａｂｉｌｉｔｙ． Ｋｅｙｗｏｒｄｓ：ｍｕｌｔｉａｇｅｎｔｓｙｓｔｅｍ；ｉｎｖａｓｉｖｅｗｅｅｄｏｐｔｉｍｉｚａｔｉｏｎ（ＩＷＯ）；ｃｏｍｐｅｔｉｔｉｏｎ＆ｃｏｏｐｅｒａｔｉｏｎｏｐｅｒａｔｏｒ；ｓｅｌｆｓｔｕｄｙｏｐｅｒａｔｏｒ 但ＩＷＯ算法与其他智能算法类似，同样存在收敛速度慢和后 　引言 期寻优精度不高的缺点