{"title":"优化遗传算法求解几何约束","authors":"Hua Yuan, Chunjiang Yu","doi":"10.1109/ICAIE.2010.5641455","DOIUrl":null,"url":null,"abstract":"The geometric constraint solving can transform into the numerical optimization solving. In the paper introduce a hybrid approach that simultaneously applies Genetic Algorithm (GA), and tabu search (TS) to create a generally well-performing search heuristics, and combat the problem of premature convergence. This algorithm uses GA to search the area where the best solution may exist in the whole space, and then. When the algorithm approaches to the best solution and the search speed is too slow, we can change to the effective local search strategy—TS in order to enhance the ability of the GA on fine searching. It makes the algorithm get rid off the prematurity convergence situation. We apply this algorithm into the geometric constraint solving. The experiment shows that the hybrid algorithm has the effective convergence property and it can find the global best solution.","PeriodicalId":216006,"journal":{"name":"2010 International Conference on Artificial Intelligence and Education (ICAIE)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Optimization Genetic Algorithm for geometric constraint solving\",\"authors\":\"Hua Yuan, Chunjiang Yu\",\"doi\":\"10.1109/ICAIE.2010.5641455\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The geometric constraint solving can transform into the numerical optimization solving. In the paper introduce a hybrid approach that simultaneously applies Genetic Algorithm (GA), and tabu search (TS) to create a generally well-performing search heuristics, and combat the problem of premature convergence. This algorithm uses GA to search the area where the best solution may exist in the whole space, and then. When the algorithm approaches to the best solution and the search speed is too slow, we can change to the effective local search strategy—TS in order to enhance the ability of the GA on fine searching. It makes the algorithm get rid off the prematurity convergence situation. We apply this algorithm into the geometric constraint solving. The experiment shows that the hybrid algorithm has the effective convergence property and it can find the global best solution.\",\"PeriodicalId\":216006,\"journal\":{\"name\":\"2010 International Conference on Artificial Intelligence and Education (ICAIE)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-11-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 International Conference on Artificial Intelligence and Education (ICAIE)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICAIE.2010.5641455\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 International Conference on Artificial Intelligence and Education (ICAIE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICAIE.2010.5641455","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Optimization Genetic Algorithm for geometric constraint solving
The geometric constraint solving can transform into the numerical optimization solving. In the paper introduce a hybrid approach that simultaneously applies Genetic Algorithm (GA), and tabu search (TS) to create a generally well-performing search heuristics, and combat the problem of premature convergence. This algorithm uses GA to search the area where the best solution may exist in the whole space, and then. When the algorithm approaches to the best solution and the search speed is too slow, we can change to the effective local search strategy—TS in order to enhance the ability of the GA on fine searching. It makes the algorithm get rid off the prematurity convergence situation. We apply this algorithm into the geometric constraint solving. The experiment shows that the hybrid algorithm has the effective convergence property and it can find the global best solution.