无
26卷 第5期
2009年5月
微电子学与计算机
MICROELECTRONICS&COMPUTER
Vol.26 No.5May2009
改进的人工鱼群算法及其在近似求导中的应用
曲良东,何登旭
(广西民族大学数学与计算机科学学院,广西南宁530006)
摘 要:人工鱼群算法是一种新型的随机搜索优化算法,在对基本人工鱼群算法进行改进后提出了一种基于改进的人工鱼群算法的近似求导算法,该求导算法不仅能求解一阶导数,还能计算高阶导数.实验结果表明该算法是可行的和有效的.
关键词:人工鱼群算法;高斯变异;优化;近似求导
中图分类号:TP18 文献标识码:A 文章编号:1000-7180(2009)05-0122-04
ImprovedArtificialandItsDerivative
2dong,HEDeng2xu
(CollegeofandComputerScience,GuangxiUniversityforNationlities,Nanning530006,China)Abstract:Artificialfish2schoolalgorithmisanewrandomsearchoptimizationalgorithm.Inthispaper,animprovedartifi2cialfish2schoolalgorithmandanewkindofcalculatingnumericalderivativemethodareproposed.Thealgorithmforsolv2ingnumericalderivativeisbasedonartificialfish2schoolalgorithmwithGaussmutationandTaylorformula.Itcannoton2lycomputefirstderivative,butalsocomputehigherorderdetivative.Severalcomputersimulationresultsshowthattheproposedalgorithmisefficientandfeasible.
Keywords:artificialfishschoolalgorithm;Gaussmutation;optimization;derivative
1 引言
在工程技术和科学计算中,许多问题的定量分析往往可以抽象概括为一个数学问题.一般来说,这些数学问题不易甚至无法求得它们的精确解,借助近似方法求得近似数值解也是一个很好的选择,其中求导数就是一个基本的计算问题.常用的传统近似求导方法有磨光法、差分法、正则化法等[123].文中在对基本人工鱼群算法进行改的基础上进提出一种基于人工鱼群算法的近似求导算法.仿真实验表明新算法不仅能求解一阶导数,还能计算高阶导数,这种方法可以看作是传统求导方法的补充和拓展,在工程实际中有较大的应用价值.
2 人工鱼群算法及其改进
2.1 基本人工鱼群算法
人工鱼群算法[425](ArtificialFish2SchoolAlgo2rithm,AFSA)是李晓磊等在前人对群体智能行为研究的基础上,提出的一种新型仿生优化算法,通过构造人工鱼来模仿鱼群的觅食、聚群、追尾及随机行为,从而实现寻优

,是群体智能思想的一个具体应用,它的主要特点是不需要了解问题的特殊信息,只需要对问题进行优劣的比较,通过各人工鱼个体的局部寻优行为,最终使全局最优值突现出来.它已应用于时变系统的在线辩识、鲁棒PID的参数整定和优化前向神经网络中,取得了较好的效果.
然而随着优化问题的复杂化,当寻优的空间维
收稿日期:2008-07-18
基金项目:国家民委科学基金项目(05GX06);广西自然科学基金项目(桂科自0728054)
改进的人工鱼群算法在频率分配中的应用_专业资料。在蜂窝移动通信网络中,为了应用有限的可用频谱来满足不断增长的客户需求,运用一定的优化算法合理规划频率资源显得...
改进人工鱼群算法及在函数优化问题中的应用_专业资料。为改进AFSA优化精度低、运行时间长的问题,借鉴模拟退火算法中的Metropolis判别准则改进人工鱼的觅食行为,在利用...
改进人工鱼群算法在输电网规划中的应用_专业资料。针对离散人工鱼群算法在求解大规模输电网规划问题时易陷入局部极值的缺点,提出一种改进人工鱼群算法。该算法引入...
王治 一种求解TSP问题的单亲遗传算法[期刊论文]-计算机科学 2003(05) 相似文献(4条) 1.学位论文 张汉强 人工鱼群混合智能优化算法及其应用研究 2010 优化问题...
基于改进人工鱼群算法的RBF网络及其在人脸表情识别中的应用_专业资料。在分析人工鱼群算法(AFSA)不足的基础上,研究了一种改进的人工鱼群算法,改进主要体现在两个...
一种基于动态参数调整的改进人工鱼群算法_信息与...求解算法 ,它2〕、分解法等; 另一类是近似求解 ... 故被广泛应用于实 好的鲁棒性 、 际工程 中. ...
改进人工鱼群算法在认知无线电决策引擎中的应用_能源/化工_工程科技_专业资料 暂无评价
, 2010 改进的人工鱼群算法在水质参数识别中的应用 1, 2 2 2 2 陈广洲 , 徐晓春 , 汪家权 , 胡淑恒 (1. 安徽建筑工业学院 环境工程系, 合肥 230022; ...
改进的人工鱼群混合算法在智能组卷中的应用_专业资料。现有的智能组卷多采用单一算法,而每种算法都有其各自的缺点,针对此缺陷提出了结合人工鱼群算法和遗传算法的...
Gauss公式等已有的数值积分计算公式计算 二次积分,最后计算出二重积分的近似值。...一种改进的人工鱼群算法【J】.计算机工程,2008,34(19):192—194.【31】X.J...
热门文档