文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 一种模拟渔夫捕鱼的寻优算法
侵权投诉

一种模拟渔夫捕鱼的寻优算法

专业文章

一种模拟渔夫捕鱼的寻优算法

第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),男,陕西汉中人,硕士,主要研究方向为智能计算和数据挖掘.

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email