Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (4): 52-55.DOI: 10.3778/j.issn.1002-8331.2009.04.015

• 研究、探讨 • Previous Articles     Next Articles

Niching genetic algorithm based on self-adaptive controlling and fuzzy similarity clustering

TAN Yan-yan1,XU Feng2   

  1. 1.College of Computer Science and Engineering,Anhui University of Science and Technology,Huainan,Anhui 232001,China
    2.College of Science,Anhui University of Science and Technology,Huainan,Anhui 232001,China
  • Received:2008-01-02 Revised:2008-03-24 Online:2009-02-01 Published:2009-02-01
  • Contact: TAN Yan-yan

自适应模糊聚类小生境遗传算法

谭艳艳1,许 峰2   

  1. 1.安徽理工大学 计算机科学与工程学院,安徽 淮南 232001
    2.安徽理工大学 理学院,安徽 淮南 232001
  • 通讯作者: 谭艳艳

Abstract: Determining the count of niche and the value of niche radius is a hard problem for multiple hump functions,so the niche genetic algorithm based on fuzzy similarity clustering and self-adaptive controlling of peaks radii is proposed.The basic idea of the method is that,in the process of genetic evolvement,it takes the radii of peaks as a part of optimization variables,the radii of peaks are coded,put in the chromosomes and optimized with the variables of the problem by fitness sharing genetic algorithm without a prior knowledge of the above parameters;In the process of clustering,it controls the number of converged niches through adjusting the fuzzy similarity degree,avoiding finding the invalid extreme points as well.Theoretical analysis and numerical experiments indicate that the algorithm takes no need to know the concrete number of niches and the value of the niche radium in advance,having a good searching ability on various multiple hump functions.

Key words: genetic algorithm, multiple hump function optimization, fitness sharing, self-adaptive parameter control, fuzzy similarity clustering

摘要: 提出了基于峰半径自适应调整和模糊相似聚类的小生境遗传算法。其基本思想是:在演化过程中,将峰半径作为决策变量的一部分参与染色体的编码,在对问题进行优化的同时对个体的峰半径进行自适应调整;在聚类过程中,通过对模糊相似度的调节来控制小生境的数目,以避免找到无效的极值点。理论分析和数值实验表明,该算法无需事先确定小生境的数目和半径,对于各类多峰函数具有较强的搜索能力。

关键词: 遗传算法, 多峰函数优化, 适应值共享, 自适应参数调整, 模糊相似聚类