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

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

Genetic algorithm with fitness approximate mechanism

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 is established. The fitness of a particular individual in the population can be obtained as weighted averages of other individuals within a certain area, the size of the area is limited by the fitness sharing radius, the weights of different individuals are determined by the non-dimensional Euclidean distances between individuals and the particular one, and whether to use the real fitness functions or not is decided by the fidelity thresholds. Besides, mechanisms of the loss of fidelity is adopted to reduce the aproximate errors from spread and accumulation, and mechanisms of removing redundancy individuals in order to reduce the computing consumption is used at the same time. Three benchmark functions are used to test the convergence and effectiveness of FAGA, test results show that FAGA achieves satisfactory optimal solutions in all the three test functions, and more than 60% of the computation can be reduced at the same time.