Close

1. Identity statement
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 (UTC) simone
Metadata Repositorysid.inpe.br/mtc-m21c/2020/10.23.12.00.29
Metadata Last Update2022:01.04.01.35.29 (UTC) 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 Date2024, Apr. 16
Type of Workjournal article
Secondary TypePRE PI
Number of Files1
Size2234 KiB
2. Context
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
Pagese106760
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
History (UTC)2020-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
2020-12-14 11:54:54 :: simone -> administrator :: 2020
2022-01-04 01:35:29 :: administrator -> simone :: 2020
3. Content and structure
Is the master or a copy?is the master
Content Stagecompleted
Transferable1
Content TypeExternal Contribution
Version Typepublisher
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
Arrangementurlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Hyper-Heuristics based on...
doc Directory Contentaccess
source Directory Contentthere are no files
agreement Directory Content
agreement.html 23/10/2020 09:00 1.0 KiB 
4. Conditions of access and use
Languageen
Target Filevaldivino_hyper.pdf
User Groupsimone
Reader Groupadministrator
simone
Visibilityshown
Archiving Policydenypublisher denyfinaldraft24
Read Permissiondeny from all and allow from 150.163
Update Permissionnot transferred
5. Allied materials
Next Higher Units8JMKD3MGPCW/3ESGTTP
Citing Item Listsid.inpe.br/bibdigital/2013/09.22.23.14 2
sid.inpe.br/mtc-m21/2012/07.13.15.01.24 1
DisseminationWEBSCI; PORTALCAPES; COMPENDEX.
Host Collectionurlib.net/www/2017/11.22.19.04
6. Notes
Empty Fieldsalternatejournal archivist callnumber copyholder copyright creatorhistory descriptionlevel e-mailaddress format isbn label lineage mark mirrorrepository nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress project rightsholder schedulinginformation secondarydate secondarykey session shorttitle sponsor subject tertiarymark tertiarytype url
7. Description control
e-Mail (login)simone
update 


Close