自适应遗传算法的改进及在曲线化简中的应用

摘要

针对固定遗传概率容易引起早熟及收敛慢的问题,对现有自适应遗传算法进行了改进.通过常见测试函数优化求解试验,验证了改进算法具有更好的全局收敛性和更快的收敛速度.在此基础上,将改进算法应用于曲线化简.仿真试验表明,其不仅能够较好地保持曲线的整体形态,还能够得到形变误差更小的化简结果.%Fixed genetic probabilities easily cause the premature and slow convergence problem. Improvement of current adaptive genetic algorithm is proposed to avoid that. Through the experiments of optimization for common test functions, this improved algorithm shows its better global optimal ability and faster convergence ability. Based on this, this improved algorithm is applied in line simplification. Simulation results show that it can maintain the overall shape, and can get better simplification results.