[1]Yang Lina,LIU Gang,Wang Qiusheng.An improved genetic algorithm and its application[J].Journal of Zhengzhou University (Engineering Science),2005,26(03):98-101.[doi:10.3969/j.issn.1671-6833.2005.03.026]
Copy
Journal of Zhengzhou University (Engineering Science)[ISSN
1671-6833/CN
41-1339/T] Volume:
26
Number of periods:
2005年03期
Page number:
98-101
Column:
Public date:
1900-01-01
- Title:
-
An improved genetic algorithm and its application
- Author(s):
-
Yang Lina; LIU Gang; Wang Qiusheng
-
-
- Keywords:
-
- CLC:
-
-
- DOI:
-
10.3969/j.issn.1671-6833.2005.03.026
- Abstract:
-
Due to its hidden row and global search characteristics, the genetic algorithm has advantages that other conventional optimization algorithms cannot have. However, the standard genetic algorithm has shortcomings such as slow convergence speed and easy "precocious puberty". In view of the limitations of the standard genetic algorithm, the design of the genetic algorithm is improved from many aspects, such as adaptation value, crossover and variation operators, and selection of control parameters. This improved genetic algorithm can further improve the search ability, search efficiency and convergence performance of the algorithm. Finally, the optimization model of (N+M) customer-error system is taken as the optimization goal, and the optimal solution of the cost model is obtained. The calculation results verify the validity and correctness of the algorithm.