自适应视野和步长的混沌人工鱼群算法  

Adaptive visual field and step length of chaotic artificial fish swarm algorithm

作　　者：张晓博[1,2] 彭进业[1] 刘恬[3] PENG Jin-ye;MJU Tian(School of Electronic Information,Northwestern Polytechnical University,Xi an 710072,China;School of Information Engineering,Chang'an University,Xi'an710064,China;School of electronic and control engineering,Changan University,Xian 710061,China)

机构地区：[1]西北工业大学电子信息学院,陕西西安710072 [2]长安大学信息工程学院,陕西西安710064 [3]长安大学电子电子与控制工程学院,陕西西安710064

出　　处：《微电子学与计算机》2019年第6期5-9,14,共6页Microelectronics & Computer

基　　金：国家自然科学基金(61302150);中央高校基本科研业务费专项资金资助项目(CHD2011JC101)

摘　　要：针对基本人工鱼群在搜索过程中易陷入局部最优问题,提出一种混沌行为的人工鱼群改进算法.首先,引入服从均匀分布的Logistic混沌序列,使鱼群的种群初始化和搜索过程具有混沌行为的随机性和遍历性特点,提高全局搜索能力;其次,将个体鱼之间的平均点距作为鱼群种群多样性的衡量指标,使人工鱼的视野和步长根据种群多样性的变化进行自适应调节,避免由于视野和步长为定值而导致的前期收敛速度快,而后期收敛缓慢且易在搜索位置点附近产生震荡的问题.实验结果表明,改进后人工鱼群算法,能克服局部极值,搜索结果更接近测试函数的理论值.In order to solve the problem of local optimum in searching the basic artificial fish swarm, an improved artificial fish swarm algorithm with chaotic behavior is proposed. First, the logistic chaotic sequence with uniform distribution was introduced to make the initial and search process of the fish population have the characteristics of randomness and ergodicity of chaotic behavior, and improve the global search ability. Second, the average distance between individual fish as indicators of fish species diversity, make the vision and step of artificial fish can adaptively adjust according to the variation of species diversity, avoid due to vision and step for the fixed value of early convergence speed, and the late slow convergence and easy reverberate in the search location near the point of the problem. The experimental results show that the improved artificial fish swarm algorithm can overcome the local extremum and the search result is closer to the theoretical value of the test function.

关 键 词：人工鱼群 均匀分布 混沌序列 平均点距 自适应视野 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]