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

适应值共享遗传算法需要事先给出解空间中峰的数目或峰的半径,这对于某些问题来说是有困难的.针对这类问题,提出将峰的半径作为决策变量,对其进行编码并放入染色体中参与演化过程,利用遗传算法的优化能力在对问题进行优化的同时对个体的峰半径进行自适应调整.用所提出的方法对多个标准测试问题的优化结果表明,采用自适应峰半径调整方法的适应值共享遗传算法有很强的多峰搜索能力.

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

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.