论文部分内容阅读
作为一种并行、自适应 ,全局搜索方法 ,遗传算法已在多种领域得到应用。文中先简单介绍了遗传算法的发展、基本程序与几种遗传操作 ,然后详细说明了排序选择。在此基础上文中提出了在非线性排序中加入适应值信息和交叉前进行排序两种改进方法。为了减少近亲遗传 ,文中还设计了一种自适应交叉概率。实验中选择具有不同特点的四个测试函数进行测试 ,寻优结果表明改进的算法对加快收敛速度 ,提高寻优效果起到了作用。
As a parallel, adaptive and global search method, genetic algorithms have been applied in many fields. The article briefly introduces the development of genetic algorithms, the basic procedures and several genetic operations, and then specify the sort of choice. Based on this, two improved methods of adding fitness information and sorting before crossover are proposed in the paper. In order to reduce the inheritance of cousins, an adaptive crossover probability is also designed. Four test functions with different characteristics were selected for testing in the experiment. The result shows that the improved algorithm plays an important role in accelerating the speed of convergence and improving the searching result.