具有适应值预测机制的遗传算法

Genetic algorithm with fitness approximate mechanism

针对适应值计算费时的优化问题,提出一种具有适应值预测机制的遗传算法:为了有效控制预测适应值的准确度和预测频率,建立了一个基于可信度概念的适应值预测模型,引入可信度流失机制以减少预测误差的传播和累积,引入冗余个体剔除机制以减少计算消耗。利用3个基准函数对算法进行收敛性和有效性的测试,测试结果表明算法对于3个测试函数均能获得满意的最优解,并且都能减少60%以上的真实适应值计算次数。

The evaluation of the fitness is computationally very expensive for some optimization problems;therefore a genetic algorithm named FAGA with fitness approximate mechanisms is introduced.In order to effectively control the accuracy and frequency of the fitness approximation,a fitness approximate model based on the concept of fidelity was established.The fitness of a particular individual in the population was obtained as weighted averages of other individuals within a certain area,the size of the area was limited by the fitness sharing radius,the weights of different individuals were determined by the non-dimensional Euclidean distances between individuals and the particular one,and whether to use the real fitness functions or not was decided by the fidelity thresholds.Besides,mechanisms of the loss of fidelity was adopted to reduce the approximate errors from spread and accumulation,and mechanisms of removing redundancy individuals in order to reduce the computing consumption was used at the same time.Three benchmark functions were used to test the convergence and effectiveness of FAGA.The test results show that FAGA achieves satisfactory the optimal solution among the three test functions,and more than 60% of the computation can be reduced at the same time.