[1]吴昌友.一种改进的人工鱼群优化算法[J].智能系统学报,2015,10(3):465-469.[doi:10.3969/j.issn.1673-4785.201404010]
WU Changyou.An improved artificial fish swarm optimization algorithm[J].CAAI Transactions on Intelligent Systems,2015,10(3):465-469.[doi:10.3969/j.issn.1673-4785.201404010]
点击复制
WU Changyou.An improved artificial fish swarm optimization algorithm[J].CAAI Transactions on Intelligent Systems,2015,10(3):465-469.[doi:10.3969/j.issn.1673-4785.201404010]
一种改进的人工鱼群优化算法
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
10
期数:
2015年第3期
页码:
465-469
栏目:
学术论文—人工智能基础
出版日期:
2015-06-25
- Title:
- An improved artificial fish swarm optimization algorithm
- Keywords:
- artificial fish swarm optimization algorithm; prey; swarm; follow; moving step length; mutation strategy
- 分类号:
- TP18
- 文献标志码:
- A
- 摘要:
- 对人工鱼群优化算法的觅食行为、群聚行为、追尾行为和公告板设置等基本原理进行分析,指出算法在复杂优化问题上产生初始人工鱼群难和陷入局部最优解的原因,提出了改进人工鱼群优化算法,给出了初始人工鱼群产生的方法,在人工鱼群优化算法的觅食行为、群聚行为、追尾行为中引入了自适应移动步长,同时在算法中引入变异策略,避免算法陷入局部最优,提高全局寻优能力.最后通过对4个测试函数进行实验,对于函数f1、f2和f4来说,虽然改进的人工鱼群算法和标准人工鱼群算法都达到了最优值,但是改进的人工鱼群算法收敛的速度更快;函数f3来说,标准人工鱼群算法运行多次都陷入最优解,无法找到全局最优解.因此,实验说明了改进算法的有效性与精确性.
- Abstract:
- In this paper, the basic principles of artificial fish’s behaviors of prey, swarm, follow and bulletin board set were analyzed. Investigations were conducted to explore the reasons why it is difficult to produce the initial artificial fish swarm, and why it always falls into local optional solution. The proposed solution improves the artificial fish algorithm with the method of the produce of initial artificial fish swarm, in the artificial fish’s behaviors of prey, swarm and follow introduced the adaptive mobile step length with mutation strategy into the artificial fish at the same time, avoiding fish caught in local optima, improving the ability of global optimization. Finally, through the experiment of the 4 test functions concluded that as for the function of f1, f2 and f4, while the improved artificial fish swarm algorithm and artificial fish swarm algorithm have reached the optimal value, but the convergence of the improved artificial fish swarm algorithm is faster. As to the function of f3, the standard artificial fish swarm algorithm run in to the optimal solution in several times’ operation and the global optimal solution cannot be found. Therefore, the experiment shows the effectiveness and accuracy of the improved algorithm.
- 参考文献/References:
-
[1] 李晓磊,钱积新.基于分解协调的人工鱼群优化算法研究[J]. 电路与系统学报, 2003, 8(1): 1-6.LI Xiaolei, QIAN Jixin. Studies on artificial fish swarm optimization algorithm based on decomposition and coordination techniques[J]. Journal of Circuits and Systems, 2003, 8(1): 1-6.
[2] 李晓磊,邵之江,钱积新.一种基于动物自治体的寻优模式:鱼群算法[J].系统工程理论与实践, 2002, 22(11): 32-38.LI Xiaolei, SHAO Zhijiang, QIAN Jixin. An optimizing method based on autonomous animals fish-swarm algorithm[J]. Systems Engineering—Theory & Practice, 2002, 22(11): 32-38.
[3] 李晓磊,路飞,田国会,等.组合优化问题的人工鱼群算法应用[J].山东大学学报:工学版, 2004, 34(5): 64-67.LI Xiaolei, LU Fei, TIAN Guohui, et al. Applications of artificial fish school algorithm in combinatorial optimization problems[J]. Journal of Shangdong University: Engineering Science, 2004, 34(5): 64-67.
[4] 范玉军,王冬冬,孙明明.改进的人工鱼群算法[J]. 重庆师范大学学报, 2007, 24(3): 23-26.FAN Yujun, WANG Dongdong, SUN Mingming. Improved artificial fish-school algorithm[J]. Journal of Chongqing Normal University, 2007, 24(3): 23-26.
[5] 刘佳,刘丽娜,李靖.基于模拟退火算法的改进人工鱼群算法研究[J].计算机仿真, 2011, 28(10): 195-198.LIU Jia, LIU Lina, LI Jing. Research of improved artificial fish swarm algorithm based on simulated annealing algorithm[J]. Computer Simulation, 2011, 28(10): 195-198.
[6] 柳毅.求解模糊需求可回程取货车辆路径问题的改进工鱼群算法[J].模式识别与人工智能, 2010, 23(4): 560-564.LIU Yi. Improved artificial fish swarm algorithm for vehicle routing problem with backhaul and fuzzy demand[J]. Pattern Recognition & Artificial Intelligence, 2010, 23(4): 560-564.
[7] 张严,楚晓丽.一种改进的人工鱼群算法[J].计算机系统应用, 2011, 20(5): 199-201.ZHANG Yan, CHU Xiaoli. Advanced artificial fish swarm algorithm[J]. Computer Systems & Applications, 2011, 20(5): 199-201.
[8] 曲良东,何登旭.基于自适应高斯变异的人工鱼群算法[J].计算机工程, 2009, 35(15): 182-189.QU Liangdong, HE Dengxu. Artificial fish-school algorithm based on adaptive Gauss mutation[J]. Computer Engineering, 2009, 35(15): 182-189.
[9] 彭勇,唐国磊,薛志春.基于改进人工鱼群算法的梯级水库群优化调度[J].系统工程理论与实践, 2011, 31(6): 1118-1126.PENG Yong, TANG Guolei, XUE Zhichun. Optimal operation of cascade reservoirs based on improved artificial fish swarm algorithm[J]. Systems Engineering—Theory & Practice, 2011, 31(6): 1118-1126.
[10] SHEN Wei, GUO Xiaopen, WU Chao, et al. Forecasting stock indices using radial basis function neural networks optimized by artificial fish swarm algorithm[J]. Knowledge-Based Systems, 2011, 24(3): 378-385.
[11] WANG Cuiru, ZHOU Chunlei, MA Jianwei. An improved artificial fish-swarm algorithm and its application in feed-forward neural networks[C]//Proceedings of 2005 International Conference on Machine Learning and Cybernetics. Guangzhou, China, 2005, 5: 2890-2894.
[12] FARZI S. Efficient job scheduling in grid computing with modified artificial fish swarm algorithm[J]. International Journal of Computer Theory and Engineering, 2009, 1(1): 13-18.
[13] LUO Yi, ZHANG Juntao, LI Xinxin. The optimization of PID controller parameters based on artificial fish swarm algorithm[C]//2007 IEEE International Conference on Automation and Logistics. Ji’nan, China, 2007: 1058-1062.
[14] 吴昌友,王福林,马力.一种新的改进粒子群优化算法[J].控制工程, 2010, 17(5): 359-362.WU Changyou, WANG Fulin, MA Li. An improved particle swarm optimization algorithm[J]. Control Engineering of China, 2010, 17(5): 359-362.
- 相似文献/References:
-
[1]杨茂,田彦涛.复杂环境下多机器人觅食路径规划与控制[J].智能系统学报,2013,8(2):162.[doi:10.3969/j.issn.1673-4785.201208022]
YANG Mao,TIAN Yantao.Foraging path planning and control for multi-robot in complex environment[J].CAAI Transactions on Intelligent Systems,2013,8():162.[doi:10.3969/j.issn.1673-4785.201208022]
备注/Memo
收稿日期:2014-4-8;改回日期:。
基金项目:国家自然科学基金资助项目(71272122,71373148);山东省社科规划项目(13DGLJ05);山东能源经济协同创新中心资助项目(2014SDXT005);山东省软科学项目(2014RKB01021).
作者简介:吴昌友,男,1981年生,副教授,博士,主要研究方向为系统工程和人工智能算法.主持和参与省部级项目6项,发表学术论文30余篇,出版专著1部,主编教材1部.
通讯作者:吴昌友. E-mail: wuchangyou_81@163.com.
更新日期/Last Update:
2015-07-15