首页 | 官方网站   微博 | 高级检索  
     

基于DCC策略改进的多鱼群算法
引用本文:李永亮,刘建辉.基于DCC策略改进的多鱼群算法[J].计算机工程与科学,2010,32(11):79-81.
作者姓名:李永亮  刘建辉
作者单位:(1.辽宁工程技术大学研究生院,辽宁 葫芦岛 125105;2.辽宁工程技术大学电子与信息工程学院,辽宁 葫芦岛125105)
摘    要:本文针对人工鱼群算法在运行后期搜索的盲目性较大、寻优结果精度较低、运算速度慢的缺点,通过借鉴人类社会中普遍存在的分工、合作和竞争现象,提出一种具备分工、合作和竞争(简称DCC)策略的改进多鱼群算法。该算法策略通过设立多个人工鱼群,分别使用不同的搜索策略,进行算法集成,各人工鱼群之间既进行分工合作,同时又保持竞争关系,通过这种多关系共存的方式来改善算法求解性能,提高求解的质量和效率。通过对几种典型多峰函数的测试表明,该算法策略比其他几种算法能更有效、更精确地找出全局最优解,避免陷入局部最优解,而且该算法策略可通过自适应的演进策略来进一步提高求解的质量。

关 键 词:人工鱼群算法    分工    合作    竞争
收稿时间:2009-07-10
修稿时间:2009-12-03

An Improved Multi-AFSA Based on the DCC Strategy
LI Yong-liang,LIU Jian-hui.An Improved Multi-AFSA Based on the DCC Strategy[J].Computer Engineering & Science,2010,32(11):79-81.
Authors:LI Yong-liang  LIU Jian-hui
Affiliation:(1.Graduate School,Liaoning Technical University,Huludao 125105;2.School of Electronics and Information Engineering,Liaoning Technical University,Huludao 125105,China)
Abstract:Due to the blindness searching in the final period,the Artificial Fish Swarm Algorithm(AFSA) can hardly obtain precision optima with high speed,according to the phenomenon of the division of labor,cooperation and competition that commonly found in society,this paper proposes a strategy characterized by the division of labor,cooperation and competition,which is designed by integrating several artificial fish with different algorithms. And among the fish,they keep the relationship of division,cooperation and competition,in which they achieve complementary advantages on improving the convergence property and accuracy. The test of application to some typical multimodal functions shows that this strategy has a better ability to locate the global solutions more efficiently and precisely,and to avoid falling into the locally optimal solutions. This strategy can also further improve the quality of solution by taking the adaptive strategy.
Keywords:artificial fish swarm algorithm  division of labor  cooperation  competition
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机工程与科学》浏览原始摘要信息
点击此处可从《计算机工程与科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号