Close
Metadata

Identity statement area
Reference TypeJournal Article
Sitemtc-m21c.sid.inpe.br
Holder Codeisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
Identifier8JMKD3MGP3W34R/43F85D2
Repositorysid.inpe.br/mtc-m21c/2020/10.23.12.00   (restricted access)
Last Update2020:10.23.12.00.29 simone
Metadatasid.inpe.br/mtc-m21c/2020/10.23.12.00.29
Metadata Last Update2020:10.24.10.46.16 administrator
DOI10.1016/j.asoc.2020.106760
ISSN1568-4946
1872-9681
Citation KeySantiagoJúniorÖzcaCarv:2020:HyBaRe
TitleHyper-Heuristics based on reinforcement learning, balanced heuristic selection and group decision acceptance
Year2020
MonthDec.
Access Date2020, Nov. 26
Number of Files1
Size2234 KiB
Context area
Author1 Santiago Júnior, Valdivino Alexandre de
2 Özcan, Ender
3 Carvalho, Vinicius Renan de
Resume Identifier1 8JMKD3MGP5W/3C9JJB5
Group1 LABAC-COCTE-INPE-MCTIC-GOV-BR
Affiliation1 Instituto Nacional de Pesquisas Espaciais (INPE)
2 University of Nottingham
3 Universidade de São Paulo (USP)
Author e-Mail Address1 valdivino.santiago@inpe.br
2 Ender.Ozcan@nottingham.ac.uk
3 vrcarvalho@usp.br
JournalApplied Soft Computing Journal
Volume97
Secondary MarkA2_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
History2020-10-23 12:00:29 :: simone -> administrator ::
2020-10-23 12:00:30 :: administrator -> simone :: 2020
2020-10-23 12:00:51 :: simone -> administrator :: 2020
2020-10-24 10:46:16 :: administrator -> simone :: 2020
Content and structure area
Is the master or a copy?is the master
Document Stagecompleted
Document Stagenot transferred
Transferable1
Content TypeExternal Contribution
Secondary TypePRE PI
Version Typepublisher
Pagese106760
KeywordsHyper-heuristic, Reinforcement learning, Balanced heuristic selection, Group decision-making, Multi-objective evolutionary algorithms, Multi-objective optimisation.
AbstractIn 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.
AreaCOMP
Type of Workjournal article
source Directory Contentthere are no files
agreement Directory Content
agreement.html 23/10/2020 10:00 1.0 KiB 
Conditions of access and use area
Languageen
Target Filevaldivino_hyper.pdf
e-Mail (login)simone
User Groupsimone
Reader Groupadministrator
simone
Visibilityshown
Archiving Policydenypublisher denyfinaldraft24
Read Permissiondeny from all and allow from 150.163
Allied materials area
Mirror Repositoryurlib.net/www/2017/11.22.19.04.03
Next Higher Units8JMKD3MGPCW/3ESGTTP
DisseminationWEBSCI; PORTALCAPES; COMPENDEX.
Host Collectionurlib.net/www/2017/11.22.19.04
Notes area
Empty Fieldsalternatejournal archivist callnumber copyholder copyright creatorhistory descriptionlevel e-mailaddress format isbn label lineage mark nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress project rightsholder secondarydate secondarykey session shorttitle sponsor subject tertiarymark tertiarytype url
Description control area
update 

Close