TY - JOUR
T1 - On the role of metaheuristic optimization in bioinformatics
AU - Calvet, Laura
AU - Benito, Sergio
AU - Juan, Angel A.
AU - Prados, Ferran
N1 - Publisher Copyright:
© 2022 The Authors. International Transactions in Operational Research published by John Wiley & Sons Ltd on behalf of International Federation of Operational Research Societies.
PY - 2023/11
Y1 - 2023/11
N2 - Metaheuristic algorithms are employed to solve complex and large-scale optimization problems in many different fields, from transportation and smart cities to finance. This paper discusses how metaheuristic algorithms are being applied to solve different optimization problems in the area of bioinformatics. While the text provides references to many optimization problems in the area, it focuses on those that have attracted more interest from the optimization community. Among the problems analyzed, the paper discusses in more detail the molecular docking problem, the protein structure prediction, phylogenetic inference, and different string problems. In addition, references to other relevant optimization problems are also given, including those related to medical imaging or gene selection for classification. From the previous analysis, the paper generates insights on research opportunities for the Operations Research and Computer Science communities in the field of bioinformatics.
AB - Metaheuristic algorithms are employed to solve complex and large-scale optimization problems in many different fields, from transportation and smart cities to finance. This paper discusses how metaheuristic algorithms are being applied to solve different optimization problems in the area of bioinformatics. While the text provides references to many optimization problems in the area, it focuses on those that have attracted more interest from the optimization community. Among the problems analyzed, the paper discusses in more detail the molecular docking problem, the protein structure prediction, phylogenetic inference, and different string problems. In addition, references to other relevant optimization problems are also given, including those related to medical imaging or gene selection for classification. From the previous analysis, the paper generates insights on research opportunities for the Operations Research and Computer Science communities in the field of bioinformatics.
KW - bioinformatics
KW - combinatorial optimization
KW - metaheuristics
UR - http://www.scopus.com/inward/record.url?scp=85131925669&partnerID=8YFLogxK
U2 - 10.1111/itor.13164
DO - 10.1111/itor.13164
M3 - Article
AN - SCOPUS:85131925669
SN - 0969-6016
VL - 30
SP - 2909
EP - 2944
JO - International Transactions in Operational Research
JF - International Transactions in Operational Research
IS - 6
ER -