Hybrid Approach with Improved Genetic Algorithm and Simulated Annealing for Thesis Sampling
AbstractSampling inspection uses the sample characteristics to estimate that of the population, and it is an important method to describe the population, which has the features of low cost, strong applicability and high scientificity. This paper aims at the sampling inspection of the master’s degree thesis to ensure their quality, which is commonly estimated by random sampling. Since there are disadvantages in random sampling, a hybrid algorithm combined with an improved genetic algorithm and a simulated annealing algorithm is proposed in this paper. Furthermore, a novel mutation strategy is introduced according to the specialty of Shanghai’s thesis sampling to improve the efficiency of sampling inspection; the acceleration of convergence of the algorithm can also take advantage of this. The new algorithm features the traditional genetic algorithm, and it can obtain the global optimum in the optimization process and provide the fairest sampling plan under the constraint of multiple sampling indexes. The experimental results on the master’s thesis dataset of Shanghai show that the proposed algorithm well meets the requirements of the sampling inspection in Shanghai with a lower time-complexity. View Full-Text
Share & Cite This Article
Johnson, S.; Han, J.; Liu, Y.; Chen, L.; Wu, X. Hybrid Approach with Improved Genetic Algorithm and Simulated Annealing for Thesis Sampling. Future Internet 2018, 10, 71.
Johnson S, Han J, Liu Y, Chen L, Wu X. Hybrid Approach with Improved Genetic Algorithm and Simulated Annealing for Thesis Sampling. Future Internet. 2018; 10(8):71.Chicago/Turabian Style
Johnson, Shardrom; Han, Jinwu; Liu, Yuanchen; Chen, Li; Wu, Xinlin. 2018. "Hybrid Approach with Improved Genetic Algorithm and Simulated Annealing for Thesis Sampling." Future Internet 10, no. 8: 71.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.