Increasing Efficiency of Evolutionary Algorithms by Choosing between Auxiliary Fitness Functions with Reinforcement Learning

In this paper further investigation of the previously proposed method of speeding up single-objective evolutionary algorithms is done. The method is based on reinforcement learning which is used to choose auxiliary fitness functions. The requirements for this method are formulated. The compliance of...

Full description

Saved in:
Bibliographic Details
Published in2012 Eleventh International Conference on Machine Learning and Applications Vol. 1; pp. 150 - 155
Main Authors Buzdalova, A., Buzdalov, M.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2012
Subjects
Algorithm design and analysis
Educational institutions
Evolutionary computation
Genetic algorithms
Learning
Optimization
Roads
Online AccessGet full text
ISBN1467346519
9781467346511
DOI10.1109/ICMLA.2012.32

Cover

Abstract In this paper further investigation of the previously proposed method of speeding up single-objective evolutionary algorithms is done. The method is based on reinforcement learning which is used to choose auxiliary fitness functions. The requirements for this method are formulated. The compliance of the method with these requirements is illustrated on model problems such as Royal Roads problem and H-IFF optimization problem. The experiments confirm that the method increases the efficiency of evolutionary algorithms.
AbstractList In this paper further investigation of the previously proposed method of speeding up single-objective evolutionary algorithms is done. The method is based on reinforcement learning which is used to choose auxiliary fitness functions. The requirements for this method are formulated. The compliance of the method with these requirements is illustrated on model problems such as Royal Roads problem and H-IFF optimization problem. The experiments confirm that the method increases the efficiency of evolutionary algorithms.
Author Buzdalov, M.
Buzdalova, A.
Author_xml – sequence: 1
  givenname: A.
  surname: Buzdalova
  fullname: Buzdalova, A.
  email: abuzdalova@gmail.com
  organization: St. Petersburg Nat. Res. Univ. of Inf. Technol., Mech. & Opt., St. Petersburg, Russia
– sequence: 2
  givenname: M.
  surname: Buzdalov
  fullname: Buzdalov, M.
  email: mbuzdalov@gmail.com
  organization: St. Petersburg Nat. Res. Univ. of Inf. Technol., Mech. & Opt., St. Petersburg, Russia
BookMark eNotzz1PwzAQBmAjQIKWjEws_gMN_oqNxyhqS6UgJARzFTvn1ii1UZxSKvHjSYHpbnif03sTdBFiAIRuKckpJfp-VT3VZc4IZTlnZyjT6oEoqQuhKWfnaEKFVFzIguorlKX0TggZneRCXKPvVbA9NMmHDZ47562HYI84Ojz_jN1-8DE0_RGX3Sb2ftjuEjZHXG1j_BUGhgNAwOX-y3f-FFz4IUBKeLEP9oQTPowMv4APLvYWdhAGXEPTh9HfoEvXdAmy_zlFb4v5a_U4q5-Xq6qsZ56qYpgBbx0zrlVcg6YtY7YQIJTV3IjxC06BGq6FoUxqynQB40K4bIUhWlnF-RTd_d31ALD-6P1urLqWgkhJBP8B0fxhow
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICMLA.2012.32
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 9780769549132
0769549136
EndPage 155
ExternalDocumentID 6406604
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ADFMO
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IEGSK
IERZE
OCL
RIE
RIL
ID FETCH-LOGICAL-i175t-e3df2bfd739e91d22c54e47c93b463431e1b394b12691295e126036d4b097c733
IEDL.DBID RIE
ISBN 1467346519
9781467346511
IngestDate Wed Aug 27 03:54:36 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-e3df2bfd739e91d22c54e47c93b463431e1b394b12691295e126036d4b097c733
PageCount 6
ParticipantIDs ieee_primary_6406604
PublicationCentury 2000
PublicationDate 2012-Dec.
PublicationDateYYYYMMDD 2012-12-01
PublicationDate_xml – month: 12
  year: 2012
  text: 2012-Dec.
PublicationDecade 2010
PublicationTitle 2012 Eleventh International Conference on Machine Learning and Applications
PublicationTitleAbbrev icmla
PublicationYear 2012
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0001106344
Score 1.6270871
Snippet In this paper further investigation of the previously proposed method of speeding up single-objective evolutionary algorithms is done. The method is based on...
SourceID ieee
SourceType Publisher
StartPage 150
SubjectTerms Algorithm design and analysis
Educational institutions
Evolutionary computation
Genetic algorithms
Learning
Optimization
Roads
Title Increasing Efficiency of Evolutionary Algorithms by Choosing between Auxiliary Fitness Functions with Reinforcement Learning
URI https://ieeexplore.ieee.org/document/6406604
Volume 1
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3PT8IwFG6QkydUMP5ODx7doGu3uSMhLGjEGCMJN9J2LSwiM7gZMf7xvnYDjPHgrVu6pGnf-r6-fu97CF0GARMANJRDpIADigq5A7hZOzySgnLAwMo3icLD-2AwYrdjf1xDV5tcGKWUJZ8p1zTtXX6SycKEytoBeJ_AiH_ugJmVuVrbeAqcbShjNncrCKkp8R2tJZ2qZ7LV2Gzf9IZ3XcPs8lxTeeRHZRXrWOIGGq6HVPJJnt0iF678_KXW-N8x76HWNoUPP2yc0z6qqcUBaqxrOODql26iL9ggDC8dOuG-lZMwuZg407j_XlklX65wdz7Nlmk-e3nDYoV7syyzX1QsL9wtPtJ5ajrGaW42TxyDv7QmjU2kFz8qq9AqbTASV6Ku0xYaxf2n3sCpKjI4KcCM3FE00Z7QSUgjFZHE86TPFAtlRAWD2adEEUEjWH0viABI-Aoa4CITJjpRKENKD1F9kS3UEcJ-wgnvUO4nmjB-HXCihQyFBnjJPU-TY9Q0kzl5LUU3JtU8nvz9-hTtmrUseSZnqJ4vC3UOaCEXF9ZMvgGWW74v
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3PT8IwFG4IHvTkDzD-tgePDujabe5ICAsoEGMg4UbaroNFZAY3I8Y_3tdugDEevHVLlzTtW9_X1-99D6Eb12UCgIayiBRwQFEetwA3Rxb3paAcMLBydKJwf-B2Rux-7IxL6HaTC6OUMuQzVdNNc5cfJjLTobK6C97H1eKfO-D3mZNna20jKnC6oYyZ7C3Xo7rIt78WdSqeyVZls95t9XtNze2ya7r2yI_aKsa1BPuovx5Uzih5rmWpqMnPX3qN_x31Aapuk_jw48Y9HaKSWhyh_XUVB1z81BX0BVuEZqZDJ9w2ghI6GxMnEW6_F3bJlyvcnE-TZZzOXt6wWOHWLEnMFwXPCzezj3ge645BnOrtEwfgMY1RYx3rxU_KaLRKE47EhazrtIpGQXvY6lhFTQYrBqCRWoqGkS2i0KO-8klo29JhinnSp4LB7FOiiKA-rL_t-gAlHAUNcJIhEw3fkx6lx6i8SBbqBGEn5IQ3KHfCiDB-53ISCemJCAAmt-2InKKKnszJay67MSnm8ezv19dotzPs9ya97uDhHO3pdc1ZJxeonC4zdQnYIRVXxmS-AbhdwXw
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%3Abook&rft.genre=proceeding&rft.title=2012+Eleventh+International+Conference+on+Machine+Learning+and+Applications&rft.atitle=Increasing+Efficiency+of+Evolutionary+Algorithms+by+Choosing+between+Auxiliary+Fitness+Functions+with+Reinforcement+Learning&rft.au=Buzdalova%2C+A.&rft.au=Buzdalov%2C+M.&rft.date=2012-12-01&rft.pub=IEEE&rft.isbn=9781467346511&rft.volume=1&rft.spage=150&rft.epage=155&rft_id=info:doi/10.1109%2FICMLA.2012.32&rft.externalDocID=6406604
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781467346511/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781467346511/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781467346511/sc.gif&client=summon&freeimage=true