计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (9): 53-56.DOI: 10.3778/j.issn.1002-8331.2009.09.015

• 研究、探讨 • 上一篇    下一篇

采用捕鱼策略的优化方法

陈建荣,王 勇   

  1. 广西民族大学 数学与计算机科学学院,南宁 530006
  • 收稿日期:2008-09-25 修回日期:2008-12-05 出版日期:2009-03-21 发布日期:2009-03-21
  • 通讯作者: 陈建荣

Optimization approach on using fishing strategy

CHEN Jian-rong,WANG Yong   

  1. College of Mathematics and Computer Science,Guangxi University for Nationalities,Nanning 530006,China
  • Received:2008-09-25 Revised:2008-12-05 Online:2009-03-21 Published:2009-03-21
  • Contact: CHEN Jian-rong

摘要: 引入一种采用渔夫捕鱼策略的新的优化方法。该优化方法主要采用移动搜索、收缩搜索和加速搜索三种搜索技术。设初始时在搜索域中随机分布有若干个点,每个点看作一个“渔夫”,每个“渔夫”通过移动、收缩和加速三种搜索方式在搜索空间中独立开展寻优活动,以搜寻全局的最优解或最优点。测试结果表明,该算法具有较好的全局搜索能力,因而该优化方法是有效的和可行的。

关键词: 优化方法, 捕鱼策略, 移动搜索, 收缩搜索, 加速搜索, 算法

Abstract: A novel optimization means of using the strategy of fisher’ fishing is introduced in this paper.Three search technologies which are called moving search,reducing search and speeding search are used in this optimization approach.In the beginning,some points are randomly distributed over the grabbling domain,and every point of them is regarded as a “fisher”.Then every “fisher” of them is used to search “himself” optimum points or global optimum solution through “his” moving search,reducing search and speeding search independently.The results of this experiment indicate that the optimization algorithm shows its better efficiency of searching the global optimum solution.So the optimization approach is effective and feasible.

Key words: optimization approach, fishing strategy, moving search, reducing search, speeding search, algorithm