{"type":"ScholarlyArticle","title":"Multi-Agent Election-Based Hyper-Heuristics","authors":[{"name":"Vinicius Renan de Carvalho","slug":"vinicius-renan-de-carvalho","given":"Vinicius Renan","family":"de Carvalho","affiliation":"University of São Paulo , São Paulo , Brazil"},{"name":"Jaime Simão Sichman","slug":"jaime-simao-sichman","given":"Jaime Simão","family":"Sichman","affiliation":"University of São Paulo , São Paulo , Brazil"}],"abstract":"Hyper-heuristics are high-level methodologies responsible for automatically discover how to combine elements from a low-level heuristic set in order to solve optimization problems. Agents, in turn, are autonomous component responsible for watching an environment and perform some actions according to their perceptions. Thus, agent-based techniques seem suitable for the design of hyper-heuristics. This work presents an agent-based hyper-heuristic framework for choosing the best low-level heuristic. The proposed framework performs a cooperative voting procedure, considering a set of quality indicator voters, to define which multi-objective evolutionary algorithm (MOEA) should generate more new solutions along the execution.","doi":"10.24963/ijcai.2018/833","url":"https://ijcai.org/proceedings/2018/833","pdf":"https://ijcai.org/proceedings/2018/0833.pdf","markdown":"https://ijcai.org/proceedings/2018/833.md","bibtex":"https://ijcai.org/proceedings/2018/bibtex/833","volume":{"slug":"2018","title":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2018","url":"https://ijcai.org/proceedings/2018/","year":2018,"location":"Stockholm","dates":"13-19 July 2018","editors":"Jérôme Lang","isbn":"978-0-9992411-2-7","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2018"},"section":"Doctoral Consortium","track":"Doctoral Consortium","number":833,"pages":{"first":5779,"last":5780},"keywords":["Combinatorial & Heuristic Search: Meta-Reasoning and Meta-heuristics","Combinatorial & Heuristic Search: Combinatorial search/optimisation","Agent-based and Multi-agent Systems: Social Choice Theory","Agent-based and Multi-agent Systems: Coordination and cooperation"],"videos":[],"references":[{"position":1,"raw":"[Acan and Lotfi, 2016] A. Acan and N. Lotfi. A multiagent, dy- namic rank-driven multi-deme architecture for real-valued mul- tiobjective optimization. Artificial Intelligence Review, 48:1-29, 2016.","title":"A multiagent, dynamic rank-driven multi-deme architecture for real-valued multiobjective optimization","authors":"A Acan, N Lotfi","year":"2016","venue":"Artificial Intelligence Review","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Burke et al., 2013] E. K. Burke, M. Gendreau, M. Hyde, G. Kendall, G. Ochoa, and R. Ozcan, E.and Qu. Hyper-heuristics: a survey of the state of the art. Journal of the Operational Re- search Society, 64(12):1695-1724, Dec 2013.","title":"Hyper-heuristics: a survey of the state of the art","authors":"E K Burke, M Gendreau, M Hyde, G Kendall, G Ochoa, R Ozcan, E Qu","year":"2013","venue":"Journal of the Operational Research Society","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[de Carvalho and Sichman, 2017] V. R. de Carvalho and J. S. Sich- man. Applying Copeland Voting to Design an Agent-Based Hyper-Heuristic. In Proc. of the 16th Conference on Autonomous Agents and MultiAgent Systems, pages 972-980, 2017.","title":"Applying Copeland Voting to Design an Agent-Based Hyper-Heuristic","authors":"V R De Carvalho, J S Sichman","year":"2017","venue":"Proc. of the 16th Conference on Autonomous Agents and MultiAgent Systems","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[de Carvalho and Sichman, 2018] V. R. de Carvalho and J. S. Sich- man. Solving real-world multi-objective engineering optimiza- tion problems with an Election-Based Hyper-Heuristic. In In- ternational Workshop on Optimisation in Multi-agent Systems (OPTMAS'18), 2018.","title":"Solving real-world multi-objective engineering optimization problems with an Election-Based Hyper-Heuristic","authors":"V R De Carvalho, J S Sichman","year":"2018","venue":"International Workshop on Optimisation in Multi-agent Systems (OPTMAS'18)","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Maashi et al., 2014] M. Maashi, E. Özcan, and G. Kendall. A multi-objective hyper-heuristic based on choice function. Expert Systems with Applications, 41(9):4475-4493, 2014.","title":"A multi-objective hyper-heuristic based on choice function","authors":"M Maashi, E Özcan, G Kendall","year":"2014","venue":"Expert Systems with Applications","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Vázquez-Rodríguez and Petrovic, 2012] J. A. Vázquez-Rodríguez and S Petrovic. A mixture experiments multi-objective hyper- heuristic. Journal of the Operational Research Society, 64(11):1664-1675, 2012.","title":"A mixture experiments multi-objective hyperheuristic","authors":"J A Vázquez-Rodríguez, S Petrovic","year":"2012","venue":"Journal of the Operational Research Society","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Wolpert and Macready, 1997] D. H. Wolpert and W. G. Macready. No free lunch theorems for optimization. IEEE Trans. on Evol. Comput., 1(1):67-82, Apr 1997.","title":"No free lunch theorems for optimization","authors":"D H Wolpert, W G Macready","year":"1997","venue":"IEEE Trans. on Evol. Comput","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}