基于人工食物链的动物群优化算法-计算机应用研究.PDF

第３１卷第９期 计 算 机 应 用 研 究 Ｖｏｌ．３１Ｎｏ．９ ２０１４年９月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｓｅｐ．２０１４ 基于人工食物链的动物群优化算法 黄光球，孙思雅，陆秋琴 （西安建筑科技大学 管理学院，西安７１００５５） 摘　要：为了解决目标函数中含有ｓｉｎ、ｃｏｓ等周期函数的优化问题，基于生态系统循环食物链思想提出了一种 新型函数优化算法，即ＡＦＣＡＳＯ算法。在该算法中，假设在生态系统中的某个循环食物链系统中生活有多种不 同类型的动物，这些不同类型的动物采取循环食物链的方式维持该生态系统的生态平衡。进食的方法是采用攫 取食饵动物部分器官或吸取其体内物质的方式，但不会危及食饵动物的生命；同类型的动物分雌、雄两种性别。 每种类型的动物在该生态系统中活动时，具有捕食、交配、集群、逃逸、游弋五种行为，依据这五种行为构造出了 相关的演化算子。其中，捕食算子能够使得个体器官间交换信息；交配算子能使强壮个体将其优良信息传给虚 弱个体；集群算子能使个体摆脱局部最优解陷阱；避险算子能增强个体之间的分散度；闲逛算子可以增加当前个 体的活跃度；生长算子能确保该算法具有全局收敛性。结果表明，算法对求解某些类型的复杂函数优化问题，特 别是目标函数中含有ｓｉｎ、ｃｏｓ等周期函数的一类复杂函数优化问题，具有较高的适应性和收敛速度。 关键词：函数优化；群智能优化计算；食物链；人工动物群 中图分类号：ＴＰ３０１．６　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１４）０９２６７３０８ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１４．０９．０２７ Ａｒｔｉｆｉｃｉａｌｆｏｏｄｃｈａｉｎｂａｓｅｄａｎｉｍａｌｓｗａｒｍｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍ ＨＵＡＮＧＧｕａｎｇｑｉｕ，ＳＵＮＳｉｙａ，ＬＵＱｉｕｑｉｎ （ＳｃｈｏｏｌｏｆＭａｎａｇｅｍｅｎｔ，Ｘｉ’ａｎＵｎｉｖｅｒｓｉｔｙｏｆＡｒｃｈｉｔｅｃｔｕｒｅ＆Ｔｅｃｈｎｏｌｏｇｙ，Ｘｉ’ａｎ７１００５５，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏｓｏｌｖｅｃｏｍｐｌｉｃａｔｅｄｆｕｎｃｔｉｏｎｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｓｗｈｏｓｅｏｂｊｅｃｔｉｖｅｆｕｎｃｔｉｏｎｉｎｃｌｕｄｅｓｓｏｍｅｐｅｒｉｏｄｉｃｆｕｎｃ ｔｉｏｎｓｌｉｋｅｓｉｎｅ，ｃｏｓｉｎｅａｎｄｓｏｏｎ，ｔｈｉｓｐａｐｅｒｃｏｎｓｔｒｕｃｔｅｄａｎｅｗｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎａｕｔｏｎｏｍｉｃｂｅｈａｖｉｏｕｒｓａｎｄｉｎｔｅｒ ａｃｔｉｏｎｓａｍｏｎｇａｎｉｍａｌｓｉｎａｃｙｃｌｉｃｆｏｏｄｃｈａｉｎｅｃｏｓｙｓｔｅｍ，ｎａｍｅｌｙａｒｔｉｆｉｃｉａｌｆｏｏｄｃｈａｉｎｂａｓｅｄａｎｉｍａｌｓｗａｒｍｏｐｔｉｍｉｚａｔｉｏｎ（ＡＦＣ ＡＳＯ）．Ｔｈｅａｌｇｏｒｉｔｈｍｓｕｐｐｏｓｅｄｔｈａｔｍａｎｙｄｉｆｆｅｒｅｎｔｃｌａｓｓｅｓｏｆａｎｉｍａｌｓｅｘｉｓｔｅｄｉｎａｎｅｃｏｓｙｓｔｅｍ，ｔｈｅｓｅａｎｉｍａｌｓｔｏｏｋａｗａｙｏｆｃｙ ｃｌｉｃｆｏｏｄｃｈａｉｎｔｏｍａｉｎｔａｉｎｅｃｏｓｙｓｔｅｍｂａｌａｎｃｅ．Ｆｏｒａｐｒｅｄａｔｏｒａｎｉｍａｌ，ｔｈｅｍｅｔｈｏｄｏｆｔａｋｉｎｇｆｏｏｄｗａｓｔｏｂｉｔｅｉｔｓｐｒｅｙａｎｉｍａｌ’ｓ ｏｒｇａｎｏｒａｂｓｏｒｂｌｉｑｕｉｄｍａｔｅｒｉａｌｓｆｒｏｍｉｔｓｐｒｅｙａｎｉｍａｌ’ｓｂｏｄｙ，ｂｕｔｉｔｄｉｄｎ’ｔｉｎｊｕｒｅｔｈｅｐｒｅｙａｎｉｍａｌ’ｓｌｉｆｅ，ａｎｉｍａｌｓｗｉｔｈｉｎｔｈｅ ｓａｍｅｃｌａｓｓｗｅｒｅｄｉｆｆｅｒｅｎｔｉａｔｅｄｂｙｍａｌｅｏｒｆｅｍａｌｅｓｅｘ．Ｗｈｅｎａｎａｎｉｍａｌｃｒｕｉｓｅｄｉｎｔｈｅｅｃｏｓｙｓｔｅｍ，ｉｔｍａｎｉｆｅｓ