混合变异算子的人工鱼群算法.pdfVIP

50 2008。44(35) ComputerEngineeringandApplications计算机工程与应用 混合变异算子的人工鱼群算法 曲良东，何登旭 QULiang-dong，HEDeng-xu 广西民族大学 数学与计算机科学学院，南宁 530006 CollegeofMathematicsand ComputerScience，GuangxiUniversity forNationlities，Nanning 530006，China QU Liang-dong，HE Deng-xu．Artificialfish-schoolalgorithm basedonhybridmutationoperators．ComputerEngineering andApplications。2008，44(35)：50—52． Abstract：AfteranalyzingthedisadvantagesofArtificialFish-SchoolAlgorithm (AFSA)，thispaperpresentsahybridartificial fish—schoolalgorithm basedon Gaussmutation and differentialevolutionmutation．Bv addingmutation operatorstoAFSA in evo- lutionprocess，theabilityofAFSA tobreak awayfrom artificialfish stochasticmovingwithoutadefinitepurposeorheavy getting togetherround the localoptimum solution isgreatly improve．The proposed algorithm can greatly improve theability of seeking theglobalexcellentresultand convergenceproperty and accuracy．Severalcomputersimulation resultsshow thattheproposedal— gorithm issignificantly superiorto original AFSA． Keywords：ArtificialFish-SchoolAlgorithm(AFSA)；Gaussmutationoperator；differentialevolutionmutationoperator 摘 要：在分析基本人工鱼群算法存在不足的基础上，提出了基于高斯变异算子与差分进化变异算子相结合的人工鱼群算法，该 算法克服了人工鱼漫无 目的随机游动或在非全局极值点的大量聚集，显著提高了求解质量和运行效率．通过仿真实验测试验证 ， 表明该算法是可行的和有效的。 关键词 ：人工鱼群算法；高斯变异算子；差分进化变异算子 DOI：10．3778~．issn．1002—8331．2008．35．015 文章编号：1002—8331(2008)35—0050—03 文献标识码：A 中图分类4~：TP18 1 引言 或尾随其它鱼找到营养物质多的地方，因而鱼生存数目最多的 人工鱼群算法 ]【(ArtificialFish—schoolAlgorithm，AFSA)是 地方一般就是本水域中营养物质最多的地方。人工鱼群算法根 模仿鱼类行为提出的一种基于动物自治体2[-3]的优化方法，是群 据这—特点，通过构造人工鱼来模仿鱼群的觅食、聚群、追尾及 体智能思想4[1的一个具体应用，它的主要特点是不需要了解问 随机行为，从而实现寻优。 题的特殊信息，只需要对问题进行优劣的比较，通过各人工鱼 (1)人工鱼模型的相关定义 个体的局部寻优行为，最终使全局最优值突现出来。 人工鱼个体的状态 =( ， ，…， )，其中 (i=1，2，…， 基本AFSA虽然具有把握搜索方向和在一定程度上避免 n)为寻优变量，人工鱼当前所在的食物浓度表示为y=f(X)，人 陷入局部极值的特性，但当一部分人工鱼处于漫无目的的随机 工鱼个体之间的距离d=Il ，lI，人工鱼的视野范围用 — 移动或人工鱼在非全局极值点出现较严重聚