Diego Tapia, Broderick Crawford, Ricardo Soto, W. Palma, José Lemus-Romani, Felipe Cisternas-Caneo, Mauricio Castillo, Marcelo Becerra-Rozas, F. Paredes, S. Misra
{"title":"在元启发式算子选择中嵌入q -学习:增强型二元灰狼优化器案例","authors":"Diego Tapia, Broderick Crawford, Ricardo Soto, W. Palma, José Lemus-Romani, Felipe Cisternas-Caneo, Mauricio Castillo, Marcelo Becerra-Rozas, F. Paredes, S. Misra","doi":"10.1109/ICAACCA51523.2021.9465259","DOIUrl":null,"url":null,"abstract":"In the different situations present in the industry, combinatorial problems are increasingly frequent. This paper presents the interaction of Metaheuristics and Machine Learning, specifically as Machine Learning can be a support to enhance Metaheuristics. The resolution of the Set Covering Problem is presented, using the Grey Wolf Optimizer and Sine Cosine Algorithm metaheuristics that have been improved by adding a Q-Learning technique for the selection of a Discretization Scheme, using two-steps, intelligently choosing which transfer function to use and which binarization technique to apply in each iteration. The results show a better result for the Grey Wolf Optimizer with Q-Learning configuration, compared to other configurations in the literature, obtaining a better balance between exploration and exploitation.","PeriodicalId":328922,"journal":{"name":"2021 IEEE International Conference on Automation/XXIV Congress of the Chilean Association of Automatic Control (ICA-ACCA)","volume":"14 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-03-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"Embedding Q-Learning in the selection of metaheuristic operators: The enhanced binary grey wolf optimizer case\",\"authors\":\"Diego Tapia, Broderick Crawford, Ricardo Soto, W. Palma, José Lemus-Romani, Felipe Cisternas-Caneo, Mauricio Castillo, Marcelo Becerra-Rozas, F. Paredes, S. Misra\",\"doi\":\"10.1109/ICAACCA51523.2021.9465259\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In the different situations present in the industry, combinatorial problems are increasingly frequent. This paper presents the interaction of Metaheuristics and Machine Learning, specifically as Machine Learning can be a support to enhance Metaheuristics. The resolution of the Set Covering Problem is presented, using the Grey Wolf Optimizer and Sine Cosine Algorithm metaheuristics that have been improved by adding a Q-Learning technique for the selection of a Discretization Scheme, using two-steps, intelligently choosing which transfer function to use and which binarization technique to apply in each iteration. The results show a better result for the Grey Wolf Optimizer with Q-Learning configuration, compared to other configurations in the literature, obtaining a better balance between exploration and exploitation.\",\"PeriodicalId\":328922,\"journal\":{\"name\":\"2021 IEEE International Conference on Automation/XXIV Congress of the Chilean Association of Automatic Control (ICA-ACCA)\",\"volume\":\"14 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-03-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 IEEE International Conference on Automation/XXIV Congress of the Chilean Association of Automatic Control (ICA-ACCA)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICAACCA51523.2021.9465259\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 IEEE International Conference on Automation/XXIV Congress of the Chilean Association of Automatic Control (ICA-ACCA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICAACCA51523.2021.9465259","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Embedding Q-Learning in the selection of metaheuristic operators: The enhanced binary grey wolf optimizer case
In the different situations present in the industry, combinatorial problems are increasingly frequent. This paper presents the interaction of Metaheuristics and Machine Learning, specifically as Machine Learning can be a support to enhance Metaheuristics. The resolution of the Set Covering Problem is presented, using the Grey Wolf Optimizer and Sine Cosine Algorithm metaheuristics that have been improved by adding a Q-Learning technique for the selection of a Discretization Scheme, using two-steps, intelligently choosing which transfer function to use and which binarization technique to apply in each iteration. The results show a better result for the Grey Wolf Optimizer with Q-Learning configuration, compared to other configurations in the literature, obtaining a better balance between exploration and exploitation.