引用本文:张梅凤,邵 诚.多峰函数优化的生境人工鱼群算法[J].控制理论与应用,2008,25(4):773~776.[点击复制]
ZHANG Mei-feng,SHAO Cheng.Niche artificial fish swarm algorithm for multimodal function optimization[J].Control Theory and Technology,2008,25(4):773~776.[点击复制]
多峰函数优化的生境人工鱼群算法
Niche artificial fish swarm algorithm for multimodal function optimization
摘要点击 1862  全文点击 2164  投稿时间：2006-11-23  修订日期：2007-06-26
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  10.7641/j.issn.1000-8152.2008.4.035
  2008,25(4):773-776
中文关键词  人工鱼群算法  多峰函数优化  小生境技术  模拟退火
英文关键词  artificial fish swarm algorithm  multimodal function optimization  niche technology  simulated annealing
基金项目  国家科技攻关计划项目(2001BA204B01); 高等学校骨干教师资助计划项目(69825106); 河南省教育厅自然科学基金资助项目(2004922023).
作者单位E-mail
张梅凤 大连理工大学 信息与控制研究中心, 辽宁 大连 116024
郑州轻工业学院 计算机科学系, 河南 郑州 450002 		mfzhang@zzuli.edu.cn 
邵 诚 大连理工大学 信息与控制研究中心, 辽宁 大连 116024 cshao@dlut.edu.cn 
中文摘要
      针对人工鱼群算法在多峰问题寻优时难以找到全部最优解及精度不高的问题, 提出了一种基于生境人工鱼群算法的多峰问题优化算法. 该算法融合了模拟退火、小生境技术的思想, 并加入了变异算子和自动生成合适小生境半径机制. 通过对几种典型多峰函数的测试, 表明该算法不仅能有效、精确找出多峰问题的全局和局部所有最优解, 而且无需预先设置小生境半径, 实现了真正的自适应搜索, 较好地解决了复杂多峰优化问题.
英文摘要
      Since it is difficult to find all the optima when artificial fish swarm algorithm(AFSA) is used in multimodal optimization, a niche artificial fish swarm algorithm(NAFSA) based on basic AFSA is proposed. NAFSA combines the niche technique and the simulated annealing method with AFSA. Moreover, the ideas of mutation operator and the automatic calculation of the niche radius are used in NAFSA. NAFSA is applied to the optimizations of some typical multimodal functions. The experimental results show that NAFSA can locate all of the optimal solutions including the global ones and the local ones effectively and accurately. Furthermore, NAFSA not only has the good performance, but also can realize adaptive searching.