Improved Genetic Algorithm of Float Encoding and Its Application

As an optimal method, Genetic Algorithm has obvious advantages, which is based on the nature selection and genetic transmission mechanisms such as high collateral,stochastic,self-reliance. but when in practical application, it usually has problems of premature convergence and result swing near optimum value.To solve the problem of premature convergence, the method called Monte-Carlo is adopted to prevent the algorithm from local optimal, and to the problem of result swing, the method changing the hunting zone dynamically is proposed to improve the accuracy of the optimal result. Further more, it devises programs to optimize the test functions of two famous optimal methods. The test results indicate that the improved Genetic Algorithm is valid, which can not only avoid local optimal but also improve the accuracy of the optimal result.

Improved Genetic Algorithm of Float Encoding and Its Application

As an optimal method, Genetic Algorithm has obvious advantages, which is based on the nature selection and genetic transmission mechanisms such as high collateral,stochastic,self-reliance. but when in practical application, it usually has problems of premature convergence and result swing near optimum value.To solve the problem of premature convergence, the method called Monte-Carlo is adopted to prevent the algorithm from local optimal, and to the problem of result swing, the method changing the hunting zone dynamically is proposed to improve the accuracy of the optimal result. Further more, it devises programs to optimize the test functions of two famous optimal methods. The test results indicate that the improved Genetic Algorithm is valid, which can not only avoid local optimal but also improve the accuracy of the optimal result.