基于双混沌映射改进的人工鱼群算法.pdfVIP

第２９卷第９期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．９ ２０１２年９月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｓｅｐ．２０１２ 基于双混沌映射改进的人工鱼群算法 １ ２ ２ 祁　俊 　赵慧雅 　李　明 １（青海大学计算机技术与应用系　青海西宁 ８１００１６） ２（兰州理工大学计算机与通信学院　甘肃兰州７３００５０） 摘　要　　针对人工鱼群算法（ＡＦＳＡ）易陷入局部最优的问题，提出一种基于双混沌映射的人工鱼群算法（ＣＡＦＳＡ）。该方法利用 Ｔｅｎｔ映射的均匀分布性产生混沌初始鱼群，增加搜索的多样性；其次在人工鱼群演化陷入局部最优时，利用局部分布均匀的Ｌｏｇｉｓｔｉｃ 映射生成混沌变异算子对其产生扰动，使其跳出局部最优值，向全局最优值靠近。仿真实验表明，改进后的算法比基本人工鱼群算 法的全局寻优能力更强，搜索精度更高。 关键词　　人工鱼群算法　混沌映射　局部最优　混沌变异 中图分类号　ＴＰ１８　　　　文献标识码　Ａ ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１２．０９．０６１ ＡＮＩＭＰＲＯＶＥＤＡＲＴＩＦＩＣＩＡＬＦＩＳＨＳＷＡＲＭＡＬＧＯＲＩＴＨＭＢＡＳＥＤ ＯＮＣＯＵＰＬＥＤＣＨＡＯＴＩＣＭＡＰＳ １ ２ ２ ＱｉＪｕｎ　ＺｈａｏＨｕｉｙａ　ＬｉＭｉｎｇ １（ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＴｅｃｈｎｏｌｏｇｙａｎｄＡｐｐｌｉｃａｔｉｏｎ，ＱｉｎｇｈａｉＵｎｉｖｅｒｓｉｔｙ，Ｘｉｎｉｎｇ８１００１６，Ｑｉｎｇｈａｉ，Ｃｈｉｎａ） ２（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒａｎｄＣｏｍｍｕｎｉｃａｔｉｏｎ，ＬａｎｚｈｏｕＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｌａｎｚｈｏｕ７３００５０，Ｇａｎｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ａｒｔｉｆｉｃｉａｌｆｉｓｈｓｗａｒｍａｌｇｏｒｉｔｈｍ（ＡＦＳＡ）ｉｓｅａｓｙｔｏｆａｌｌｉｎｔｏｌｏｃａｌｏｐｔｉｍｕｍ．Ｔｏｒｅｓｏｌｖｅｔｈｉｓｐｒｏｂｌｅｍ，ａｎｉｍｐｒｏｖｅｄａｒｔｉｆｉｃｉａｌｆｉｓｈ ｓｗａｒｍａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｃｏｕｐｌｅｄｃｈａｏｔｉｃｍａｐｓ（ＣＡＦＳＡ）ｉｓｐｒｏｐｏｓｅｄ．Ｔｈｅａｌｇｏｒｉｔｈｍｐｒｏｄｕｃｅｓｐｒｉｍｉｔｉｖｅｃｈａｏｔｉｃｆｉｓｈｓｗａｒｍｕｓｉｎｇｔｈｅｕｎｉｆｏｒｍ ｄｉｓｔｒｉｂｕｔｉｏｎｏｆＴｅｎｔｍａｐ，ａｎｄｉｍｐｒｏｖｅｓｔｈｅｄｉｖｅｒｓｉｔｙｏｆｓｅａｒｃｈ；Ｗｈｅｎｔｈｅａｒｔｉｆｉｃｉａｌｆｉｓｈｓｗａｒｍｅｖｏｌｖｅｓｔｏｔｒａｐｐｉｎｇｉｎａｌｏｃａｌｏｐｔｉｍｕｍ，ｔｈｅｃｈａ ｏｔｉｃｍｕｔａｔｉｏｎｏｐｅｒａｔｏｒｐｒｏｄｕｃｅｄｂｙｌｏｃａｌｅｖｅｎｌｙｄｉｓｔｒｉｂｕｔｅｄＬｏｇｉｓｔｉｃｍａｐｉｓａｄｏｐｔｅｄｔｏｆｏｒｍｄｉｓｔｕｒｂａｎｃｅｏｎｔｈｅｓｗａｒｍｔｏｄｒｉｖｅａｒｔｉｆｉｃｉａｌｆｉｓｈ ｊｕｍｐｉｎｇｏｕｔｏｆｌｏｃａｌｏｐｔｉｍｕｍｂｕｔａｐｐｒｏａｃｈｉｎｇｔｈｅｇｌｏｂａｌｏｐｔｉｍｕｍ．Ｓｉｍｕｌａｔｉｏｎｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍｈａｓｓｔｒｏｎ ｇｅｒｇｌｏｂａｌｏｐｔｉｍｉｓａｔｉｏｎａｂｉｌｉｔｙａｎｄｈｉｇｈｅｒａｃｃｕｒａｃｙｔｈａｎｔｈｅｂａｓｉｃａｒｔｉｆｉｃｉａｌｆｉｓｈｓｗａｒｍａｌｇｏｒｉｔｈｍ． Ｋｅｙｗｏｒｄｓ　　Ａｒｔｉｆｉｃｉａｌｆｉｓｈｓｗａｒｍａｌｇｏｒｉｔｈｍ　Ｃｈａｏｓｍａｐｐｉｎｇ　Ｌｏｃａｌｏｐｔｉｍｕｍ　Ｃｈａｏｔｉｃｍｕｔａｔｉｏｎ