{"title":"基于改进鲸鱼优化算法的测试用例自动生成方法","authors":"Jing Wang, Weidong Zhao","doi":"10.1145/3461598.3461600","DOIUrl":null,"url":null,"abstract":"∗In view of the slow convergence speed and parameter control of the existing heuristic algorithm in the automatic test case generation, this paper proposed to apply the whale optimization algorithm(Abbreviation: WOA) to the automatic test case generation, and used chaos strategy to improve WOA, and In order to solve the problem that WOA initialization is not uniform and easy to fall into local optimal solution, uses chaos initialization was used instead of random algorithm to initialize the population and solved the problem of uneven distribution of particles, consequently when the optimal value fell into the local optimal solution, the chaos disturbance operation was carried out on the optimal value. Based on this, an automatic test case generation method based on improved whale algorithm was proposed. This method aimed at one path at a time and used the improved whale optimization algorithm to optimize the population and find the optimal value.","PeriodicalId":408426,"journal":{"name":"Proceedings of the 2021 5th International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence","volume":"224 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Automatic Test Case Generation Method Based on Improved Whale Optimization Algorithm\",\"authors\":\"Jing Wang, Weidong Zhao\",\"doi\":\"10.1145/3461598.3461600\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"∗In view of the slow convergence speed and parameter control of the existing heuristic algorithm in the automatic test case generation, this paper proposed to apply the whale optimization algorithm(Abbreviation: WOA) to the automatic test case generation, and used chaos strategy to improve WOA, and In order to solve the problem that WOA initialization is not uniform and easy to fall into local optimal solution, uses chaos initialization was used instead of random algorithm to initialize the population and solved the problem of uneven distribution of particles, consequently when the optimal value fell into the local optimal solution, the chaos disturbance operation was carried out on the optimal value. Based on this, an automatic test case generation method based on improved whale algorithm was proposed. This method aimed at one path at a time and used the improved whale optimization algorithm to optimize the population and find the optimal value.\",\"PeriodicalId\":408426,\"journal\":{\"name\":\"Proceedings of the 2021 5th International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence\",\"volume\":\"224 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-04-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2021 5th International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3461598.3461600\",\"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 2021 5th International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3461598.3461600","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Automatic Test Case Generation Method Based on Improved Whale Optimization Algorithm
∗In view of the slow convergence speed and parameter control of the existing heuristic algorithm in the automatic test case generation, this paper proposed to apply the whale optimization algorithm(Abbreviation: WOA) to the automatic test case generation, and used chaos strategy to improve WOA, and In order to solve the problem that WOA initialization is not uniform and easy to fall into local optimal solution, uses chaos initialization was used instead of random algorithm to initialize the population and solved the problem of uneven distribution of particles, consequently when the optimal value fell into the local optimal solution, the chaos disturbance operation was carried out on the optimal value. Based on this, an automatic test case generation method based on improved whale algorithm was proposed. This method aimed at one path at a time and used the improved whale optimization algorithm to optimize the population and find the optimal value.