一种改进的遗传算法及其应用

An Improved Genetic Algorithm and Its Application

遗传算法在实际应用中容易出现早熟收敛和搜索结果精度不高的问题。针对早熟收敛和最优值精度低,采用了对搜索参数进行动态调整的优化计算。在进化的全过程中,算法始终保持较强的全局搜索能力和局部寻优能力。测试结果表明,对遗传算法的此种改进是有效的,不易陷入局部最优,并能大大提高最优解的精度。

Practical application of genetic algorithm is easy to premature convergence and accuracy of search results is not high.Optimal value for the premature convergence and low accuracy to dynamically adjust the search parameters to optimize the calculation,the whole process of evolution,the algorithm always maintain a strong global search ability and local search capabilities;test results show that genetic such improved algorithm is effective,easy to fall into local optimum,and can greatly improve the accuracy of the optimal solution.