用于曲线拟合的种群再分布遗传算法

Population-redistribution GA for curve fitting

针对简单遗传算法在曲线拟合应用中局部搜索能力差、收敛精度低的特点,提出了一种新的基于种群再分布的改进遗传算法。该算法在遗传算法进行的过程中,根据最优解的优劣,调整种群在最优解附近的分布,从而增强了算法的局部搜索能力。实验证明,该方法对于曲线拟合问题能取得优于简单遗传算法和传统数值迭代方法的结果。

In order to improve the poor local search capability and low convergence precision of GA when applied in curvefitting, a new improved GA, named Population Redistributing Genetic Algorithm (PRGA), was proposed. With the progress of GA, this new algorithm adjusted the distribution of the population according to the quality of the best solution, thus effectively improved GAs local search capability. According to the results of the experiments on simulated data, PRGA gives better results in curve fitting compared with simple GA and traditional numerical iterative method.