Unified encoding for hyper-heuristics with application to bioinformatics |
| |
Authors: | Aleksandra Swiercz Edmund K Burke Mateusz Cichenski Grzegorz Pawlak Sanja Petrovic Tomasz Zurkowski Jacek Blazewicz |
| |
Institution: | 1. Institute of Computing Science, Poznan University of Technology, Poznan, Poland 2. Institute of Bioorganic Chemistry, Polish Academy of Sciences, Poznan, Poland 3. University of Stirling, Stirling, UK 4. University of Nottingham, Nottingham, UK
|
| |
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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|