利用排序对遗传算法的改进和自适应交叉概率

作为一种并行、自适应 ,全局搜索方法 ,遗传算法已在多种领域得到应用。文中先简单介绍了遗传算法的发展、基本程序与几种遗传操作 ,然后详细说明了排序选择。在此基础上文中提出了在非线性排序中加入适应值信息和交叉前进行排序两种改进方法。为了减少近亲遗传 ,文中还设计了一种自适应交叉概率。实验中选择具有不同特点的四个测试函数进行测试 ,寻优结果表明改进的算法对加快收敛速度 ,提高寻优效果起到了作用。