标题：基于爬山算法的自适应遗传算法
作者：任芳 沈文辉 范迪
作者单位：上海大学通信与信息工程学院，上海 200444
关键字：遗传算法，近亲，自适应，早熟，爬山算法
摘要：遗传算法适用于各类复杂系统的优化计算，虽然广泛应用于各个方面，但因其本身的一些缺陷如过早收敛，在进化后期，近亲之间的繁殖会降低种群的多样性。为了改进这一点，将遗传算法与爬山算法结合，提出自适应变异概率的优化算法。通过判断个体间的近亲程度，从而自适应决定相应的变异概率，增加种群的多样性，避免算法过早收敛。爬山算法可以局部搜索最优值，加快种群进化速度。通过经典的测试函数来验证本文提出的方法，结果表明提出的优化算法能明显较大程度地提高种群全局收敛率。