自调整的捕鱼策略优化算法

J4 ›› 2014, Vol. 36 ›› Issue (05): 923-928.

自调整的捕鱼策略优化算法

李景洋1,2，王勇1，李春雷3

（1.广西民族大学信息科学与工程学院，广西南宁 530006；
2 南宁市环境保护监测站，广西南宁 530012；3.南宁供电局，广西南宁 530031）

收稿日期:2012-10-22 修回日期:2013-01-21 出版日期:2014-05-25 发布日期:2014-05-25
基金资助:
国家自然科学基金资助项目(61074185);广西自然科学基金资助项目(0832084);广西高等学校科研项目(201202ZD032)

Adjustive fishing strategy optimization algorithm

LI Jingyang1,2,WANG Yong1,LI Chunlei3

(1.College of Information Science and Engineering,Guangxi University for Nationalities,Nanning 530006;
2.Environmental Protection Monitoring Station of Nanning，Nanning 530012;
3.Nanning Power Supply Bureaus,Nanning 530031,China)

Received:2012-10-22 Revised:2013-01-21 Online:2014-05-25 Published:2014-05-25

摘要/Abstract

摘要：

针对基本捕鱼策略优化算法（FSOA）在优化过程中存在易陷入局部最优、求解高维的复杂优化问题时优化性能不好的不足，对基本捕鱼策略优化算法（FSOA）进行了改进，提出了自调整的捕鱼策略优化算法(ADFSOA)：算法采用时变的搜索半径，每个渔夫可根据自己所处的状态自我调整搜索策略。通过与基本FSOA、RFSOA和标准PSO算法的数值实验对比, 表明了所提算法的优化性能具有显著的优势，可用于求解高维的复杂优化问题。

关键词: 捕鱼策略优化算法(FSOA), ADFSOA, 时变搜索半径, 调整因子

Abstract:

In order to overcome the shortcomings that basic FSOA is easily trapped in local optimum and unable to solve the highdimensional complex optimization problems,an improved FSOA,named ADjustive Fishing Strategy Optimization Algorithm (ADFSOA),is proposed.In the algorithm,every fisherman (searcher) uses a timevarying searchradius and can adjust his searching strategy according to his own state.Numerical experiments show that,compared with basic FSOA,RFSOA and standard PSO,the proposed algorithm is much superior to other algorithms and can be used to solve the complex highdimensional optimization problems.

Key words: FSOA;ADFSOA;time-varying search radius;adjustive factor

李景洋1,2，王勇1，李春雷3. 自调整的捕鱼策略优化算法[J]. J4, 2014, 36(05): 923-928.

LI Jingyang1,2,WANG Yong1,LI Chunlei3. Adjustive fishing strategy optimization algorithm [J]. J4, 2014, 36(05): 923-928.

参考文献

［1］Holland J H.Adaptation in nature and artificial systems［M］. CA,MA:MIT Press, 1992.
［2］Dorigo M, Birattari M, Stüzle T. Ant colony optimization:Artificial ants as a computational intelligence technique［J］. IEEE Computing Intelligence Magazine, 2006, 1(4):2839.
［3］Kennedy J, Eberhart R C. Particle swarm optimization［C］∥Proc of the IEEE International Conference on Neural Networks, 1995:19421948.
［4］Li Xiaolei,Shao Zhijing,Qian Jixin.An optimizing method based on autonomous animals:Fishswarm algorithm［J］. Systems Engineering Theory and Practice, 2002, 22(11):3238.
［5］Jiao L C,Wang L. A novel genetic algorithm based on immunity［J］.IEEE Transactions on System, Man and Cybernetic,2000,30(5):552561.
［6］Oftadeh R, Mahjoob M J, Sharitatpanahi M. A novel metaheuristic optimization algorithm inspired by group hunting of animals:Hunting search［J］.Computer and Mathematics with Applications, 2010,60:20872098.
［7］Dai C,Chen W,Song Y,et al. Seeker optimization algorithm：A novel stochastic search algorithm for global numerical optimization［J］.Journal of Systems Engineering and Electronics, 2010,21(2):300311.
［8］Yang XS. Firefly algorithm, Lévy flights and global optimization［M］∥Reaserch and developments in intelligent systemsXXVI. London:SpringerVerlag, 2010:209218.
［9］Yang XS, Deb S. Cuckoo search via Lévy flights［C］∥Proc of the World Congress on Nature & Biologically Inspired Computing (NaBIC 2009),2009:210214.
［10］Yang XS. A new metaheuristic batinspired algorithm［C］∥Proc of Nature Inspired Cooperative Strategies for Optimization NISCO, 2010:6574.
［11］Passino K M. Biomimicry of bacterial foraging for distributed optimization［M］.NJ:Princeton:University Press, 2001.
［12］Chen Jianrong, Wang Yong. Optimization approach on using fishing stragety［J］.Computer Engineering and Applications,2009，45(9):5356.(in Chinese)
［13］Wang Yong, He Deniu, Guan Yijun, et al. An improving FSOA optimization by using orthogonal transform［C］∥Proc of the International Conference on Electronic Commerce,Web Application, and Communication, 2011:6369.
［14］Pang Xing, Wang Yong. Optimization approach combined PSO with fishing strategy［J］.Computer Engineering and Applications，2011，47（8）：3640.(in Chinese)
［15］Chen Shiliang, Wang Yong, Chen Jianrong. Improved FSOA by using random detection strategy［J］. Computer Engineering and Applications,2011,47(26):4952.(in Chinese)
［16］He Deniu,Wang Yong, Guan Yijun. Improved FSOA by using random detecting［J］. Computer Engineering and Applications 2011, 47(36):4446.(in Chinese)
附中文参考文献：
［12］陈建荣,王勇.采用捕鱼策略的优化方法［J］. 计算机工程与应用,2009, 45(9):5356.
［14］庞兴,王勇.PSO与捕鱼策略相结合的优化方法［J］. 计算机工程与应用, 2011, 47(8):3640.
［15］陈士亮, 王勇, 陈建荣.一种采用随机探测策略的改进FSOA［J］. 计算机工程与应用, 2011, 47(26):4952.
［16］何德牛,王勇,管忆军.采用随机探测的改进FSOA［J］. 计算机工程与应用, 2011, 47(36):4446.