By combining Genetic algorithm with Tabu search algorithm and adjusting crossover rate and mutation rate based on information entropy, a hybrid genetic algorithm was proposed for larger-scale job shop scheduling problems, and the benchmark instances were used to verify the algorithm with simulation. Simulation results show that the proposed algorithm can solve larger-scale job shop scheduling problems, and it has obvious advantages over traditional scheduling algorithms.
A new approach for straightness fitting of micro-drill’s main lips is proposed. While its chips are measured, micro-drill’s projective images are collected with high precision automatic test system of PCB Micro-drill, and sub-pixel edge features are extracted. The sum of square distances' from the coordinates of sample points to fitted line is taken as objective function. Then a Sanger neural network with lateral connection is designed, where a self-adaptive minor component extracting method is adopted. When the system comes to equilibrium, the eigenvector of minimum eigen value is the fitted line coefficient, from which chips of micro-drill main lips are obtained. The proposed approach is the novel application of Sanger neural network in straightness fitting.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.