Unified encoding for hyper-heuristics with application to bioinformatics

DOI10.1007/S10100-013-0321-8MaRDI QIDQ301251zbMATHOpenAlexWikidataFDO

Authors Aleksandra Swiercz, Sanja Cichenski, Tomasz Zurkowski, Jacek Blazewicz, Edmund K. Burke

Publication date 30 June 2016

Published in CEJOR. Central European Journal of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10100-013-0321-8

zbMATH Keywords

simulated annealingbioinformaticscombinatorial problemshyper-heuristicschoice functionsequencing by hybrydization

Mathematics Subject Classification ID

Convex programming (90C25) Approximation methods and heuristics in mathematical programming (90C59) Protein sequences, DNA sequences (92D20) Graph algorithms (graph-theoretic aspects) (05C85) Combinatorial optimization (90C27) General topics in the theory of algorithms (68W01)

Recommendations

• A hyper-heuristic approach to sequencing by hybridization of DNA sequences
• An evolutionary algorithm based hyper-heuristic framework for the set packing problem
• Exploring hyper-heuristic methodologies with genetic programming
• Hyper-heuristic approaches for strategic mine planning under uncertainty
• A hyper-heuristic for the longest common subsequence problem

Cites work

• scientific article; zbMATH DE number 1728538 (Why is no real title available?)
• scientific article; zbMATH DE number 1062113 (Why is no real title available?)
• scientific article; zbMATH DE number 2040652 (Why is no real title available?)
• scientific article; zbMATH DE number 2079883 (Why is no real title available?)
• A graph-based hyper-heuristic for educational timetabling problems
• A hyper-heuristic approach to sequencing by hybridization of DNA sequences
• A method for solving traveling-salesman problems
• A novel feature-based approach to characterize algorithm performance for the traveling salesperson problem
• A simulated annealing based hyperheuristic for determining shipper sizes for storage and transportation
• An efficient heuristic algorithm for the bottleneck traveling salesman problem
• Complexity of DNA sequencing by hybridization.
• DNA Sequencing by Hybridization via Genetic Search
• DNA sequencing-tabu and scatter search combined
• Dealing with repetitions in sequencing by hybridization
• Experimental analysis of heuristics for the bottleneck traveling salesman problem
• Handbook of metaheuristics
• Hyper-Heuristics: An Emerging Direction in Modern Search Technology
• Measuring instance difficulty for combinatorial optimization problems
• Optimization by simulated annealing
• Reducibility among combinatorial problems

Cited in

(4)

• A hyper-heuristic approach to sequencing by hybridization of DNA sequences
• Recent advances in selection hyper-heuristics
• Recent advances in computational biology, bioinformatics, medicine, and healthcare by modern OR
• Merging image databases as an example for information integration

Describes a project that uses

Uses Software

• Hyperheuristics
• Tabu search

This page was built for publication: Unified encoding for hyper-heuristics with application to bioinformatics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q301251)