The Comparison of Multi_reproduction Groups of Genetic Algorithms and Its Application in the Optimization Schedule

姚志红,赵国文,韩兵
DOI: https://doi.org/10.3969/j.issn.1000-8152.2001.06.015
2001-01-01
Abstract:The comparison approach of genetic algorithms based on the multi_reproduction thinking is introduced, the judgement principle about the number of reproduction groups and its influence on the algorithm convergence speed are compared, and the genetic operator and the parameter of evaluation function that was built to slove the programming problem of hybrid system are designed. Compared with ordinary genetic algorithms, statistical calculation, and the simulation to the Shanghai Heavy Duty Tyre production process, the results of calculation indicate that this approach had a fast speed of convergence, and can optimize the production schedule of hybrid system in which there are continuous and discrete processes and it is broad in scale.
What problem does this paper attempt to address?