自适应视野的人工鱼群算法求解最短路径问题Improvedartificialfish.PDFVIP

第 35 卷第 1 期 通 信 学 报 Vol.35 No. 1 2014 年 1 月 Journal on Communications January 2014 doi:10.3969/j .issn.1000-436x.2014.01.001 自适应视野的人工鱼群算法求解最短路径 问题 马宪民，刘妮 （西安科技大学 电气与控制工程学院，陕西 西安 710054 ） 摘 要：针对基本人工鱼群算法的参数视野 固定不变导致算法后期收敛速度 、运算量大、易陷入局部最优等 问 题，提 出 自适应视野的改进人工鱼群算法 。改进后的算法只对人工鱼的觅食行为的视野进行调整，使其随着算法 的迭代次数的增加而逐渐减小，但当视野小于初始值 的一半时，停止减小，使其等于初始值 的一半。将提 出的改 进型人工鱼群算法应用到求解基于道路 网络的最短路径 问题 中，并通过实验证 明了改进后的人工鱼群算法 比基本 人工鱼群算法及蚁群优化算法收敛速度快、计算量小，而且更加准确和稳定。 关键词：最短路径 ；人工鱼群算法； 自适应视野 ；蚁群优化算法 中图分类号：TP 18; TP393 文献标识码：A 文章编号：1000-436X(2014)01-0001-06 Improved artificial fish-swarm algorithm based on adaptive vision for solving the shortest path problem MA Xian-min, LIU Ni (College of Electrical and Control Engineering Xian University of Science Technology Xian 710054 China) Abstract: To solve basic artificial fish-swar algorith (AFSA)’s drawbacks of low convergence rate in the latter stage, a large a ount of co putation and easiness of trapping in local opti al solution, caused by the constant vision of the arti- ficial fish, an i proved artificial fish-swar algorith based on adaptive vision(AVAFSA) was proposed. The i proved algorith only adjusted the vision of the preying behavior of artificial fish to ake the vision gradually decrease with the increase of the nu ber of iterations of the algorith . When the value beca e less than half the initial value, it ade the value be equal to half the initial value. The proposed i proved ar