一种优化遗传算法进化质量的方法

摘要

本发明提供一种优化遗传算法进化质量的方法，包括以下步骤。对染色体进行编码并生成初始种群后，分别计算每个个体的适应度，并判断是否获得全局最优解。若否，将模拟退火算法作尺度变换，获得公式exp（a*f(x)），其中a为常量，f(x)为个体的适应度，根据所述公式exp（a*f(x)）的计算结果保留特定个体。根据预设策略自适应调整所述特定个体的交叉率及变异率，进行交叉和变异操作后产生新的种群。重新计算所述新的种群中每个个体的适应度，并重复上述步骤，直至获得全局最优解。

主权项

一种遗传算法的改进方法，其特征在于，包括以下步骤：对染色体进行编码并生成初始种群后，分别计算每个个体的适应度，并判断是否获得全局最优解；若否，对模拟退火算法按照第一策略采用尺度变换，将所述每个个体的适应度代入经尺度变换后的模拟退火算法，并根据所述经尺度变换后的模拟退火算法的计算结果保留特定个体；根据第二策略自适应调整所述特定个体的交叉率及变异率，进行交叉和变异操作后产生新的种群；重新计算所述新的种群中每个个体的适应度，并重复上述步骤，直至获得全局最优解。