一种改进的模拟捕鱼寻优算法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (34): 47-50.

一种改进的模拟捕鱼寻优算法

陈建荣1，陈建华2，王勇3

1.右江民族医学院，广西百色 533000
2.右江区新农合管理中心，广西百色 533000
3.广西民族大学数学与计算机科学学院，南宁 530006

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-12-01 发布日期:2011-12-01

Improved optimization algorithm on simulating fishing

CHEN Jianrong1，CHEN Jianhua2，WANG Yong3

1.Youjiang Medical University for Nationalities，Baise，Guangxi 533000，China
2.New Rural Cooperative Medical Management Center，Baise，Guangxi 533000，China
3.College of Mathematics and Computer Science，Guangxi University for Nationalities，Nanning 530006，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-12-01 Published:2011-12-01

摘要/Abstract

摘要： 在分析捕鱼策略优化方法不足的基础上，提出了一种改进的模拟捕鱼寻优算法。该算法引入一种新的搜索策略——沿途搜索策略，并利用概率分布理论对渔夫撒网方式进行了改进。实验结果表明，与基本捕鱼策略相比，该算法不仅具有更快的收敛速度、更稳定的性能，还具有更强的脱离局部最优而找到全局最优的特性，因而改进算法是有效和可行的。

关键词: 改进算法, 捕鱼策略, 沿途搜索策略, 概率分布撒网

Abstract: An improved optimization algorithm on simulating fishing（ISFOA） is presented based on analyzing the shortcoming of the FSOA.A new strategy named approaching search is introduced，and the probability distribution theory is used to improve the way of cast a net.Compared with the FSOA，the experimental results indicate that the improved algorithm shows an excellent ability of finding the global optimum solution，and it works more quickly and more stably.So the improved optimization algorithm is effective and feasible.

Key words: improved algorithm, fishing strategy, approaching search, probability cast a net

陈建荣1，陈建华2，王勇3. 一种改进的模拟捕鱼寻优算法[J]. 计算机工程与应用, 2011, 47(34): 47-50.

CHEN Jianrong1，CHEN Jianhua2，WANG Yong3. Improved optimization algorithm on simulating fishing[J]. Computer Engineering and Applications, 2011, 47(34): 47-50.

[1]	杨静雅，孙林夫，吴奇石. 基于汽车售后故障数据的关联分析[J]. 计算机工程与应用, 2019, 55(22): 219-224.
[2]	贺桂娇1，周树亮2，3，冯冬青2. 求解高维复杂优化问题的改进人工蜂群算法[J]. 计算机工程与应用, 2018, 54(12): 126-132.
[3]	徐江雁1，仲高艳1，杨守峰1，2. 改进NSGA-II算法及其在切削加工参数优化中的应用[J]. 计算机工程与应用, 2017, 53(13): 227-234.
[4]	毛建鑫，刘炜，侯秋华，孙红彬. 一种改进的水果特征提取算法[J]. 计算机工程与应用, 2013, 49(6): 225-228.
[5]	庞兴，王勇 . PSO与捕鱼策略相结合的优化方法[J]. 计算机工程与应用, 2011, 47(8): 36-40.
[6]	何德牛，王勇，管忆军. 采用随机探测的改进FSOA[J]. 计算机工程与应用, 2011, 47(36): 44-46.
[7]	邓辉，王勇，陈士亮. AFSA与改进FSOA相结合的优化方法[J]. 计算机工程与应用, 2011, 47(31): 57-62.
[8]	陈士亮1，王勇1，陈建荣2. 一种采用随机探测策略的改进FSOA[J]. 计算机工程与应用, 2011, 47(26): 49-52.
[9]	潘昊，黄媛. 改进的小波神经网络在桥梁损伤中的预测研究[J]. 计算机工程与应用, 2010, 46(3): 204-206.
[10]	胡东¹，李东生². 三次插值频率估计的改进算法[J]. 计算机工程与应用, 2010, 46(24): 154-156.
[11]	罗钧，李锐，樊鹏程. 移动机器人寻迹算法研究 [J]. 计算机工程与应用, 2010, 46(11): 63-66.
[12]	陈建荣,王勇. 采用捕鱼策略的优化方法[J]. 计算机工程与应用, 2009, 45(9): 53-56.
[13]	谢亦才¹，李岩². Douglas-Peucker算法在无拓扑矢量数据压缩中的改进[J]. 计算机工程与应用, 2009, 45(32): 189-192.
[14]	高景菊，刘玉华，朱龙泉，孟永伟. WSN中基于LEACH-DCHS协议的簇维护算法[J]. 计算机工程与应用, 2009, 45(30): 95-97.
[15]	周玉¹,彭召意². 运动模糊图像的维纳滤波复原研究[J]. 计算机工程与应用, 2009, 45(19): 181-183.