自适应调整峰半径的适应值共享遗传算法  

THE FITNESS SHARING GENETIC ALGORITHM WITH SELF-ADAPTIVE CONTROL OF PEAKS RADII

作　　者：于歆杰[1] 王赞基[1] 

机构地区：[1]清华大学电机工程与应用电子技术系,北京100084

出　　处：《自动化学报》2002年第5期816-820,共5页Acta Automatica Sinica

基　　金：清华大学基础研究基金 (JC2 0 0 1 0 1 9)资助

摘　　要：适应值共享遗传算法需要事先给出解空间中峰的数目或峰的半径 ,这对于某些问题来说是有困难的 .针对这类问题 ,提出将峰的半径作为决策变量 ,对其进行编码并放入染色体中参与演化过程 ,利用遗传算法的优化能力在对问题进行优化的同时对个体的峰半径进行自适应调整 .用所提出的方法对多个标准测试问题的优化结果表明 。It is necessary to provide the number of peaks or the radii of peaks in optimizing a multi modal problem for the existing fitness sharing genetic algorithms. However, these parameters are not available for some real world multi modal problems. A new method is proposed in this paper, which 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. The empirical results tested by several benchmark problems show that the self adaptive control method for the radii of peaks is very efficient in finding peaks of the problem.

关 键 词：多峰函数优化 适应值共享 自适应参数调整 遗传算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]