加速并行遗传算法及其在暴雨强度公式参数优化中的应用

摘要

针对标准遗传算法中存在早熟收敛、后期收敛速度慢以及解精度低的问题，结合正交试验设计和元胞自动机模型，提出了一种改进的遗传算法——加速并行遗传算法（APGA）．APGA利用正交试验设计确定较好的初始种群，利用元胞自动机模型固有的并行计算能力设计并行遗传算法，借助元胞信息的动态性和多元性实现正交加速过程．该方法不仅能加快遗传算法的收敛速度，而且能提高遗传算法的搜索效率和解的精度，适用于求解复杂的非线性优化问题．APGA用于暴雨强度公式参数的优化实例结果表明，该算法是有效和可行的．图2表1参7