摘要
针对人工鱼群算法由于固定视野导致寻优效率低、易陷入局部极值的弊端,引入视野递减反馈策略,提出一种改进人工鱼群算法.视野随着迭代次数和寻优反馈信息适时变化,旨在平衡算法的全局搜索和局部搜索能力.实验测试表明算法在保证收敛速度的基础上提高了计算精度,并且增加了算法陷入局部极值时快速跳出的可能性,最后将改进算法应用于求解国家AAAAA级风景区最短遍历路径问题.
In order to overcome the shortcomings that the artificial fish swarm algorithm has low efficiency and traps into local optimum value,caused by the constant visual,an improved artificial fish swarm algorithm was proposed based on decreasing and feedback strategy of visual.Visual varies timely along with the number of iterations and the feedback information of optimization.The improved algorithm is aimed to balance the global and local searching ability.The results show that the improved algorithm has higher calculation accuracy and possibility of getting out of the local optimum value in the premise of ensuring the convergence speed.Improved algorithm is applied to solve the problem of the shortest path of AAAAA grade tourist attractions.
作者
王丽
芦彩林
宫建平
WANG li LU Cai-lin GONG Jian-ping(School of Information Technology and Engineering, Jinzhong University, Jinzhong 030619, China)
出处
《数学的实践与认识》
北大核心
2016年第20期199-207,共9页
Mathematics in Practice and Theory
基金
山西省高校"131"领军人才工程项目
山西省高等学校教学改革项目(J2014108)
教育部高等学校教学指导委员会项目(JZW-14-JW-09)
晋中学院教学改革项目(ZL2016jg04)
关键词
人工鱼群算法
递减视野
反馈策略
函数寻优
最短路径
artificial fish swarm algorithm
diminishing visual
feedback strategy
function optimization
optimal path
