Abnormal state recognition method for online intelligent examination based on improved genetic algorithm

Author(s):  
Lei Zhao ◽  
Rong Zhu ◽  
Hongbin Li ◽  
Huan Xie ◽  
Jianyong Zhao ◽  
...  
Author(s):  
Bing Wang ◽  
Ping Yan ◽  
Qiang Zhou ◽  
Libing Feng

Large spot welder is an important equipment in rail transit equipment manufacturing industry, but having the problem of low utilization rate and low effectlvely machining rate. State monitoring can master its operating states real time and comprehensively, and providing data support for state recognition. Hidden Markov model is a state classification method, but it is sensitive to the initial model parameters and easy to trap into a local optima. Genetic algorithm is a global searching method; however, it is quite poor at hill climbing and also has the problem of premature convergence. In this paper, proposing the improved genetic algorithm, and combining improved genetic algorithm and hidden Markov model, a new method of state recognition method named improved genetic algorithm–hidden Markov model is proposed. In the proposed method, improved genetic algorithm is used for optimizing the initial parameters, and hidden Markov model as a classifier to recognize the operating states for machining process. This method is also compared with the other two recognition methods named adaptive genetic algorithm–hidden Markov model and hidden Markov model, in which adaptive genetic algorithm is similarly used for optimizing the initial parameters, however hidden Markov model (in both methods) as a classifier. Experimental results show that the proposed method is very effective, and the improved genetic algorithm–hidden Markov model recognition method is superior to the adaptive genetic algorithm–hidden Markov model and hidden Markov model recognition method.


Author(s):  
Ge Weiqing ◽  
Cui Yanru

Background: In order to make up for the shortcomings of the traditional algorithm, Min-Min and Max-Min algorithm are combined on the basis of the traditional genetic algorithm. Methods: In this paper, a new cloud computing task scheduling algorithm is proposed, which introduces Min-Min and Max-Min algorithm to generate initialization population, and selects task completion time and load balancing as double fitness functions, which improves the quality of initialization population, algorithm search ability and convergence speed. Results: The simulation results show that the algorithm is superior to the traditional genetic algorithm and is an effective cloud computing task scheduling algorithm. Conclusion: Finally, this paper proposes the possibility of the fusion of the two quadratively improved algorithms and completes the preliminary fusion of the algorithm, but the simulation results of the new algorithm are not ideal and need to be further studied.


Sign in / Sign up

Export Citation Format

Share Document