We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Unified encoding for hyper-heuristics with application to bioinformatics.
- Authors
Swiercz, Aleksandra; Burke, Edmund; Cichenski, Mateusz; Pawlak, Grzegorz; Petrovic, Sanja; Zurkowski, Tomasz; Blazewicz, Jacek
- Abstract
This paper introduces a new approach to applying hyper-heuristic algorithms to solve combinatorial problems with less effort, taking into account the modelling and algorithm construction process. We propose a unified encoding of a solution and a set of low level heuristics which are domain-independent and which change the solution itself. This approach enables us to address NP-hard problems and generate good approximate solutions in a reasonable time without a large amount of additional work required to tailor search methodologies for the problem in hand. In particular, we focused on solving DNA sequencing by hybrydization with errors, which is known to be strongly NP-hard. The approach was extensively tested by solving multiple instances of well-known combinatorial problems and compared with results generated by meta heuristics that have been tailored for specific problem domains.
- Subjects
HEURISTIC algorithms; BIOINFORMATICS; NP-complete problems; PROBLEM solving; SIMULATION methods &; models; NUCLEOTIDE sequencing
- Publication
Central European Journal of Operations Research, 2014, Vol 22, Issue 3, p567
- ISSN
1435-246X
- Publication type
Article
- DOI
10.1007/s10100-013-0321-8