{"title":"遗传算法在个性化考卷系统中的改进与设计","authors":"Liping Ma, Xun Zhu, Q. Feng","doi":"10.1145/3424978.3425008","DOIUrl":null,"url":null,"abstract":"Based on the question of test papers in personalized learning, this paper makes special improvements and designs for the individual genotype, selection, crossover, and mutation processes in traditional genetic algorithms. At the same time, in the design of the fitness function, based on the disadvantages that the dimension cannot be unified when calculating the fitness function by linear weighting method in the traditional literature, a vector distance calculation method was selected to calculate the objective function, which solved the unification of different constraints Questions that differ between dimensions. In addition, based on the problem that duplicate questions may appear in one test paper, this paper designs a deduplication operator and adds it to the step of genetic algorithm.","PeriodicalId":178822,"journal":{"name":"Proceedings of the 4th International Conference on Computer Science and Application Engineering","volume":"2 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Improvement and Design of Genetic Algorithm in Personalized Test Paper Composition System\",\"authors\":\"Liping Ma, Xun Zhu, Q. Feng\",\"doi\":\"10.1145/3424978.3425008\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Based on the question of test papers in personalized learning, this paper makes special improvements and designs for the individual genotype, selection, crossover, and mutation processes in traditional genetic algorithms. At the same time, in the design of the fitness function, based on the disadvantages that the dimension cannot be unified when calculating the fitness function by linear weighting method in the traditional literature, a vector distance calculation method was selected to calculate the objective function, which solved the unification of different constraints Questions that differ between dimensions. In addition, based on the problem that duplicate questions may appear in one test paper, this paper designs a deduplication operator and adds it to the step of genetic algorithm.\",\"PeriodicalId\":178822,\"journal\":{\"name\":\"Proceedings of the 4th International Conference on Computer Science and Application Engineering\",\"volume\":\"2 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-10-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 4th International Conference on Computer Science and Application Engineering\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3424978.3425008\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 4th International Conference on Computer Science and Application Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3424978.3425008","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Improvement and Design of Genetic Algorithm in Personalized Test Paper Composition System
Based on the question of test papers in personalized learning, this paper makes special improvements and designs for the individual genotype, selection, crossover, and mutation processes in traditional genetic algorithms. At the same time, in the design of the fitness function, based on the disadvantages that the dimension cannot be unified when calculating the fitness function by linear weighting method in the traditional literature, a vector distance calculation method was selected to calculate the objective function, which solved the unification of different constraints Questions that differ between dimensions. In addition, based on the problem that duplicate questions may appear in one test paper, this paper designs a deduplication operator and adds it to the step of genetic algorithm.