Automated design of local search algorithms: Predicting algorithmic components with LSTM

With a recently defined AutoGCOP framework, the design of local search algorithms has been defined as the composition of elementary algorithmic components. The effective compositions of the best algorithms thus retain useful knowledge of effective algorithm design. This paper investigates machine le...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Expert systems with applications Jg. 237; S. 121431
Hauptverfasser: Meng, Weiyao, Qu, Rong
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Ltd 01.03.2024
Schlagworte:
ISSN:0957-4174, 1873-6793
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract With a recently defined AutoGCOP framework, the design of local search algorithms has been defined as the composition of elementary algorithmic components. The effective compositions of the best algorithms thus retain useful knowledge of effective algorithm design. This paper investigates machine learning to learn and extract useful knowledge in effective algorithmic compositions. The process of forecasting algorithmic components in the design of effective local search algorithms is defined as a sequence classification task, and solved by a long short-term memory (LSTM) neural network to systematically analyse algorithmic compositions. Compared with other learning models, the results reveal the superior prediction performance of the proposed LSTM. Further analysis identifies some key features of algorithmic compositions and confirms their effectiveness for improving the prediction, thus supporting effective automated algorithm design. •The design of local search algorithms is defined as a sequence classification task.•LSTM is applied to forecast algorithmic components for automated composition.•LSTM has a better classification performance as compared with other classifiers.•Key features for sequence classification are identified to support algorithm design.
AbstractList With a recently defined AutoGCOP framework, the design of local search algorithms has been defined as the composition of elementary algorithmic components. The effective compositions of the best algorithms thus retain useful knowledge of effective algorithm design. This paper investigates machine learning to learn and extract useful knowledge in effective algorithmic compositions. The process of forecasting algorithmic components in the design of effective local search algorithms is defined as a sequence classification task, and solved by a long short-term memory (LSTM) neural network to systematically analyse algorithmic compositions. Compared with other learning models, the results reveal the superior prediction performance of the proposed LSTM. Further analysis identifies some key features of algorithmic compositions and confirms their effectiveness for improving the prediction, thus supporting effective automated algorithm design. •The design of local search algorithms is defined as a sequence classification task.•LSTM is applied to forecast algorithmic components for automated composition.•LSTM has a better classification performance as compared with other classifiers.•Key features for sequence classification are identified to support algorithm design.
ArticleNumber 121431
Author Qu, Rong
Meng, Weiyao
Author_xml – sequence: 1
  givenname: Weiyao
  orcidid: 0000-0002-8427-5620
  surname: Meng
  fullname: Meng, Weiyao
  email: weiyao.meng@nottingham.ac.uk
– sequence: 2
  givenname: Rong
  orcidid: 0000-0001-8318-7509
  surname: Qu
  fullname: Qu, Rong
  email: rong.qu@nottingham.ac.uk
BookMark eNp9kNtKAzEQhoNUsFZfwKu8wK6TQ7tb8aYUT1BRsIJ3IZudbVN2NyWJFt_elAqCF70a-Jlv-Oc7J4Pe9UjIFYOcAZtcb3IMO51z4CJnnEnBTsiQlYXIJsVUDMgQpuMik6yQZ-Q8hA0AKwCKIfmYfUbX6Yg1rTHYVU9dQ1tndEsDam_WVLcr521cd-GGvnqsrYm2X_3F1lDjum3q08dAdymii7fl8wU5bXQb8PJ3jsj7_d1y_pgtXh6e5rNFZoSUMdMNH9dCVKJpWMNrUSIarSsNEgyUMIa0VZgKEJEzXgojUvOJlBqw4lBKMSL8cNd4F4LHRm297bT_VgzU3o3aqL0btXejDm4SVP6DjI06WtdHr217HL09oJie-rLoVTAWe5PEeDRR1c4ew38A9x2CtA
CitedBy_id crossref_primary_10_1016_j_eswa_2025_128960
Cites_doi 10.1109/TEVC.2015.2474158
10.1057/jors.2011.48
10.1016/j.cor.2012.07.018
10.1016/0925-2312(91)90023-5
10.1016/j.knosys.2014.06.004
10.1137/1025101
10.1109/MCI.2018.2806988
10.1016/j.knosys.2012.12.007
10.1287/opre.35.2.254
10.1016/j.knosys.2019.105239
10.1126/science.3287615
10.3390/info10040150
10.1016/j.eswa.2018.01.037
10.1023/A:1010933404324
10.1007/978-0-387-09823-4_45
10.1016/j.ipm.2021.102798
10.1007/978-3-642-01799-5_6
10.1016/j.eswa.2016.12.035
10.1016/j.ejor.2017.01.042
10.1016/j.ins.2013.07.007
10.1145/1007730.1007735
10.1162/evco.2008.16.1.31
10.1016/j.eswa.2022.119461
10.1016/j.cor.2018.12.015
10.1016/j.cor.2005.10.010
10.1016/j.ejor.2019.01.018
10.1162/1063656054794815
10.1016/j.neucom.2018.04.045
10.1023/A:1013637720281
10.1109/TEVC.2011.2160401
10.1016/S1532-0464(03)00034-0
10.1016/S0927-0507(05)80105-7
10.1109/MCI.2020.2976182
10.1109/TEVC.2011.2182651
10.1007/s10479-017-2625-x
10.1016/j.eswa.2006.12.018
10.1016/j.eswa.2021.115493
10.1145/1882471.1882478
10.1613/jair.953
10.1162/neco.1997.9.8.1735
10.1016/j.ins.2017.05.029
10.1109/TEVC.2012.2227326
10.1016/S0927-0507(06)14006-2
10.1023/B:HEUR.0000012446.94732.b6
10.1016/j.asoc.2013.02.006
10.1007/s41133-020-00032-0
10.1016/j.artint.2015.11.002
10.1109/TEVC.2013.2281527
10.1016/j.measurement.2020.108691
10.1016/j.ejor.2021.04.032
ContentType Journal Article
Copyright 2023 Elsevier Ltd
Copyright_xml – notice: 2023 Elsevier Ltd
DBID AAYXX
CITATION
DOI 10.1016/j.eswa.2023.121431
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1873-6793
ExternalDocumentID 10_1016_j_eswa_2023_121431
S0957417423019334
GroupedDBID --K
--M
.DC
.~1
0R~
13V
1B1
1RT
1~.
1~5
4.4
457
4G.
5GY
5VS
7-5
71M
8P~
9JN
9JO
AAAKF
AABNK
AACTN
AAEDT
AAEDW
AAIAV
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AARIN
AAXUO
AAYFN
ABBOA
ABFNM
ABMAC
ABMVD
ABUCO
ABYKQ
ACDAQ
ACGFS
ACHRH
ACNTT
ACRLP
ACZNC
ADBBV
ADEZE
ADTZH
AEBSH
AECPX
AEKER
AENEX
AFKWA
AFTJW
AGHFR
AGJBL
AGUBO
AGUMN
AGYEJ
AHHHB
AHJVU
AHZHX
AIALX
AIEXJ
AIKHN
AITUG
AJOXV
ALEQD
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
AOUOD
APLSM
AXJTR
BJAXD
BKOJK
BLXMC
BNSAS
CS3
DU5
EBS
EFJIC
EFLBG
EO8
EO9
EP2
EP3
F5P
FDB
FIRID
FNPLU
FYGXN
G-Q
GBLVA
GBOLZ
HAMUX
IHE
J1W
JJJVA
KOM
LG9
LY1
LY7
M41
MO0
N9A
O-L
O9-
OAUVE
OZT
P-8
P-9
P2P
PC.
PQQKQ
Q38
ROL
RPZ
SDF
SDG
SDP
SDS
SES
SEW
SPC
SPCBC
SSB
SSD
SSL
SST
SSV
SSZ
T5K
TN5
~G-
29G
9DU
AAAKG
AAQXK
AATTM
AAXKI
AAYWO
AAYXX
ABJNI
ABKBG
ABUFD
ABWVN
ABXDB
ACLOT
ACNNM
ACRPL
ACVFH
ADCNI
ADJOM
ADMUD
ADNMO
AEIPS
AEUPX
AFJKZ
AFPUW
AGQPQ
AIGII
AIIUN
AKBMS
AKRWK
AKYEP
ANKPU
APXCP
ASPBG
AVWKF
AZFZN
CITATION
EFKBS
EJD
FEDTE
FGOYB
G-2
HLZ
HVGLF
HZ~
R2-
SBC
SET
WUQ
XPP
ZMT
~HD
ID FETCH-LOGICAL-c344t-af25d33b3ff1f2d38eecaaba040c080503447cb0eee21283c3017644a0eb20843
ISICitedReferencesCount 1
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001300574300001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0957-4174
IngestDate Sat Nov 29 07:08:52 EST 2025
Tue Nov 18 22:26:55 EST 2025
Fri Feb 23 02:35:00 EST 2024
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Keywords Imbalanced dataset
LSTM
Automated algorithm design
Search algorithms
Data re-sampling
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c344t-af25d33b3ff1f2d38eecaaba040c080503447cb0eee21283c3017644a0eb20843
ORCID 0000-0001-8318-7509
0000-0002-8427-5620
OpenAccessLink https://nottingham-repository.worktribe.com/output/25083827
ParticipantIDs crossref_primary_10_1016_j_eswa_2023_121431
crossref_citationtrail_10_1016_j_eswa_2023_121431
elsevier_sciencedirect_doi_10_1016_j_eswa_2023_121431
PublicationCentury 2000
PublicationDate 2024-03-01
2024-03-00
PublicationDateYYYYMMDD 2024-03-01
PublicationDate_xml – month: 03
  year: 2024
  text: 2024-03-01
  day: 01
PublicationDecade 2020
PublicationTitle Expert systems with applications
PublicationYear 2024
Publisher Elsevier Ltd
Publisher_xml – name: Elsevier Ltd
References Nguyen, Zhang, Johnston, Tan (b56) 2012; 17
Hochreiter, Schmidhuber (b29) 1997; 9
Smagulova, James (b76) 2020
Kheiri, Keedwell (b36) 2015
Banzhaf, Nordin, Keller, Francone (b3) 1998
Crammer, Singer (b17) 2002; 47
Vidal, Crainic, Gendreau, Prins (b84) 2013; 40
Cowling, Chakhlevitch (b15) 2003
Mani, Zhang (b46) 2003
Meng, Qu (b49) 2021; 185
Cordeau, Laporte, Savelsbergh, Vigo (b14) 2007; 14
Xing, Pei, Keogh (b89) 2010; 12
Swets (b79) 1988; 240
Franzin, Stützle (b23) 2019; 104
Pillay, Beckedahl (b62) 2017
Tyasnurita, Özcan, Shahriar, John (b82) 2015
Wan, Guo, Yin, Liang, Lin (b86) 2020; 191
Remde, Cowling, Dahal, Colledge, Selensky (b70) 2012; 63
Tyasnurita, Özcan, John (b81) 2017
Di Gaspero, Urli (b19) 2012
Pillay, Özcan (b63) 2019; 275
Rao, Huang, Feng, Cong (b68) 2018; 308
Walker, Ochoa, Gendreau, Burke (b85) 2012
Solomon (b77) 1987; 35
Qu (b66) 2021
Chawla, Bowyer, Hall, Kegelmeyer (b12) 2002; 16
Kubat, Matwin (b39) 1997
Vaswani, Shazeer, Parmar, Uszkoreit, Jones, Gomez (b83) 2017; 30
López, Fernández, García, Palade, Herrera (b43) 2013; 250
McClymont, Keedwell (b48) 2011
Soria-Alcaraz, Ochoa, Sotelo-Figeroa, Burke (b78) 2017; 260
Asta, Özcan (b1) 2014
Burke, Kendall, Soubeiga (b9) 2003; 9
Pickardt, Branke, Hildebrandt, Heger, Scholz-Reiter (b61) 2010
He, Bai, Garcia, Li (b28) 2008
Karimi-Mamaghan, Mohammadi, Meyer, Karimi-Mamaghan, Talbi (b34) 2022; 296
Haixiang, Yijing, Shang, Mingyun, Yuanyue, Bing (b26) 2017; 73
Nareyek (b55) 2003
Mısır, Verbeeck, De Causmaecker, Berghe (b52) 2013; 13
Hoos (b30) 2008
Breiman (b6) 2001; 45
Hutter, Hoos, Stützle (b31) 2007
Jacobsen-Grocott, Mei, Chen, Zhang (b32) 2017
Mascia, López-Ibánez, Dubois-Lacoste, Stützle (b47) 2013
Thabtah, Cowling (b80) 2008; 34
Levy, Goldberg (b42) 2014; 27
Mandic, Chambers (b45) 2001
Oltean (b58) 2005; 13
Pillay, Qu (b64) 2018
Cowling, Kendall, Soubeiga (b16) 2000
Khamassi, Hammami, Ghédira (b35) 2011
Laurikkala (b41) 2001
Özcan, Misir, Ochoa, Burke (b59) 2012
Asta, Özcan, Parkes, Etaner-Uyar (b2) 2013
Ferreira, Gonçalves, Pozo (b21) 2017
Han, Wang, Mao (b27) 2005
Sabar, Ayob, Kendall, Qu (b72) 2013; 17
Chen, Wu, Chen, Lu, Ding (b13) 2022; 59
Razno (b69) 2019; 2
Bezerra, López-Ibánez, Stützle (b5) 2015; 20
Burke, Hyde, Kendall, Ochoa, Ozcan, Woodward (b8) 2009
Rish (b71) 2001
Qu, Kendall, Pillay (b67) 2020; 15
Shah, Patel, Sanghvi, Shah (b74) 2020; 5
Jurgovsky, Granitzer, Ziegler, Calabretto, Portier, He-Guelton (b33) 2018; 100
KhudaBukhsh, Xu, Hoos, Leyton-Brown (b37) 2016; 232
Sabar, Zhang, Song (b73) 2015
Dreiseitl, Ohno-Machado (b20) 2002; 35
Fukunaga (b24) 2008; 16
Pagnozzi, Stützle (b60) 2019; 276
Chawla (b11) 2009
Kytöjoki, Nuortio, Bräysy, Gendreau (b40) 2007; 34
Ochoa, Hyde, Curtois, Vazquez-Rodriguez, Walker, Gendreau (b57) 2012
Mikolov, Sutskever, Chen, Corrado, Dean (b50) 2013
Pillay, Qu, Srinivasan, Hammer, Sorensen (b65) 2018; 13
Wu, Ye, Zhang, Ng, Ho (b88) 2014; 67
Yi, Qu, Jiao (b91) 2023; 216
Miranda, Prudêncio, Pappa (b51) 2017; 414
Lopez-Ibanez, Stutzle (b44) 2012; 16
Murtagh (b53) 1991; 2
Batista, Prati, Monard (b4) 2004; 6
Burke, Hyde, Kendall (b7) 2011; 16
Zhou (b93) 2013; 41
Kowsari, Jafari Meimandi, Heidarysafa, Mendu, Barnes, Brown (b38) 2019; 10
Yi, Qu, Jiao, Niu (b92) 2022
Wong (b87) 1983; 25
Fisher, Fisher (b22) 1995; 8
Nammous, Saeed (b54) 2019
Skydt, Bang, Shaker (b75) 2021; 170
Chakhlevitch, Cowling (b10) 2005
Di Gaspero, Urli (b18) 2011
Goodfellow, Bengio, Courville (b25) 2016
Yates, Keedwell (b90) 2017
Laurikkala (10.1016/j.eswa.2023.121431_b41) 2001
Cordeau (10.1016/j.eswa.2023.121431_b14) 2007; 14
Kytöjoki (10.1016/j.eswa.2023.121431_b40) 2007; 34
Thabtah (10.1016/j.eswa.2023.121431_b80) 2008; 34
Remde (10.1016/j.eswa.2023.121431_b70) 2012; 63
KhudaBukhsh (10.1016/j.eswa.2023.121431_b37) 2016; 232
Burke (10.1016/j.eswa.2023.121431_b7) 2011; 16
Chakhlevitch (10.1016/j.eswa.2023.121431_b10) 2005
Mikolov (10.1016/j.eswa.2023.121431_b50) 2013
Qu (10.1016/j.eswa.2023.121431_b67) 2020; 15
Tyasnurita (10.1016/j.eswa.2023.121431_b81) 2017
Burke (10.1016/j.eswa.2023.121431_b8) 2009
He (10.1016/j.eswa.2023.121431_b28) 2008
Crammer (10.1016/j.eswa.2023.121431_b17) 2002; 47
Asta (10.1016/j.eswa.2023.121431_b1) 2014
McClymont (10.1016/j.eswa.2023.121431_b48) 2011
Smagulova (10.1016/j.eswa.2023.121431_b76) 2020
Fisher (10.1016/j.eswa.2023.121431_b22) 1995; 8
Di Gaspero (10.1016/j.eswa.2023.121431_b18) 2011
Di Gaspero (10.1016/j.eswa.2023.121431_b19) 2012
Ochoa (10.1016/j.eswa.2023.121431_b57) 2012
Dreiseitl (10.1016/j.eswa.2023.121431_b20) 2002; 35
Nguyen (10.1016/j.eswa.2023.121431_b56) 2012; 17
Wu (10.1016/j.eswa.2023.121431_b88) 2014; 67
López (10.1016/j.eswa.2023.121431_b43) 2013; 250
Bezerra (10.1016/j.eswa.2023.121431_b5) 2015; 20
Swets (10.1016/j.eswa.2023.121431_b79) 1988; 240
Burke (10.1016/j.eswa.2023.121431_b9) 2003; 9
Han (10.1016/j.eswa.2023.121431_b27) 2005
Mani (10.1016/j.eswa.2023.121431_b46) 2003
Wong (10.1016/j.eswa.2023.121431_b87) 1983; 25
Pillay (10.1016/j.eswa.2023.121431_b64) 2018
Chen (10.1016/j.eswa.2023.121431_b13) 2022; 59
Solomon (10.1016/j.eswa.2023.121431_b77) 1987; 35
Levy (10.1016/j.eswa.2023.121431_b42) 2014; 27
Asta (10.1016/j.eswa.2023.121431_b2) 2013
Soria-Alcaraz (10.1016/j.eswa.2023.121431_b78) 2017; 260
Karimi-Mamaghan (10.1016/j.eswa.2023.121431_b34) 2022; 296
Shah (10.1016/j.eswa.2023.121431_b74) 2020; 5
Banzhaf (10.1016/j.eswa.2023.121431_b3) 1998
Kubat (10.1016/j.eswa.2023.121431_b39) 1997
Pillay (10.1016/j.eswa.2023.121431_b65) 2018; 13
Zhou (10.1016/j.eswa.2023.121431_b93) 2013; 41
Oltean (10.1016/j.eswa.2023.121431_b58) 2005; 13
Mascia (10.1016/j.eswa.2023.121431_b47) 2013
Mısır (10.1016/j.eswa.2023.121431_b52) 2013; 13
Hoos (10.1016/j.eswa.2023.121431_b30) 2008
Sabar (10.1016/j.eswa.2023.121431_b72) 2013; 17
Hochreiter (10.1016/j.eswa.2023.121431_b29) 1997; 9
Miranda (10.1016/j.eswa.2023.121431_b51) 2017; 414
Pillay (10.1016/j.eswa.2023.121431_b63) 2019; 275
Jacobsen-Grocott (10.1016/j.eswa.2023.121431_b32) 2017
Nareyek (10.1016/j.eswa.2023.121431_b55) 2003
Haixiang (10.1016/j.eswa.2023.121431_b26) 2017; 73
Meng (10.1016/j.eswa.2023.121431_b49) 2021; 185
Fukunaga (10.1016/j.eswa.2023.121431_b24) 2008; 16
Lopez-Ibanez (10.1016/j.eswa.2023.121431_b44) 2012; 16
Xing (10.1016/j.eswa.2023.121431_b89) 2010; 12
Mandic (10.1016/j.eswa.2023.121431_b45) 2001
Pickardt (10.1016/j.eswa.2023.121431_b61) 2010
Sabar (10.1016/j.eswa.2023.121431_b73) 2015
Chawla (10.1016/j.eswa.2023.121431_b12) 2002; 16
Yi (10.1016/j.eswa.2023.121431_b91) 2023; 216
Wan (10.1016/j.eswa.2023.121431_b86) 2020; 191
Vidal (10.1016/j.eswa.2023.121431_b84) 2013; 40
Cowling (10.1016/j.eswa.2023.121431_b16) 2000
Goodfellow (10.1016/j.eswa.2023.121431_b25) 2016
Murtagh (10.1016/j.eswa.2023.121431_b53) 1991; 2
Kowsari (10.1016/j.eswa.2023.121431_b38) 2019; 10
Ferreira (10.1016/j.eswa.2023.121431_b21) 2017
Jurgovsky (10.1016/j.eswa.2023.121431_b33) 2018; 100
Franzin (10.1016/j.eswa.2023.121431_b23) 2019; 104
Chawla (10.1016/j.eswa.2023.121431_b11) 2009
Kheiri (10.1016/j.eswa.2023.121431_b36) 2015
Razno (10.1016/j.eswa.2023.121431_b69) 2019; 2
Hutter (10.1016/j.eswa.2023.121431_b31) 2007
Khamassi (10.1016/j.eswa.2023.121431_b35) 2011
Tyasnurita (10.1016/j.eswa.2023.121431_b82) 2015
Breiman (10.1016/j.eswa.2023.121431_b6) 2001; 45
Walker (10.1016/j.eswa.2023.121431_b85) 2012
Pagnozzi (10.1016/j.eswa.2023.121431_b60) 2019; 276
Batista (10.1016/j.eswa.2023.121431_b4) 2004; 6
Qu (10.1016/j.eswa.2023.121431_b66) 2021
Rish (10.1016/j.eswa.2023.121431_b71) 2001
Vaswani (10.1016/j.eswa.2023.121431_b83) 2017; 30
Özcan (10.1016/j.eswa.2023.121431_b59) 2012
Yates (10.1016/j.eswa.2023.121431_b90) 2017
Cowling (10.1016/j.eswa.2023.121431_b15) 2003
Rao (10.1016/j.eswa.2023.121431_b68) 2018; 308
Nammous (10.1016/j.eswa.2023.121431_b54) 2019
Skydt (10.1016/j.eswa.2023.121431_b75) 2021; 170
Yi (10.1016/j.eswa.2023.121431_b92) 2022
Pillay (10.1016/j.eswa.2023.121431_b62) 2017
References_xml – start-page: 525
  year: 2017
  end-page: 532
  ident: b21
  article-title: A multi-armed bandit selection strategy for hyper-heuristics
  publication-title: 2017 IEEE congress on evolutionary computation
– volume: 16
  start-page: 406
  year: 2011
  end-page: 417
  ident: b7
  article-title: Grammatical evolution of local search heuristics
  publication-title: IEEE Transactions on Evolutionary Computation
– start-page: 23
  year: 2005
  end-page: 33
  ident: b10
  article-title: Choosing the fittest subset of low level heuristics in a hyperheuristic framework
  publication-title: European conference on evolutionary computation in combinatorial optimization
– year: 2016
  ident: b25
  article-title: Deep learning
– volume: 100
  start-page: 234
  year: 2018
  end-page: 245
  ident: b33
  article-title: Sequence classification for credit-card fraud detection
  publication-title: Expert Systems with Applications
– volume: 13
  start-page: 3335
  year: 2013
  end-page: 3353
  ident: b52
  article-title: An investigation on the generality level of selection hyper-heuristics under different empirical conditions
  publication-title: Applied Soft Computing
– volume: 17
  start-page: 621
  year: 2012
  end-page: 639
  ident: b56
  article-title: A computational study of representations in genetic programming to evolve dispatching rules for the job shop scheduling problem
  publication-title: IEEE Transactions on Evolutionary Computation
– volume: 240
  start-page: 1285
  year: 1988
  end-page: 1293
  ident: b79
  article-title: Measuring the accuracy of diagnostic systems
  publication-title: Science
– year: 2011
  ident: b18
  article-title: A reinforcement learning approach for the cross-domain heuristic search challenge
  publication-title: Proceedings of the 9th metaheuristics international conference
– start-page: 217
  year: 2017
  end-page: 230
  ident: b90
  article-title: Offline learning for selection hyper-heuristics with elman networks
  publication-title: International conference on artificial evolution (evolution artificielle)
– volume: 16
  start-page: 321
  year: 2002
  end-page: 357
  ident: b12
  article-title: SMOTE: synthetic minority over-sampling technique
  publication-title: Journal of Artificial Intelligence Research
– year: 2001
  ident: b45
  article-title: Recurrent neural networks for prediction: learning algorithms, architectures and stability
– start-page: 875
  year: 2009
  end-page: 886
  ident: b11
  article-title: Data mining for imbalanced datasets: An overview
  publication-title: Data Mining and Knowledge Discovery Handbook
– volume: 104
  start-page: 191
  year: 2019
  end-page: 206
  ident: b23
  article-title: Revisiting simulated annealing: A component-based analysis
  publication-title: Computers & Operations Research
– start-page: 143
  year: 2019
  end-page: 156
  ident: b54
  article-title: Natural language processing: Speaker, language, and gender identification with LSTM
  publication-title: Advanced computing and systems for security
– volume: 15
  start-page: 14
  year: 2020
  end-page: 23
  ident: b67
  article-title: The general combinatorial optimization problem: Towards automated algorithm design
  publication-title: IEEE Computational Intelligence Magazine
– start-page: 2504
  year: 2010
  end-page: 2515
  ident: b61
  article-title: Generating dispatching rules for semiconductor manufacturing to minimize weighted tardiness
  publication-title: Proceedings of the 2010 winter simulation conference
– start-page: 139
  year: 2020
  end-page: 153
  ident: b76
  article-title: Overview of long short-term memory neural networks
  publication-title: Deep learning classifiers with memristive networks
– volume: 35
  start-page: 254
  year: 1987
  end-page: 265
  ident: b77
  article-title: Algorithms for the vehicle routing and scheduling problems with time window constraints
  publication-title: Operations Research
– start-page: 1474
  year: 2017
  end-page: 1481
  ident: b81
  article-title: Learning heuristic selection using a time delay neural network for open vehicle routing
  publication-title: 2017 IEEE congress on evolutionary computation
– volume: 40
  start-page: 475
  year: 2013
  end-page: 489
  ident: b84
  article-title: A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows
  publication-title: Computers & Operations Research
– start-page: 1214
  year: 2003
  end-page: 1221
  ident: b15
  article-title: Hyperheuristics for managing a large collection of low level heuristics to schedule personnel
  publication-title: The 2003 congress on evolutionary computation, 2003. CEC’03, vol. 2
– volume: 275
  start-page: 181
  year: 2019
  end-page: 208
  ident: b63
  article-title: Automated generation of constructive ordering heuristics for educational timetabling
  publication-title: Annals of Operations Research
– start-page: 1
  year: 2021
  end-page: 9
  ident: b66
  article-title: Recent developments of automated machine learning and search techniques
  publication-title: Automated design of machine learning and search algorithms
– start-page: 41
  year: 2001
  end-page: 46
  ident: b71
  article-title: An empirical study of the naive Bayes classifier
  publication-title: IJCAI 2001 workshop on empirical methods in artificial intelligence, vol. 3
– volume: 34
  start-page: 2743
  year: 2007
  end-page: 2757
  ident: b40
  article-title: An efficient variable neighborhood search heuristic for very large scale vehicle routing problems
  publication-title: Computers & Operations Research
– volume: 67
  start-page: 105
  year: 2014
  end-page: 116
  ident: b88
  article-title: ForesTexter: An efficient random forest algorithm for imbalanced text categorization
  publication-title: Knowledge-Based Systems
– volume: 9
  start-page: 451
  year: 2003
  end-page: 470
  ident: b9
  article-title: A tabu-search hyperheuristic for timetabling and rostering
  publication-title: Journal of Heuristics
– start-page: 1152
  year: 2007
  end-page: 1157
  ident: b31
  article-title: Automatic algorithm configuration based on local search
  publication-title: Proceedings of the 22nd national conference on artificial intelligence, vol. 2
– year: 2018
  ident: b64
  article-title: Hyper-heuristics: theory and applications
– volume: 47
  start-page: 201
  year: 2002
  end-page: 233
  ident: b17
  article-title: On the learnability and design of output codes for multiclass problems
  publication-title: Machine Learning
– volume: 9
  start-page: 1735
  year: 1997
  end-page: 1780
  ident: b29
  article-title: Long short-term memory
  publication-title: Neural Computation
– start-page: 417
  year: 2015
  end-page: 424
  ident: b36
  article-title: A sequence-based selection hyper-heuristic utilising a hidden Markov model
  publication-title: Proceedings of the 2015 annual conference on genetic and evolutionary computation
– volume: 59
  year: 2022
  ident: b13
  article-title: A comparative study of automated legal text classification using random forests and deep learning
  publication-title: Information Processing & Management
– volume: 191
  year: 2020
  ident: b86
  article-title: CTS-LSTM: LSTM-based neural networks for correlatedtime series prediction
  publication-title: Knowledge-Based Systems
– start-page: 176
  year: 2000
  end-page: 190
  ident: b16
  article-title: A hyperheuristic approach to scheduling a sales summit
  publication-title: International conference on the practice and theory of automated timetabling
– start-page: 321
  year: 2013
  end-page: 334
  ident: b47
  article-title: From grammars to parameters: Automatic iterated greedy design for the permutation flow-shop problem with weighted tardiness
  publication-title: International conference on learning and intelligent optimization
– volume: 63
  start-page: 392
  year: 2012
  end-page: 405
  ident: b70
  article-title: An empirical study of hyperheuristics for managing very large sets of low level heuristics
  publication-title: Journal of the Operational Research Society
– volume: 16
  start-page: 861
  year: 2012
  end-page: 875
  ident: b44
  article-title: The automatic design of multiobjective ant colony optimization algorithms
  publication-title: IEEE Transactions on Evolutionary Computation
– volume: 2
  start-page: 183
  year: 1991
  end-page: 197
  ident: b53
  article-title: Multilayer perceptrons for classification and regression
  publication-title: Neurocomputing
– volume: 45
  start-page: 5
  year: 2001
  end-page: 32
  ident: b6
  article-title: Random forests
  publication-title: Machine Learning
– volume: 8
  start-page: 1
  year: 1995
  end-page: 33
  ident: b22
  article-title: Chapter 1 vehicle routing
  publication-title: Handbooks in Operations Research and Management Science
– start-page: 1948
  year: 2017
  end-page: 1955
  ident: b32
  article-title: Evolving heuristics for dynamic vehicle routing with time windows using genetic programming
  publication-title: 2017 IEEE congress on evolutionary computation
– volume: 35
  start-page: 352
  year: 2002
  end-page: 359
  ident: b20
  article-title: Logistic regression and artificial neural network classification models: a methodology review
  publication-title: Journal of Biomedical Informatics
– volume: 27
  start-page: 2177
  year: 2014
  end-page: 2185
  ident: b42
  article-title: Neural word embedding as implicit matrix factorization
  publication-title: Advances in Neural Information Processing Systems
– volume: 12
  start-page: 40
  year: 2010
  end-page: 48
  ident: b89
  article-title: A brief survey on sequence classification
  publication-title: ACM Sigkdd Explorations Newsletter
– start-page: 65
  year: 2014
  end-page: 72
  ident: b1
  article-title: An apprenticeship learning hyper-heuristic for vehicle routing in HyFlex
  publication-title: 2014 IEEE symposium on evolving and autonomous learning systems
– volume: 170
  year: 2021
  ident: b75
  article-title: A probabilistic sequence classification approach for early fault prediction in distribution grids using long short-term memory neural networks
  publication-title: Measurement
– start-page: 265
  year: 2012
  end-page: 276
  ident: b85
  article-title: Vehicle routing and adaptive iterated local search within the HyFlex hyper-heuristic framework
  publication-title: International conference on learning and intelligent optimization
– year: 2022
  ident: b92
  article-title: Automated design of metaheuristics using reinforcement learning within a novel general search framework
  publication-title: IEEE Transactions on Evolutionary Computation
– volume: 41
  start-page: 16
  year: 2013
  end-page: 25
  ident: b93
  article-title: Performance of corporate bankruptcy prediction models on imbalanced dataset: The effect of sampling methods
  publication-title: Knowledge-Based Systems
– volume: 414
  start-page: 340
  year: 2017
  end-page: 354
  ident: b51
  article-title: H3AD: A hybrid hyper-heuristic for algorithm design
  publication-title: Information Sciences
– volume: 10
  start-page: 150
  year: 2019
  ident: b38
  article-title: Text classification algorithms: A survey
  publication-title: Information
– year: 2015
  ident: b82
  article-title: Improving performance of a hyper-heuristic using a multilayer perceptron for vehicle routing
  publication-title: 15th UK workshop on computational intelligence
– volume: 16
  start-page: 31
  year: 2008
  end-page: 61
  ident: b24
  article-title: Automated discovery of local search heuristics for satisfiability testing
  publication-title: Evolutionary Computation
– volume: 2
  start-page: 71
  year: 2019
  end-page: 73
  ident: b69
  article-title: Machine learning text classification model with NLP approach
  publication-title: Computational Linguistics and Intelligent Systems
– volume: 250
  start-page: 113
  year: 2013
  end-page: 141
  ident: b43
  article-title: An insight into classification with imbalanced data: Empirical results and current trends on using data intrinsic characteristics
  publication-title: Information Sciences
– volume: 308
  start-page: 49
  year: 2018
  end-page: 57
  ident: b68
  article-title: LSTM with sentence representations for document-level sentiment classification
  publication-title: Neurocomputing
– start-page: 179
  year: 1997
  end-page: 186
  ident: b39
  article-title: Addressing the curse of imbalanced training sets: one-sided selection
  publication-title: ICML, vol. 97
– volume: 17
  start-page: 840
  year: 2013
  end-page: 861
  ident: b72
  article-title: Grammatical evolution hyper-heuristic for combinatorial optimization problems
  publication-title: IEEE Transactions on Evolutionary Computation
– volume: 260
  start-page: 972
  year: 2017
  end-page: 983
  ident: b78
  article-title: A methodology for determining an effective subset of heuristics in selection hyper-heuristics
  publication-title: European Journal of Operational Research
– volume: 296
  start-page: 393
  year: 2022
  end-page: 422
  ident: b34
  article-title: Machine learning at the service of meta-heuristics for solving combinatorial optimization problems: A state-of-the-art
  publication-title: European Journal of Operational Research
– volume: 185
  year: 2021
  ident: b49
  article-title: Automated design of search algorithms: Learning on algorithmic components
  publication-title: Expert Systems with Applications
– year: 2003
  ident: b46
  article-title: KNN approach to unbalanced data distributions: a case study involving information extraction
  publication-title: Proceedings of workshop on learning from imbalanced datasets, vol. 126
– start-page: 2706
  year: 2017
  end-page: 2713
  ident: b62
  article-title: EvoHyp-a java toolkit for evolutionary algorithm hyper-heuristics
  publication-title: 2017 IEEE congress on evolutionary computation
– volume: 232
  start-page: 20
  year: 2016
  end-page: 42
  ident: b37
  article-title: SATenstein: Automatically building local search SAT solvers from components
  publication-title: Artificial Intelligence
– volume: 276
  start-page: 409
  year: 2019
  end-page: 421
  ident: b60
  article-title: Automatic design of hybrid stochastic local search algorithms for permutation flowshop problems
  publication-title: European Journal of Operational Research
– start-page: 523
  year: 2003
  end-page: 544
  ident: b55
  article-title: Choosing search heuristics by non-stationary reinforcement learning
  publication-title: Metaheuristics: Computer decision-making
– start-page: 34
  year: 2012
  end-page: 55
  ident: b59
  article-title: A reinforcement learning: great-deluge hyper-heuristic for examination timetabling
  publication-title: Modeling, analysis, and applications in metaheuristic computing: advancements and trends
– volume: 6
  start-page: 20
  year: 2004
  end-page: 29
  ident: b4
  article-title: A study of the behavior of several methods for balancing machine learning training data
  publication-title: ACM SIGKDD Explorations Newsletter
– start-page: 63
  year: 2001
  end-page: 66
  ident: b41
  article-title: Improving identification of difficult small classes by balancing class distribution
  publication-title: Conference on artificial intelligence in medicine in europe
– volume: 13
  start-page: 16
  year: 2018
  end-page: 17
  ident: b65
  article-title: Automated design of machine learning and search algorithms [guest editorial]
  publication-title: IEEE Computational Intelligence Magazine
– start-page: 1322
  year: 2008
  end-page: 1328
  ident: b28
  article-title: ADASYN: Adaptive synthetic sampling approach for imbalanced learning
  publication-title: 2008 IEEE international joint conference on neural networks (ieee world congress on computational intelligence)
– start-page: 3111
  year: 2013
  end-page: 3119
  ident: b50
  article-title: Distributed representations of words and phrases and their compositionality
  publication-title: Advances in neural information processing systems
– start-page: 169
  year: 2013
  end-page: 178
  ident: b2
  article-title: Generalizing hyper-heuristics via apprenticeship learning
  publication-title: European conference on evolutionary computation in combinatorial optimization
– year: 2008
  ident: b30
  article-title: Computer-aided design of high-performance algorithms
– volume: 5
  start-page: 1
  year: 2020
  end-page: 16
  ident: b74
  article-title: A comparative analysis of logistic regression, random forest and KNN models for the text classification
  publication-title: Augmented Human Research
– start-page: 2003
  year: 2011
  end-page: 2010
  ident: b48
  article-title: Markov chain hyper-heuristic (MCHH): an online selective hyper-heuristic for multi-objective continuous problems
  publication-title: Proceedings of the 13th annual conference on genetic and evolutionary computation
– start-page: 177
  year: 2009
  end-page: 201
  ident: b8
  article-title: Exploring hyper-heuristic methodologies with genetic programming
  publication-title: Computational intelligence: Collaboration, fusion and emergence
– start-page: 1
  year: 2011
  end-page: 7
  ident: b35
  article-title: Ant-Q hyper-heuristic approach for solving 2-dimensional cutting stock problem
  publication-title: 2011 IEEE symposium on swarm intelligence
– volume: 13
  start-page: 387
  year: 2005
  end-page: 410
  ident: b58
  article-title: Evolving evolutionary algorithms using linear genetic programming
  publication-title: Evolutionary Computation
– volume: 216
  year: 2023
  ident: b91
  article-title: Automated algorithm design using proximal policy optimisation with identified features
  publication-title: Expert Systems with Applications
– volume: 20
  start-page: 403
  year: 2015
  end-page: 417
  ident: b5
  article-title: Automatic component-wise design of multiobjective evolutionary algorithms
  publication-title: IEEE Transactions on Evolutionary Computation
– start-page: 878
  year: 2005
  end-page: 887
  ident: b27
  article-title: Borderline-SMOTE: a new over-sampling method in imbalanced data sets learning
  publication-title: International conference on intelligent computing
– volume: 34
  start-page: 1093
  year: 2008
  end-page: 1101
  ident: b80
  article-title: Mining the data from a hyperheuristic approach using associative classification
  publication-title: Expert Systems with Applications
– volume: 25
  start-page: 424
  year: 1983
  ident: b87
  article-title: Combinatorial optimization: Algorithms and complexity (Christos H. Papadimitriou and Kenneth Steiglitz)
  publication-title: SIAM Review
– year: 1998
  ident: b3
  article-title: Genetic programming
– start-page: 384
  year: 2012
  end-page: 389
  ident: b19
  article-title: Evaluation of a family of reinforcement learning cross-domain optimization heuristics
  publication-title: International conference on learning and intelligent optimization
– start-page: 136
  year: 2012
  end-page: 147
  ident: b57
  article-title: Hyflex: A benchmark framework for cross-domain heuristic search
  publication-title: Evolutionary computation in combinatorial optimization: 12th european conference
– start-page: 830
  year: 2015
  end-page: 837
  ident: b73
  article-title: A math-hyper-heuristic approach for large-scale vehicle routing problems with time windows
  publication-title: 2015 IEEE congress on evolutionary computation
– volume: 30
  year: 2017
  ident: b83
  article-title: Attention is all you need
  publication-title: Advances in Neural Information Processing Systems
– volume: 73
  start-page: 220
  year: 2017
  end-page: 239
  ident: b26
  article-title: Learning from class-imbalanced data: Review of methods and applications
  publication-title: Expert Systems with Applications
– volume: 14
  start-page: 367
  year: 2007
  end-page: 428
  ident: b14
  article-title: Vehicle routing
  publication-title: Handbooks in Operations Research and Management Science
– volume: 20
  start-page: 403
  issue: 3
  year: 2015
  ident: 10.1016/j.eswa.2023.121431_b5
  article-title: Automatic component-wise design of multiobjective evolutionary algorithms
  publication-title: IEEE Transactions on Evolutionary Computation
  doi: 10.1109/TEVC.2015.2474158
– start-page: 1322
  year: 2008
  ident: 10.1016/j.eswa.2023.121431_b28
  article-title: ADASYN: Adaptive synthetic sampling approach for imbalanced learning
– year: 2011
  ident: 10.1016/j.eswa.2023.121431_b18
  article-title: A reinforcement learning approach for the cross-domain heuristic search challenge
– volume: 63
  start-page: 392
  issue: 3
  year: 2012
  ident: 10.1016/j.eswa.2023.121431_b70
  article-title: An empirical study of hyperheuristics for managing very large sets of low level heuristics
  publication-title: Journal of the Operational Research Society
  doi: 10.1057/jors.2011.48
– start-page: 830
  year: 2015
  ident: 10.1016/j.eswa.2023.121431_b73
  article-title: A math-hyper-heuristic approach for large-scale vehicle routing problems with time windows
– volume: 27
  start-page: 2177
  year: 2014
  ident: 10.1016/j.eswa.2023.121431_b42
  article-title: Neural word embedding as implicit matrix factorization
  publication-title: Advances in Neural Information Processing Systems
– start-page: 525
  year: 2017
  ident: 10.1016/j.eswa.2023.121431_b21
  article-title: A multi-armed bandit selection strategy for hyper-heuristics
– volume: 40
  start-page: 475
  issue: 1
  year: 2013
  ident: 10.1016/j.eswa.2023.121431_b84
  article-title: A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows
  publication-title: Computers & Operations Research
  doi: 10.1016/j.cor.2012.07.018
– start-page: 1214
  year: 2003
  ident: 10.1016/j.eswa.2023.121431_b15
  article-title: Hyperheuristics for managing a large collection of low level heuristics to schedule personnel
– volume: 2
  start-page: 183
  issue: 5–6
  year: 1991
  ident: 10.1016/j.eswa.2023.121431_b53
  article-title: Multilayer perceptrons for classification and regression
  publication-title: Neurocomputing
  doi: 10.1016/0925-2312(91)90023-5
– volume: 67
  start-page: 105
  year: 2014
  ident: 10.1016/j.eswa.2023.121431_b88
  article-title: ForesTexter: An efficient random forest algorithm for imbalanced text categorization
  publication-title: Knowledge-Based Systems
  doi: 10.1016/j.knosys.2014.06.004
– volume: 25
  start-page: 424
  issue: 3
  year: 1983
  ident: 10.1016/j.eswa.2023.121431_b87
  article-title: Combinatorial optimization: Algorithms and complexity (Christos H. Papadimitriou and Kenneth Steiglitz)
  publication-title: SIAM Review
  doi: 10.1137/1025101
– start-page: 2706
  year: 2017
  ident: 10.1016/j.eswa.2023.121431_b62
  article-title: EvoHyp-a java toolkit for evolutionary algorithm hyper-heuristics
– volume: 13
  start-page: 16
  issue: 2
  year: 2018
  ident: 10.1016/j.eswa.2023.121431_b65
  article-title: Automated design of machine learning and search algorithms [guest editorial]
  publication-title: IEEE Computational Intelligence Magazine
  doi: 10.1109/MCI.2018.2806988
– start-page: 169
  year: 2013
  ident: 10.1016/j.eswa.2023.121431_b2
  article-title: Generalizing hyper-heuristics via apprenticeship learning
– start-page: 23
  year: 2005
  ident: 10.1016/j.eswa.2023.121431_b10
  article-title: Choosing the fittest subset of low level heuristics in a hyperheuristic framework
– start-page: 2504
  year: 2010
  ident: 10.1016/j.eswa.2023.121431_b61
  article-title: Generating dispatching rules for semiconductor manufacturing to minimize weighted tardiness
– volume: 41
  start-page: 16
  year: 2013
  ident: 10.1016/j.eswa.2023.121431_b93
  article-title: Performance of corporate bankruptcy prediction models on imbalanced dataset: The effect of sampling methods
  publication-title: Knowledge-Based Systems
  doi: 10.1016/j.knosys.2012.12.007
– year: 1998
  ident: 10.1016/j.eswa.2023.121431_b3
– volume: 35
  start-page: 254
  issue: 2
  year: 1987
  ident: 10.1016/j.eswa.2023.121431_b77
  article-title: Algorithms for the vehicle routing and scheduling problems with time window constraints
  publication-title: Operations Research
  doi: 10.1287/opre.35.2.254
– start-page: 63
  year: 2001
  ident: 10.1016/j.eswa.2023.121431_b41
  article-title: Improving identification of difficult small classes by balancing class distribution
– volume: 191
  year: 2020
  ident: 10.1016/j.eswa.2023.121431_b86
  article-title: CTS-LSTM: LSTM-based neural networks for correlatedtime series prediction
  publication-title: Knowledge-Based Systems
  doi: 10.1016/j.knosys.2019.105239
– start-page: 139
  year: 2020
  ident: 10.1016/j.eswa.2023.121431_b76
  article-title: Overview of long short-term memory neural networks
– start-page: 878
  year: 2005
  ident: 10.1016/j.eswa.2023.121431_b27
  article-title: Borderline-SMOTE: a new over-sampling method in imbalanced data sets learning
– volume: 240
  start-page: 1285
  issue: 4857
  year: 1988
  ident: 10.1016/j.eswa.2023.121431_b79
  article-title: Measuring the accuracy of diagnostic systems
  publication-title: Science
  doi: 10.1126/science.3287615
– year: 2016
  ident: 10.1016/j.eswa.2023.121431_b25
– year: 2001
  ident: 10.1016/j.eswa.2023.121431_b45
– volume: 10
  start-page: 150
  issue: 4
  year: 2019
  ident: 10.1016/j.eswa.2023.121431_b38
  article-title: Text classification algorithms: A survey
  publication-title: Information
  doi: 10.3390/info10040150
– start-page: 217
  year: 2017
  ident: 10.1016/j.eswa.2023.121431_b90
  article-title: Offline learning for selection hyper-heuristics with elman networks
– volume: 100
  start-page: 234
  year: 2018
  ident: 10.1016/j.eswa.2023.121431_b33
  article-title: Sequence classification for credit-card fraud detection
  publication-title: Expert Systems with Applications
  doi: 10.1016/j.eswa.2018.01.037
– volume: 45
  start-page: 5
  year: 2001
  ident: 10.1016/j.eswa.2023.121431_b6
  article-title: Random forests
  publication-title: Machine Learning
  doi: 10.1023/A:1010933404324
– start-page: 875
  year: 2009
  ident: 10.1016/j.eswa.2023.121431_b11
  article-title: Data mining for imbalanced datasets: An overview
  publication-title: Data Mining and Knowledge Discovery Handbook
  doi: 10.1007/978-0-387-09823-4_45
– volume: 59
  issue: 2
  year: 2022
  ident: 10.1016/j.eswa.2023.121431_b13
  article-title: A comparative study of automated legal text classification using random forests and deep learning
  publication-title: Information Processing & Management
  doi: 10.1016/j.ipm.2021.102798
– start-page: 177
  year: 2009
  ident: 10.1016/j.eswa.2023.121431_b8
  article-title: Exploring hyper-heuristic methodologies with genetic programming
  publication-title: Computational intelligence: Collaboration, fusion and emergence
  doi: 10.1007/978-3-642-01799-5_6
– start-page: 2003
  year: 2011
  ident: 10.1016/j.eswa.2023.121431_b48
  article-title: Markov chain hyper-heuristic (MCHH): an online selective hyper-heuristic for multi-objective continuous problems
– start-page: 1474
  year: 2017
  ident: 10.1016/j.eswa.2023.121431_b81
  article-title: Learning heuristic selection using a time delay neural network for open vehicle routing
– volume: 73
  start-page: 220
  year: 2017
  ident: 10.1016/j.eswa.2023.121431_b26
  article-title: Learning from class-imbalanced data: Review of methods and applications
  publication-title: Expert Systems with Applications
  doi: 10.1016/j.eswa.2016.12.035
– start-page: 1
  year: 2011
  ident: 10.1016/j.eswa.2023.121431_b35
  article-title: Ant-Q hyper-heuristic approach for solving 2-dimensional cutting stock problem
– volume: 260
  start-page: 972
  issue: 3
  year: 2017
  ident: 10.1016/j.eswa.2023.121431_b78
  article-title: A methodology for determining an effective subset of heuristics in selection hyper-heuristics
  publication-title: European Journal of Operational Research
  doi: 10.1016/j.ejor.2017.01.042
– start-page: 1
  year: 2021
  ident: 10.1016/j.eswa.2023.121431_b66
  article-title: Recent developments of automated machine learning and search techniques
– volume: 250
  start-page: 113
  year: 2013
  ident: 10.1016/j.eswa.2023.121431_b43
  article-title: An insight into classification with imbalanced data: Empirical results and current trends on using data intrinsic characteristics
  publication-title: Information Sciences
  doi: 10.1016/j.ins.2013.07.007
– start-page: 41
  year: 2001
  ident: 10.1016/j.eswa.2023.121431_b71
  article-title: An empirical study of the naive Bayes classifier
– start-page: 1152
  year: 2007
  ident: 10.1016/j.eswa.2023.121431_b31
  article-title: Automatic algorithm configuration based on local search
– start-page: 417
  year: 2015
  ident: 10.1016/j.eswa.2023.121431_b36
  article-title: A sequence-based selection hyper-heuristic utilising a hidden Markov model
– start-page: 136
  year: 2012
  ident: 10.1016/j.eswa.2023.121431_b57
  article-title: Hyflex: A benchmark framework for cross-domain heuristic search
– volume: 6
  start-page: 20
  issue: 1
  year: 2004
  ident: 10.1016/j.eswa.2023.121431_b4
  article-title: A study of the behavior of several methods for balancing machine learning training data
  publication-title: ACM SIGKDD Explorations Newsletter
  doi: 10.1145/1007730.1007735
– year: 2003
  ident: 10.1016/j.eswa.2023.121431_b46
  article-title: KNN approach to unbalanced data distributions: a case study involving information extraction
– volume: 16
  start-page: 31
  issue: 1
  year: 2008
  ident: 10.1016/j.eswa.2023.121431_b24
  article-title: Automated discovery of local search heuristics for satisfiability testing
  publication-title: Evolutionary Computation
  doi: 10.1162/evco.2008.16.1.31
– volume: 216
  year: 2023
  ident: 10.1016/j.eswa.2023.121431_b91
  article-title: Automated algorithm design using proximal policy optimisation with identified features
  publication-title: Expert Systems with Applications
  doi: 10.1016/j.eswa.2022.119461
– volume: 104
  start-page: 191
  year: 2019
  ident: 10.1016/j.eswa.2023.121431_b23
  article-title: Revisiting simulated annealing: A component-based analysis
  publication-title: Computers & Operations Research
  doi: 10.1016/j.cor.2018.12.015
– volume: 34
  start-page: 2743
  issue: 9
  year: 2007
  ident: 10.1016/j.eswa.2023.121431_b40
  article-title: An efficient variable neighborhood search heuristic for very large scale vehicle routing problems
  publication-title: Computers & Operations Research
  doi: 10.1016/j.cor.2005.10.010
– volume: 276
  start-page: 409
  issue: 2
  year: 2019
  ident: 10.1016/j.eswa.2023.121431_b60
  article-title: Automatic design of hybrid stochastic local search algorithms for permutation flowshop problems
  publication-title: European Journal of Operational Research
  doi: 10.1016/j.ejor.2019.01.018
– year: 2022
  ident: 10.1016/j.eswa.2023.121431_b92
  article-title: Automated design of metaheuristics using reinforcement learning within a novel general search framework
  publication-title: IEEE Transactions on Evolutionary Computation
– volume: 13
  start-page: 387
  issue: 3
  year: 2005
  ident: 10.1016/j.eswa.2023.121431_b58
  article-title: Evolving evolutionary algorithms using linear genetic programming
  publication-title: Evolutionary Computation
  doi: 10.1162/1063656054794815
– start-page: 176
  year: 2000
  ident: 10.1016/j.eswa.2023.121431_b16
  article-title: A hyperheuristic approach to scheduling a sales summit
– volume: 308
  start-page: 49
  year: 2018
  ident: 10.1016/j.eswa.2023.121431_b68
  article-title: LSTM with sentence representations for document-level sentiment classification
  publication-title: Neurocomputing
  doi: 10.1016/j.neucom.2018.04.045
– volume: 47
  start-page: 201
  issue: 2
  year: 2002
  ident: 10.1016/j.eswa.2023.121431_b17
  article-title: On the learnability and design of output codes for multiclass problems
  publication-title: Machine Learning
  doi: 10.1023/A:1013637720281
– volume: 16
  start-page: 406
  issue: 3
  year: 2011
  ident: 10.1016/j.eswa.2023.121431_b7
  article-title: Grammatical evolution of local search heuristics
  publication-title: IEEE Transactions on Evolutionary Computation
  doi: 10.1109/TEVC.2011.2160401
– volume: 35
  start-page: 352
  issue: 5–6
  year: 2002
  ident: 10.1016/j.eswa.2023.121431_b20
  article-title: Logistic regression and artificial neural network classification models: a methodology review
  publication-title: Journal of Biomedical Informatics
  doi: 10.1016/S1532-0464(03)00034-0
– volume: 8
  start-page: 1
  year: 1995
  ident: 10.1016/j.eswa.2023.121431_b22
  article-title: Chapter 1 vehicle routing
  publication-title: Handbooks in Operations Research and Management Science
  doi: 10.1016/S0927-0507(05)80105-7
– start-page: 65
  year: 2014
  ident: 10.1016/j.eswa.2023.121431_b1
  article-title: An apprenticeship learning hyper-heuristic for vehicle routing in HyFlex
– volume: 15
  start-page: 14
  issue: 2
  year: 2020
  ident: 10.1016/j.eswa.2023.121431_b67
  article-title: The general combinatorial optimization problem: Towards automated algorithm design
  publication-title: IEEE Computational Intelligence Magazine
  doi: 10.1109/MCI.2020.2976182
– volume: 16
  start-page: 861
  issue: 6
  year: 2012
  ident: 10.1016/j.eswa.2023.121431_b44
  article-title: The automatic design of multiobjective ant colony optimization algorithms
  publication-title: IEEE Transactions on Evolutionary Computation
  doi: 10.1109/TEVC.2011.2182651
– volume: 275
  start-page: 181
  year: 2019
  ident: 10.1016/j.eswa.2023.121431_b63
  article-title: Automated generation of constructive ordering heuristics for educational timetabling
  publication-title: Annals of Operations Research
  doi: 10.1007/s10479-017-2625-x
– year: 2015
  ident: 10.1016/j.eswa.2023.121431_b82
  article-title: Improving performance of a hyper-heuristic using a multilayer perceptron for vehicle routing
– volume: 34
  start-page: 1093
  issue: 2
  year: 2008
  ident: 10.1016/j.eswa.2023.121431_b80
  article-title: Mining the data from a hyperheuristic approach using associative classification
  publication-title: Expert Systems with Applications
  doi: 10.1016/j.eswa.2006.12.018
– volume: 185
  year: 2021
  ident: 10.1016/j.eswa.2023.121431_b49
  article-title: Automated design of search algorithms: Learning on algorithmic components
  publication-title: Expert Systems with Applications
  doi: 10.1016/j.eswa.2021.115493
– start-page: 143
  year: 2019
  ident: 10.1016/j.eswa.2023.121431_b54
  article-title: Natural language processing: Speaker, language, and gender identification with LSTM
– start-page: 34
  year: 2012
  ident: 10.1016/j.eswa.2023.121431_b59
  article-title: A reinforcement learning: great-deluge hyper-heuristic for examination timetabling
– volume: 12
  start-page: 40
  issue: 1
  year: 2010
  ident: 10.1016/j.eswa.2023.121431_b89
  article-title: A brief survey on sequence classification
  publication-title: ACM Sigkdd Explorations Newsletter
  doi: 10.1145/1882471.1882478
– volume: 16
  start-page: 321
  year: 2002
  ident: 10.1016/j.eswa.2023.121431_b12
  article-title: SMOTE: synthetic minority over-sampling technique
  publication-title: Journal of Artificial Intelligence Research
  doi: 10.1613/jair.953
– volume: 30
  year: 2017
  ident: 10.1016/j.eswa.2023.121431_b83
  article-title: Attention is all you need
  publication-title: Advances in Neural Information Processing Systems
– volume: 9
  start-page: 1735
  issue: 8
  year: 1997
  ident: 10.1016/j.eswa.2023.121431_b29
  article-title: Long short-term memory
  publication-title: Neural Computation
  doi: 10.1162/neco.1997.9.8.1735
– volume: 414
  start-page: 340
  year: 2017
  ident: 10.1016/j.eswa.2023.121431_b51
  article-title: H3AD: A hybrid hyper-heuristic for algorithm design
  publication-title: Information Sciences
  doi: 10.1016/j.ins.2017.05.029
– start-page: 321
  year: 2013
  ident: 10.1016/j.eswa.2023.121431_b47
  article-title: From grammars to parameters: Automatic iterated greedy design for the permutation flow-shop problem with weighted tardiness
– volume: 17
  start-page: 621
  issue: 5
  year: 2012
  ident: 10.1016/j.eswa.2023.121431_b56
  article-title: A computational study of representations in genetic programming to evolve dispatching rules for the job shop scheduling problem
  publication-title: IEEE Transactions on Evolutionary Computation
  doi: 10.1109/TEVC.2012.2227326
– start-page: 1948
  year: 2017
  ident: 10.1016/j.eswa.2023.121431_b32
  article-title: Evolving heuristics for dynamic vehicle routing with time windows using genetic programming
– volume: 14
  start-page: 367
  year: 2007
  ident: 10.1016/j.eswa.2023.121431_b14
  article-title: Vehicle routing
  publication-title: Handbooks in Operations Research and Management Science
  doi: 10.1016/S0927-0507(06)14006-2
– start-page: 384
  year: 2012
  ident: 10.1016/j.eswa.2023.121431_b19
  article-title: Evaluation of a family of reinforcement learning cross-domain optimization heuristics
– start-page: 179
  year: 1997
  ident: 10.1016/j.eswa.2023.121431_b39
  article-title: Addressing the curse of imbalanced training sets: one-sided selection
– volume: 9
  start-page: 451
  issue: 6
  year: 2003
  ident: 10.1016/j.eswa.2023.121431_b9
  article-title: A tabu-search hyperheuristic for timetabling and rostering
  publication-title: Journal of Heuristics
  doi: 10.1023/B:HEUR.0000012446.94732.b6
– start-page: 265
  year: 2012
  ident: 10.1016/j.eswa.2023.121431_b85
  article-title: Vehicle routing and adaptive iterated local search within the HyFlex hyper-heuristic framework
– year: 2008
  ident: 10.1016/j.eswa.2023.121431_b30
– volume: 13
  start-page: 3335
  issue: 7
  year: 2013
  ident: 10.1016/j.eswa.2023.121431_b52
  article-title: An investigation on the generality level of selection hyper-heuristics under different empirical conditions
  publication-title: Applied Soft Computing
  doi: 10.1016/j.asoc.2013.02.006
– volume: 5
  start-page: 1
  year: 2020
  ident: 10.1016/j.eswa.2023.121431_b74
  article-title: A comparative analysis of logistic regression, random forest and KNN models for the text classification
  publication-title: Augmented Human Research
  doi: 10.1007/s41133-020-00032-0
– volume: 232
  start-page: 20
  year: 2016
  ident: 10.1016/j.eswa.2023.121431_b37
  article-title: SATenstein: Automatically building local search SAT solvers from components
  publication-title: Artificial Intelligence
  doi: 10.1016/j.artint.2015.11.002
– volume: 17
  start-page: 840
  issue: 6
  year: 2013
  ident: 10.1016/j.eswa.2023.121431_b72
  article-title: Grammatical evolution hyper-heuristic for combinatorial optimization problems
  publication-title: IEEE Transactions on Evolutionary Computation
  doi: 10.1109/TEVC.2013.2281527
– year: 2018
  ident: 10.1016/j.eswa.2023.121431_b64
– start-page: 3111
  year: 2013
  ident: 10.1016/j.eswa.2023.121431_b50
  article-title: Distributed representations of words and phrases and their compositionality
– start-page: 523
  year: 2003
  ident: 10.1016/j.eswa.2023.121431_b55
  article-title: Choosing search heuristics by non-stationary reinforcement learning
– volume: 170
  year: 2021
  ident: 10.1016/j.eswa.2023.121431_b75
  article-title: A probabilistic sequence classification approach for early fault prediction in distribution grids using long short-term memory neural networks
  publication-title: Measurement
  doi: 10.1016/j.measurement.2020.108691
– volume: 296
  start-page: 393
  issue: 2
  year: 2022
  ident: 10.1016/j.eswa.2023.121431_b34
  article-title: Machine learning at the service of meta-heuristics for solving combinatorial optimization problems: A state-of-the-art
  publication-title: European Journal of Operational Research
  doi: 10.1016/j.ejor.2021.04.032
– volume: 2
  start-page: 71
  year: 2019
  ident: 10.1016/j.eswa.2023.121431_b69
  article-title: Machine learning text classification model with NLP approach
  publication-title: Computational Linguistics and Intelligent Systems
SSID ssj0017007
Score 2.4609435
Snippet With a recently defined AutoGCOP framework, the design of local search algorithms has been defined as the composition of elementary algorithmic components. The...
SourceID crossref
elsevier
SourceType Enrichment Source
Index Database
Publisher
StartPage 121431
SubjectTerms Automated algorithm design
Data re-sampling
Imbalanced dataset
LSTM
Search algorithms
Title Automated design of local search algorithms: Predicting algorithmic components with LSTM
URI https://dx.doi.org/10.1016/j.eswa.2023.121431
Volume 237
WOSCitedRecordID wos001300574300001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: ScienceDirect database
  customDbUrl:
  eissn: 1873-6793
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0017007
  issn: 0957-4174
  databaseCode: AIEXJ
  dateStart: 19950101
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LT4QwEG7Wx8GLb-M7PXgzmNLCAt42RqNGjYmr7o200OqaFcyKr3_vlBZYjRo9eCEblg6Er5l-TGe-QWirTbiuclJOkPrU8ZKQO1GY-o5gJI0CSrhbNoO5OgnOzsJeLzpvtY6rWpjnQZBl4etr9PCvUMM5AFuXzv4B7toonIDfADocAXY4_gr4zlORAw0FIpmW2RmaDpYr1raNcPDBTT7sF7f3ZTbc-VBv1ZTJz_Uf_aRMNc-zpvzt5KJ7-iGKryWSCysEXZXIjWyG10BK40yuZf-N502Y1WR122XTRh2o16Rd1eHDwPFc02Gn8qTU6LdYX-hS4GLul27aRAzuduTji9Z-omynufijJvantarOIKyS0-5ibSPWNmJjYwxN0MCPwMNNdI72e8f1nlJATPF89eS2hMpk-31-kq9pygj16M6iafvNgDsG6znUktk8mqn6cWDrnhdQr4YeG-hxrnAJPTbQ4wb6XdwAj0eAxw3wWIOKNfCL6PJgv7t36NjOGU7CPK9wuKJ-yphgSrmKpiyUMuFccPDYWlneL3UeE0GklEBdQpaAmw-AGXMiBSWhx5bQeAb3WkZYCK6UaEdt-C73CBU8ZT6YEiTiMFSlK8itXlScWFl53d1kEH8P0Qrarsc8GFGVH6_2q_cfW1po6F4M0-mHcat_ussammrm-ToaL4ZPcgNNJs9F_3G4aefSO_DNhGY
linkProvider Elsevier
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Automated+design+of+local+search+algorithms%3A+Predicting+algorithmic+components+with+LSTM&rft.jtitle=Expert+systems+with+applications&rft.au=Meng%2C+Weiyao&rft.au=Qu%2C+Rong&rft.date=2024-03-01&rft.issn=0957-4174&rft.volume=237&rft.spage=121431&rft_id=info:doi/10.1016%2Fj.eswa.2023.121431&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_eswa_2023_121431
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0957-4174&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0957-4174&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0957-4174&client=summon