首页 | 本学科首页   官方微博 | 高级检索  
     

一种求解复杂优化问题的新型人工鱼群算法
引用本文:洪兴福,胡祥涛. 一种求解复杂优化问题的新型人工鱼群算法[J]. 计算机工程与应用, 2015, 51(14): 40-45
作者姓名:洪兴福  胡祥涛
作者单位:1.中国空气动力研究与发展中心,四川 绵阳 6210002.中国电子科技集团公司第三十八研究所,合肥 230088
基金项目:国防基础科研计划资助(No.A1120131044);国防技术基础计划资助(No.B312012B001)。
摘    要:受自然界群体生物繁衍生息行为的启发,提出了一种新型人工鱼群算法。新算法将鱼群行为概括为:觅食行为、繁衍行为和逃逸行为。其中,繁衍行为是指利用进化算法的选择和交叉算子赋予了人工鱼繁衍能力;逃逸行为利用了云模型云滴的随机性和稳定倾向性的特点,由基本云发生器实现人工鱼变异操作。新算法还采用了双曲正切函数建立了步长参数自适应模型,从而动态调整算法寻优能力。通过10个标准测试函数的计算验证和分析比较,表明了提出的新型自适应混合人工鱼群算法具有计算精度高、搜索速度快等特点。

关 键 词:优化问题  人工鱼群算法  云模型  进化算法  

Novel artificial fish-swarm algorithm for solving complex optimization problem
HONG Xingfu,HU Xiangtao. Novel artificial fish-swarm algorithm for solving complex optimization problem[J]. Computer Engineering and Applications, 2015, 51(14): 40-45
Authors:HONG Xingfu  HU Xiangtao
Affiliation:1.China Aerodynamics Research and Development Center, Mianyang, Sichuan 621000, China2.No.38 Research Institute of CETC, Hefei 230088, China
Abstract:In this paper, the social behaviors of fish swarm are classified in three ways: foraging behavior, reproductive behavior, and flight behavior. Inspired by this, a Novel Artificial Fish Swarm Algorithm(NAFSA) is proposed, which integrates the mutation strategy and evolution behavior into the social behaviors of fish swarm. In the case of mutation strategy, the basic cloud generator is used as the mutation operator because of the properties of randomness and stable tendency of a normal cloud model. For the reproductive behavior, the selection, and crossover operator in evolutionary algorithm are applied to define the reproductive ability of an artificial fish. Furthermore, the parameters of step and visual are developed in forms of hyperbolic tangent function to adjust the optimize performance dynamically during iterations process. Ten standard test functions are used as the benchmark to validate the effectiveness of the NAFSA. Experimental results have confirmed the superiority of NAFSA in terms of both solution quality and convergence speed, and shown broad application prospect in engineering.
Keywords:optimization problem  artificial fish-swarm algorithm  cloud model  evolutionary algorithm
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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