2021, 30(4):204-209.DOI: 10.15888/j.cnki.csa.007861
Abstract:This study proposes a strategy based on an improved harmony search algorithm to improve the success rate and quality of intelligent test paper generation in English tests. The objective optimization function of intelligent test paper generation is established and then solved by the harmony search algorithm. After that, the harmony search algorithm is improved. Finally, an example for intelligent test paper generation is analyzed. The results indicate that the improved algorithm achieves a high success rate and good quality of intelligent test paper generation. Additionally, the proposed strategy outperforms its counterparts.
2021, 30(12):339-344.DOI: 10.15888/j.cnki.csa.008189
Abstract:The Autonomic Nerve Wreath (ANW) is an important diagnostic feature in iris diagnostics. However, how to extract it against the interference of light spots, pigment spots, and eyelashes is still a problem. This study presents an ANW extraction method based on a genetic algorithm. It takes the local point density as the fitness, selects the optimal individual through roulette, and compares the genetic fitness between two adjacent chromosomes to determine the paternal parent. Experimental results show that the proposed method can avoid the interference of light spots, pigment spots, and eyelashes and thus improve the search efficiency and accuracy of the algorithm. The extracted rolling wheel is close to the actual rolling wheel.
2020, 29(3):47-54.DOI: 10.15888/j.cnki.csa.007211
Abstract:Considering the green scheduling problem of TFT-LCD manufacturing cell stage based on improved cuckoo search algorithm, a mathematical model was established aiming at minimization of the maximum completion time and total carbon emissions. By using three-stage coding based on machine selection, speed selection and process selection and using an improved cuckoo search algorithm with dynamic coefficients before step size factor, the Pareto optimal solution set is constructed by combining the dual championship and the dynamic elimination system. The validity of the model and algorithm is verified by simulating the actual production data of a workshop. The simulation results show that the improved cuckoo search algorithm can effectively reduce carbon emissions while guaranteeing the maximum completion time.
2017, 26(3):249-254.DOI: 10.15888/j.cnki.csa.005256
Abstract:A new method for generating the single line diagram of the regional power network is proposed based on the dynamic programming algorithm. According to the topological model of spatial data in power grid, the implementation of the breadth first algorithm can obtain the adjacency matrix and matrix traversal sequence of the connected graph, and the square range of the total equipment can be accommodated by the adjacency matrix. A dynamic programming optimal layout algorithm is proposed, which is used to solve the layout optimization problem. The application example shows that the optimal solution layout is beautiful and efficient.
2013, 22(8):210-213,189.
Abstract:In this paper, we solved nonlinear problems in the traffic path planning with the hybrid GA-BP neural network algorithm. Although Back-Propagation neural network (BP) is able to solve nonlinear problems properly, it is tend to fall into the deficiency of local minimum. In the meanwhile, genetic algorithm (GA) is good at macro-searching and performs well at global optimization, which can make up for the deficiencies of BP. In this paper, using the A* algorithm, we rough calculated several alternative paths quickly, which serve as the initial population of the GA. Then we conducted path planning precisely with the mixed GA-BP neural network algorithm. The simulation results showed that the hybrid GA-BP neural network algorithm has some advantages in the global optimal solution for path planning.