一种提高遗传算法全局搜索能力的适应度定标方法

摘要

本发明涉及一种提高遗传算法全局搜索能力的适应度定标方法，所述的方法以对数函数作为定标函数，通过对数运算对种群进化每一代每一个体的适应度进行重新调整，减小超级个体对种群进化的影响，从而避免遗传算法出现早熟收敛，提高遗传算法全局搜索能力。

主权项

一种提高遗传算法全局搜索能力的适应度定标方法，其特征在于：所述的方法包括以下步骤：1)将种群中每一个体的适应度按公式(1)比例映射到区间(0，Cr]：F1＝kr·F    (1)；其中F为个体的原始适应度值，F1为映射后的个体适应度值；Cr为常数，是比例映射区间的右边界；系数kr由公式(2)得到：Cr＝kr·max(F)  (2)；其中公式(2)中的max(F)表示种群中的最大原始适应度值；2)将由步骤1)得到的映射后的个体适应度值F1按公式(3)进行适应度调整：F2＝log(F1)        (3)；其中log为对数函数，所述的对数函数包括自然对数、以10为底的对数、及其他以某一值为底的对数，F2为根据公式(3)调整后的个体适应度值；3)将由步骤2)得到的个体适应度值F2按照公式(4)进行调整，使之平移到区间[0，+∞)：F3＝F2‑min(F2)   (4)；其中min(F2)表示个体适应度值F2的最小值，F3为适应度定标后的最终值。