{"title":"混合遗传算法在优化公式系统中的应用","authors":"Jie Cheng, Yun Yang","doi":"10.1109/ICETC.2010.5529717","DOIUrl":null,"url":null,"abstract":"In order to find the best method to solve the problem of multi-objective function optimization,we propose a hybrid genetic algorithm which combines genetic algorithm with complex method.The algorithm first uses genetic algorithm to get an initial population and replaces original feasible points by the computation results of complex method, then it uses genetic algorithm to find the optimal solution. When termination conditions are met, complex method is used to get the final result. Experiment has been conducted to validate the propoesd algorithm by taking optimization formula system as an example. The results shows that we got the best percentage of formula,and the propoesd algorithm is more accurate than the simple genetic algorithm and complex method ,which has a good prospect of application in the area of optimization design .","PeriodicalId":299461,"journal":{"name":"2010 2nd International Conference on Education Technology and Computer","volume":"35 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Application of hybrid genetic algorithm in optimization formula system\",\"authors\":\"Jie Cheng, Yun Yang\",\"doi\":\"10.1109/ICETC.2010.5529717\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In order to find the best method to solve the problem of multi-objective function optimization,we propose a hybrid genetic algorithm which combines genetic algorithm with complex method.The algorithm first uses genetic algorithm to get an initial population and replaces original feasible points by the computation results of complex method, then it uses genetic algorithm to find the optimal solution. When termination conditions are met, complex method is used to get the final result. Experiment has been conducted to validate the propoesd algorithm by taking optimization formula system as an example. The results shows that we got the best percentage of formula,and the propoesd algorithm is more accurate than the simple genetic algorithm and complex method ,which has a good prospect of application in the area of optimization design .\",\"PeriodicalId\":299461,\"journal\":{\"name\":\"2010 2nd International Conference on Education Technology and Computer\",\"volume\":\"35 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-06-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 2nd International Conference on Education Technology and Computer\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICETC.2010.5529717\",\"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 2nd International Conference on Education Technology and Computer","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICETC.2010.5529717","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Application of hybrid genetic algorithm in optimization formula system
In order to find the best method to solve the problem of multi-objective function optimization,we propose a hybrid genetic algorithm which combines genetic algorithm with complex method.The algorithm first uses genetic algorithm to get an initial population and replaces original feasible points by the computation results of complex method, then it uses genetic algorithm to find the optimal solution. When termination conditions are met, complex method is used to get the final result. Experiment has been conducted to validate the propoesd algorithm by taking optimization formula system as an example. The results shows that we got the best percentage of formula,and the propoesd algorithm is more accurate than the simple genetic algorithm and complex method ,which has a good prospect of application in the area of optimization design .