文档介绍：第 29卷第 9期计算机应用与软件 Vol
2012年 puterApplicationsandSoftware
基于双混沌映射改进的人工鱼群算法
祁俊1 赵慧雅2 李明2
1(青海大学计算机技术与应用系青海西宁 810016)
2(兰州理工大学计算机与通信学院甘肃兰州 730050)
摘要针对人工鱼群算法(AFSA)易陷入局部最优的问题,提出一种基于双混沌映射的人工鱼群算法(CAFSA)。该方法利用
Tent映射的均匀分布性产生混沌初始鱼群,增加搜索的多样性;其次在人工鱼群演化陷入局部最优时,利用局部分布均匀的 Logistic
映射生成混沌变异算子对其产生扰动,使其跳出局部最优值,向全局最优值靠近。仿真实验表明,改进后的算法比基本人工鱼群算
法的全局寻优能力更强,搜索精度更高。
关键词人工鱼群算法混沌映射局部最优混沌变异
中图分类号 TP18 文献标识码 A
DOI:.1000
ANIMPROVEDARTIFICIALFISHSWARMALGORITHM BASED
ONCOUPLEDCHAOTICMAPS
QiJun1 ZhaoHuiya2 LiMing2
1(puterTechnologyandApplication,QinghaiUniversity,Xining810016,Qinghai,China)
2(munication,LanzhouUniversityofTechnology,Lanzhou730050,Gansu,China)
Abstract Artificialfishswarmalgorithm(AFSA),animprovedartificialfish
swarmalgorithmbasedoncoupledchaoticmaps(CAFSA)
distributionofTentmap,andimprovesthediversityofsearch;Whentheartificialfishswarmevolvestotrappinginalocaloptimum,thecha
oticmutationoperatorproducedbylocalevenlydistributedLogisticmapisadoptedtoformdisturbanceontheswarmtodriveartificialfish

uracythanthebasicartificialfishswarmalgorithm.
Keywords Artificialfishswarmalgorit