An agent-based hyper-heuristic approach to combinatorial optimization problems

This paper introduces a framework based on multi-agent system for solving problems of combinatorial optimization. The framework allows running various meta-heuristic algorithms simultaneously. By the collaboration of various meta-heuristics, we can achieve better results in more classes of problems....

Full description

Saved in:
Bibliographic Details
Published in2010 IEEE International Conference on Intelligent Computing and Intelligent Systems Vol. 3; pp. 428 - 434
Main Author Malek, Richard
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.10.2010
Subjects
combinatorial optimization
Genetic algorithms
Genotypes
Heuristic algorithms
hybrid approach
hyper-heuristic
meta-heuristic algorithm
Metaheuristics
multi-agent system
Multi-agent systems
Oral communication
Phenotypes
Search problems
Sequential analysis
Space exploration
Online AccessGet full text
ISBN9781424465828
1424465826
DOI10.1109/ICICISYS.2010.5658624

Cover

Abstract This paper introduces a framework based on multi-agent system for solving problems of combinatorial optimization. The framework allows running various meta-heuristic algorithms simultaneously. By the collaboration of various meta-heuristics, we can achieve better results in more classes of problems. Our hyper-heuristic approach is defined as a high-level search in algorithm space implemented within multi-agent system.
AbstractList This paper introduces a framework based on multi-agent system for solving problems of combinatorial optimization. The framework allows running various meta-heuristic algorithms simultaneously. By the collaboration of various meta-heuristics, we can achieve better results in more classes of problems. Our hyper-heuristic approach is defined as a high-level search in algorithm space implemented within multi-agent system.
Author Malek, Richard
Author_xml – sequence: 1
  givenname: Richard
  surname: Malek
  fullname: Malek, Richard
  email: malekric@fel.cvut.cz
  organization: Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University, Prague, Czech Republic
BookMark eNo1kM1qwzAQhFXaQpvUT1AKegGnsqzfYwj9CYT2kFx6CrK8qlVsy1jqIX36CpruHpZvGYZhFuhqDCMg9FCRVVUR_bjd5N1_7FeU5BcXXAnKLtCiYpSxTIxeokJL9c9U3aAixi-SJ6u5krfobT1i8wljKhsTocXdaYK57OB79jF5i800zcHYDqeAbRgaP5oUZm96HKbkB_9jkg8jzqKmhyHeoWtn-gjF-S7R4fnpsHktd-8v2816V3pNUgnOtY3iHOq6MpRK4TRIIhVwpmkOrIQC3TqnrJPMClFZpZQlmoma1S2x9RLd_9l6ADhOsx_MfDqeG6h_AUQgUu0
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICICISYS.2010.5658624
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
EISBN 1424465842
1424465850
9781424465842
9781424465859
EndPage 434
ExternalDocumentID 5658624
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-i90t-effdb855e331a2276f9e7078e5492978868e9dff8cf74c661c888c0946343d0c3
IEDL.DBID RIE
ISBN 9781424465828
1424465826
IngestDate Wed Sep 03 07:09:00 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-effdb855e331a2276f9e7078e5492978868e9dff8cf74c661c888c0946343d0c3
PageCount 7
ParticipantIDs ieee_primary_5658624
PublicationCentury 2000
PublicationDate 2010-Oct.
PublicationDateYYYYMMDD 2010-10-01
PublicationDate_xml – month: 10
  year: 2010
  text: 2010-Oct.
PublicationDecade 2010
PublicationTitle 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems
PublicationTitleAbbrev ICICISYS
PublicationYear 2010
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000565587
Score 1.5045972
Snippet This paper introduces a framework based on multi-agent system for solving problems of combinatorial optimization. The framework allows running various...
SourceID ieee
SourceType Publisher
StartPage 428
SubjectTerms combinatorial optimization
Genetic algorithms
Genotypes
Heuristic algorithms
hybrid approach
hyper-heuristic
meta-heuristic algorithm
Metaheuristics
multi-agent system
Multi-agent systems
Oral communication
Phenotypes
Search problems
Sequential analysis
Space exploration
Title An agent-based hyper-heuristic approach to combinatorial optimization problems
URI https://ieeexplore.ieee.org/document/5658624
Volume 3
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3PS8MwGA3bTp5UNvE3OXg0W9qkTXKU4ZjChrAJ8zTaNGEitrK1F_96v7TpRPEgvbSllPB9aV5f8r0XhG4Uy2ggtSaccUG4YJwomVkCqQYykLBUcicUns3j6TN_XEWrDrrda2GMMXXxmRm603otPyt05abKRvDz4fQMXdQVQjVarf18CgB5FEnRarfgyTBuLZ38tfQKnoCq0cMYjsXLoinu8i_-scNKDTCTQzRrm9bUlbwNqzId6s9fro3_bfsRGnxL-fDTHqSOUcfkfTS_y3HiNFXEgViGN0BGt2Rjqsa2GbdG47gsMPRIIM-OmkNPxQWMMO9euon9ZjS7AVpO7pfjKfEbK5BXRUtirM1SGUWGsSAJQxFbZZzpj3FubRAwGUujMmultoJrAHANNFkDD4wZh9RqdoJ6eZGbU4Qjm1pBpbEaPjZLRZIoGwcwBlCd8ZCqM9R3oVh_NNYZax-F879vX6CDenG-rpW7RL1yW5krwPwyva6T_QXd_agC
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3PS8MwFA5zHvSksom_zcGj2domaZKjDMfUbQibME-jTRMmYiuzvfjX-9IfE8WD9NKWEsJ7aV6-5H3fQ-hK0cTzpdaEUSYIE5QRJRNLwNUABiIaS-aIwpNpOHpi9wu-aKHrDRfGGFMmn5meuy3P8pNMF26rrA-LD8dn2ELbHBoSFVtrs6MCoZxzKRr2FnwbhI2oU_0saw6P76n-3QCu2fOsSu-qm_5RY6UMMcM9NGk6V2WWvPaKPO7pz1-6jf_t_T7qfpP58OMmTB2glkk7aHqT4sixqogLYwleARxdk5UpKuFm3EiN4zzDMCYBPjtwDmMVZzDHvNXkTVyXo_noovnwdj4Ykbq0AnlRXk6MtUksOTeU-lEQiNAq42R_jNNrA4PJUBqVWCu1FUxDCNcAlDUgwZAycK6mh6idZqk5Qpjb2ApPGqvhd7OeiCJlQx9mAU8nLPDUMeo4UyzfK_GMZW2Fk79fX6Kd0XwyXo7vpg-naLc8qi8z585QO18X5hxWAHl8UTr-C-YJq1M
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=2010+IEEE+International+Conference+on+Intelligent+Computing+and+Intelligent+Systems&rft.atitle=An+agent-based+hyper-heuristic+approach+to+combinatorial+optimization+problems&rft.au=Malek%2C+Richard&rft.date=2010-10-01&rft.pub=IEEE&rft.isbn=9781424465828&rft.volume=3&rft.spage=428&rft.epage=434&rft_id=info:doi/10.1109%2FICICISYS.2010.5658624&rft.externalDocID=5658624
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424465828/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424465828/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424465828/sc.gif&client=summon&freeimage=true