Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://hdl.handle.net/123456789/732
Τύπος: | Ανακοίνωση σε συνέδριο |
Τίτλος: | A quantum-inspired optimization heuristic for the mulmtiple sequence alignment problem in bio-computing |
Συγγραφέας: | [EL] Γιαννάκης, Κωνσταντίνος[EN] Giannakis, Konstantinos [EL] Παπαλίτσας, Χρήστος[EN] Papalitsas, Christos [EL] Θεοχαροπούλου, Γεωργία[EN] Theocharopoulou, Georgia [EL] Φαναριώτη, Σοφία[EN] Fanarioti, Sofia [EL] Ανδρόνικος, Θεόδωρος[EN] Andronikos, Theodore |
Ημερομηνία: | 15/07/2019 |
Περίληψη: | Data related to biology are characterized by large volume and requirements for enormous computational power. Biological sequences, either of proteins or DNA/RNA segments, can be large and usually need massive computations in order to discover relations and study particular properties. Aligning sequences is of great importance for various practical reasons. Multiple sequence alignment studies the problem of aligning several strings resulting in a complete alignment, a problem for which several different approaches exist. In this work, a novel heuristic method to progressively solve this problem is proposed using elements of quantum-inspired optimization. The proposed algorithm is described in detail and evaluated through simulations against other aligning methods. The experimental results seem promising for providing a good initial alignment, especially for the case of large sets of sequences. |
Γλώσσα: | Αγγλικά |
Τόπος δημοσίευσης: | Patras, Greece |
Σελίδες: | 8 |
DOI: | 10.1109/IISA.2019.8900740 |
ISBN: | 978-1-7281-4959-2 |
Θεματική κατηγορία: | [EL] Διεπιστημονικές εφαρμογές επιστήμης ηλεκτρονικών υπολογιστών[EN] Computer Science Interdisciplinary Applications |
Λέξεις-κλειδιά: | multiple sequence alignment; optimization; quantum-inspired; TSP; bio-inspired; bio-computing; bioinformatics |
Κάτοχος πνευματικών δικαιωμάτων: | © 2019 IEEE |
Ηλεκτρονική διεύθυνση του τεκμηρίου στον εκδότη: | https://ieeexplore.ieee.org/abstract/document/8900740 |
Ηλεκτρονική διεύθυνση περιοδικού: | https://ieeexplore.ieee.org/xpl/conhome/8893976/proceeding |
Τίτλος πηγής δημοσίευσης: | 2019 10th International Conference on Information, Intelligence, Systems and Applications (IISA) Proceedings |
Όνομα εκδήλωσης: | 10th International Conference on Information, Intelligence, Systems and Applications (IISA 2019) |
Τοποθεσία εκδήλωσης: | Patras, Greece |
Ημ/νία έναρξης εκδήλωσης: | 15/07/2019 |
Ημ/νία λήξης εκδήλωσης: | 17/07/2019 |
Σημειώσεις: | This research is funded in the context of the project “Investigating alternative computational methods and their use in computational problems related to optimization and game theory, (MIS 5007500) under the call for proposals “Supporting researchers with an emphasis on young researchers (EDULL34). The project is co-financed by Greece and the European Union (European Social Fund - ESF) by the Operational Programme Human Resources Development, Education and Lifelong Learning 2014-2020 |
Εμφανίζεται στις συλλογές: | Ερευνητικές ομάδες |
Αρχεία σε αυτό το τεκμήριο:
Αρχείο | Περιγραφή | Σελίδες | Μέγεθος | Μορφότυπος | Έκδοση | Άδεια | |
---|---|---|---|---|---|---|---|
IISA_MSA.pdf | 135.6 kB | Adobe PDF | Δημοσιευμένη/του Εκδότη | Δείτε/ανοίξτε |