Application of improved genetic algorithm in the evaluation system of enterprise
Xiaobing Han, Tian Yu-tong
Abstract
Xiaobing Han, Tian Yu-tong
Abstract
In this paper, in order to solve the problem of intelligent test paper, the author puts forward the improvement on chromosome coding, mutation algorithm and genetic operators of genetic algorithm after the study of genetic algorithm in theory and then proposes a multi-objective function optimization algorithm. By experimental simulation, it is concluded that, compared with the ordinary genetic algorithm, the average fitness value of the improved algorithm has increased, moreover the average number of iterations and the time consumption has reduced. What's more, when the improved algorithm is applied to the enterprise appraisal, it is proved by experiments that the advantage of low repetition rate to realize the intelligent test paper, the success rate of test paper is 100%, and the repetition rate is 0.9%. Thus the superiority of the improved algorithm is reflected very well.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
In this paper, in order to solve the problem of intelligent test paper, the author puts forward the improvement on chromosome coding, mutation algorithm and genetic operators of genetic algorithm after the study of genetic algorithm in theory and then proposes a multi-objective function optimization algorithm. By experimental simulation, it is concluded that, compared with the ordinary genetic algorithm, the average fitness value of the improved algorithm has increased, moreover the average number of iterations and the time consumption has reduced. What's more, when the improved algorithm is applied to the enterprise appraisal, it is proved by experiments that the advantage of low repetition rate to realize the intelligent test paper, the success rate of test paper is 100%, and the repetition rate is 0.9%. Thus the superiority of the improved algorithm is reflected very well.
Key concepts: Genetic algorithm, Fitness function, Population-based incremental learning, Computer science, Coding (social sciences), Algorithm, Chromosome, Cultural algorithm