专业文章

第26卷第8期2009年8月
计算机应用研究
ApplicationResearchofComputersVol.26No.8Aug.2009
一种模拟渔夫捕鱼的寻优算法
王 勇,陈建荣,庞 兴
(广西民族大学数学与计算机科学学院,南宁530006)
3
摘 要:基于模拟渔夫捕鱼行为习惯而提出了一种新的搜索算法。该算法采用如下策略:首先在搜索域中随机选取若干个点,并以每一个被选中的点为中心各自构建一个方体;其次通过各个方体的独立移动搜索和收缩搜索,最终完成全局最优解的搜寻。实例测试结果表明,该算法具有较好的搜索性能,因而该寻优算法是有效的和可行的。
关键词:模拟;渔夫捕鱼;寻优算法;方体;移动和收缩搜索
中图分类号:TP18 文献标志码:A 文章编号:10012(2009)0822doi:10.3969/j.jssn.100123695.2009.08.025
Optimizationfishing
CHEPANGXing
(CollegeofMatheCoUniversityforNationalities,Nanning530006,China)
Abstract:paperatimizationalgorithmbasedonsimulatingthebehaviorandhabitoffisher’fishing.
Thethatsomepointswererandomlyselectedinthegrabblingdomainfirst.Andacubewasbuiltateveryitscenterwasatoneoftheseselectedpoints.Secondly,everycubeofthemwasindependentlyusedasatloretheoptimumpointsthroughitsmovingsearchandshrinkingsearch,andtheglobaloptimumsolutionbeingfoundoutfinally.Theresultsoftheconcreteexperimentindicatethatthealgorithmshowsitsbetterefficiencyofsearch2ingtheglobaloptimumsolution.Sothealgorithmiseffectiveandfeasible.Keywords:simulating;fisher’fishing;optimizationalgorithm;cube;movinganddiminishingsearch
目前,不少学者已经开展了基于模拟生物的某些行为或习性而提出的具有智能特征的优化算法的研究,并取得了显著的成绩。意大利学者Dorigo等人[1,2]通过模拟蚂蚁的群体行为提出了蚁群算法,使之能用来求解复杂的组合优化问题。美国数学家Holland在20世纪60年代提出了模拟大自然生物进化的遗传算法,它是一种随机搜索的寻优算法。李晓磊等人
则基于模拟鱼群的游弋和觅食等行为而提出了人工鱼群算法(AFSA)。总之,基于模仿生物的行为特征而提出的智能算法的研究,越来越受到计算机界内学者的重视。
本文通过对渔夫撒网捕鱼的行为习惯的观察而提出了一种模仿渔夫捕鱼行为或习惯的寻优算法,即一种模拟渔夫捕鱼的寻优算法(optimizationalgorithmonsimulatingthefisher’fish2
ing,SFOA)。
[4]
[3]
移到何处去撒网;c)避免在同一地点重复撒网的现象发生,也就是说,如果已有渔夫在此处撒网,别的渔夫就不会在相同的地点下网;d)如果发现当前自己所处的位置鱼的密度比较大,则采用收缩撒网范围的办法,希望能“一网打尽”。
本文正是基于渔夫这一捕鱼行为习惯而提出了一种模仿渔夫捕鱼行为特征的搜索方法。该方法首先在搜索空间D(即捕鱼作业区)中随机先取若干个点(即这若干个渔夫各自在作业区中随机选取一点并撒下鱼网)。其次,以每一个选中点为中心各构造一个方体(即各个渔夫又在自己当前位置的前后左右再各撒下一次网)。第三,各个方体依自己所处的环境条件独立实施移动搜索或收缩搜索(即各个渔夫依据自己所处的环境条件独立选择移动搜索或收缩搜索),最终完成全局最优解的搜寻过程(即渔夫们最终找到鱼密度最大的位置)。综上所述,本文提出的搜索算法主要采用移动搜索和收缩搜索两个基本策略。
假设D中鱼的密度不因渔夫在D上打鱼而发生改变。所谓n维空间中的方体即为空间中的立方体(二维时为矩形,一维时为闭区间)。所谓方体的移动即方体在空间中从某一处移到另一处。所谓方体的收缩即方体的边长收缩变短。
设D=D1×D2×…×Dn为有限闭区域(即鱼夫打鱼作业区),X=(x1,x2,…,xn)∈D为状态。其中xj∈Dj=[aj,bj];j=
1,2,…,n。而f(X)为D中鱼的密度度量函数(目标函数),且
采用的策略和方法
1 基本策略
渔夫在江面上撒网捕鱼的行为习惯是刚开始时很随意地选择江面上一点撒下鱼网,然后又在当前下网点的前后左右再各撒一次网。另外,渔夫撒网捕鱼,总希望每次撒网能捕捉到尽可能多的鱼,而水中鱼的密度越大,每次撒网能捕捉到的鱼
也就越多。因而,渔夫选择在何处撒网;是基于如下准则的:a)哪处鱼的密度大,就在哪处下网;b)何处鱼的密度比较大,就
收稿日期:2008209225;修回日期:2009201206 基金项目:广西省自然科学基金资助项目(0832084)
作者简介:王勇(19642),男(壮族),广西龙州人,副教授,硕导,博士,主要研究方向为智能计算、数据挖掘和有限群等(wangygxnn@sina.com);陈建荣(19822),男,广西百色人,硕士,主要研究方向为智能计算和数据挖掘;庞兴(19812),男,陕西汉中人,硕士,主要研究方向为智能计算和数据挖掘.
模拟渔夫捕鱼寻优算法在... 15人阅读 6页 2.00 一种改进的模拟捕鱼寻... 将模拟渔夫捕鱼的寻优算法(...
模拟渔夫捕鱼寻优算法(Optimization algorithm on simulating the fisher fishing, SFOA)是模拟渔夫捕鱼行为习惯而提出的一种新的智能算法。通过对该算法的研究,并将...
在分析捕鱼策略优化方法不足的基础上,提出了一种改进的模拟捕鱼寻优算法。该算法引入一种新的搜索策略——沿途搜索策略,并利用概率分布理论对渔夫撒网方式进行了改进...
渔夫捕鱼优化算法的认知无线电频谱分配_教育学/...鱼优 化算法 的认 知无线 电频 谱 分配 项 ... 基于一种改进人工蜂群算... 0人阅读 6页 3...
一种采用动态策略的模拟捕鱼优化方法_自然科学_专业...说明 1) 算法设有公告板。 公告板是记录最 优渔夫...一种基于动物自治体的寻优 J〕 22 模式: 鱼群 ...
提出了一种人工鱼群算法(AFSA)与采用捕鱼策略的优...
一种新型高效的计算机寻优算法_专业资料。提出一种全新的寻找无约束最优解的... 一种改进的模拟捕鱼寻优... 11人阅读 4页 2.00 一种带交叉因子的...
algorithm 摘要: 引入一种采用渔夫捕鱼策略的新的...空间中独立 开展寻优活动, 以搜寻全局的最优解或...了模拟大自然生物进化的遗传算法 [1], Kennedy 和...
合作与竞争而产生的群 体智能指导优化搜索, 算法通用性较强, 具有全局寻优的... 是基于渔夫在水上撒网捕鱼的行 为特征为研究背景而提出的一种模仿渔夫捕鱼行为...
·机械制造与研究· 杨汉桥,等·遗传算法与模拟退火法寻优能力综述 遗传算法与模拟退火法寻优能力综述杨汉桥1.林晓辉2 (1.三九工程开发总公司.广东深圳518029;2...
热门文档