<?xml version="1.0" encoding="ISO-8859-1"?>
<metadatalist>
	<metadata ReferenceType="Journal Article">
		<site>mtc-m21c.sid.inpe.br 806</site>
		<holdercode>{isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S}</holdercode>
		<identifier>8JMKD3MGP3W34R/43F85D2</identifier>
		<repository>sid.inpe.br/mtc-m21c/2020/10.23.12.00</repository>
		<lastupdate>2020:10.23.12.00.29 urlib.net/www/2017/11.22.19.04 simone</lastupdate>
		<metadatarepository>sid.inpe.br/mtc-m21c/2020/10.23.12.00.29</metadatarepository>
		<metadatalastupdate>2022:01.04.01.35.29 urlib.net/www/2017/11.22.19.04 administrator {D 2020}</metadatalastupdate>
		<doi>10.1016/j.asoc.2020.106760</doi>
		<issn>1568-4946</issn>
		<issn>1872-9681</issn>
		<citationkey>SantiagoJúniorÖzcaCarv:2020:HyBaRe</citationkey>
		<title>Hyper-Heuristics based on reinforcement learning, balanced heuristic selection and group decision acceptance</title>
		<year>2020</year>
		<month>Dec.</month>
		<typeofwork>journal article</typeofwork>
		<secondarytype>PRE PI</secondarytype>
		<numberoffiles>1</numberoffiles>
		<size>2234 KiB</size>
		<author>Santiago Júnior, Valdivino Alexandre de,</author>
		<author>Özcan, Ender,</author>
		<author>Carvalho, Vinicius Renan de,</author>
		<resumeid>8JMKD3MGP5W/3C9JJB5</resumeid>
		<group>LABAC-COCTE-INPE-MCTIC-GOV-BR</group>
		<affiliation>Instituto Nacional de Pesquisas Espaciais (INPE)</affiliation>
		<affiliation>University of Nottingham</affiliation>
		<affiliation>Universidade de São Paulo (USP)</affiliation>
		<electronicmailaddress>valdivino.santiago@inpe.br</electronicmailaddress>
		<electronicmailaddress>Ender.Ozcan@nottingham.ac.uk</electronicmailaddress>
		<electronicmailaddress>vrcarvalho@usp.br</electronicmailaddress>
		<journal>Applied Soft Computing Journal</journal>
		<volume>97</volume>
		<pages>e106760</pages>
		<secondarymark>A2_INTERDISCIPLINAR A2_ENGENHARIAS_IV A2_ENGENHARIAS_III A2_CIÊNCIA_DA_COMPUTAÇÃO B1_MATEMÁTICA_/_PROBABILIDADE_E_ESTATÍSTICA B1_ENGENHARIAS_II B1_BIOTECNOLOGIA</secondarymark>
		<transferableflag>1</transferableflag>
		<contenttype>External Contribution</contenttype>
		<versiontype>publisher</versiontype>
		<keywords>Hyper-heuristic, Reinforcement learning, Balanced heuristic selection, Group decision-making, Multi-objective evolutionary algorithms, Multi-objective optimisation.</keywords>
		<abstract>In this paper, we introduce a multi-objective selection hyper-heuristic approach combining Reinforcement Learning, (meta)heuristic selection, and group decision-making as acceptance methods, referred to as Hyper-Heuristic based on Reinforcement LearnIng, Balanced Heuristic Selection and Group Decision AccEptance (HRISE), controlling a set of Multi-Objective Evolutionary Algorithms (MOEAs) as Low-Level (meta)Heuristics (LLHs). Along with the use of multiple MOEAs, we believe that having a robust LLH selection method as well as several move acceptance methods at our disposal would lead to an improved general-purpose method producing most adequate solutions to the problem instances across multiple domains. We present two learning hyper-heuristics based on the HRISE framework for multi-objective optimisation, each embedding a group decision-making acceptance method under a different rule: majority rule (HRISE_M) and responsibility rule (HRISE_R). A third hyper-heuristic is also defined where both a random LLH selection and a random move acceptance strategy are used. We also propose two variants of the late acceptance method and a new quality indicator supporting the initialisation of selection hyper-heuristics using low computational budget. An extensive set of experiments were performed using 39 multi-objective problem instances from various domains where 24 are from four different benchmark function classes, and the remaining 15 instances are from four different real-world problems. The cross-domain search performance of the proposed learning hyperheuristics indeed turned out to be the best, particularly HRISE_R, when compared to three other selection hyper-heuristics, including a recently proposed one, and all low-level MOEAs each run in isolation.</abstract>
		<area>COMP</area>
		<language>en</language>
		<targetfile>valdivino_hyper.pdf</targetfile>
		<usergroup>simone</usergroup>
		<readergroup>administrator</readergroup>
		<readergroup>simone</readergroup>
		<visibility>shown</visibility>
		<archivingpolicy>denypublisher denyfinaldraft24</archivingpolicy>
		<readpermission>deny from all and allow from 150.163</readpermission>
		<documentstage>not transferred</documentstage>
		<nexthigherunit>8JMKD3MGPCW/3ESGTTP</nexthigherunit>
		<citingitemlist>sid.inpe.br/bibdigital/2013/09.22.23.14 2</citingitemlist>
		<citingitemlist>sid.inpe.br/mtc-m21/2012/07.13.15.01.24 1</citingitemlist>
		<dissemination>WEBSCI; PORTALCAPES; COMPENDEX.</dissemination>
		<hostcollection>urlib.net/www/2017/11.22.19.04</hostcollection>
		<username>simone</username>
		<agreement>agreement.html .htaccess .htaccess2</agreement>
		<lasthostcollection>urlib.net/www/2017/11.22.19.04</lasthostcollection>
		<url>http://mtc-m21c.sid.inpe.br/rep-/sid.inpe.br/mtc-m21c/2020/10.23.12.00</url>
	</metadata>
</metadatalist>