Parallel chemical reaction optimization for utilization in intelligent RNA prediction systems

  • Traditional, strictly deterministic algorithms are reaching their limits as modern information systems are often challenged with tremendously complex optimisation tasks. This can be in terms of reasonable computational effort or due to the lack of gradient information. Therefore, a necessity of designing Intelligent Systems becomes apparent and the increasing appearance of such systems substantiates the currently observable advent of Artificial Intelligence. Thus, Computational Intelligence methods, such as metaheuristics, gain entry into modern systems in order to render the challenging problems tractable again, sometimes with the downside of only converging to approximately optimal solutions. An approach inspired by chemical reactions which attracted rather less research attention so far, especially with regard to the utilisation in Organic Computing research, has been proposed recently. In this working paper, the Chemical Reaction Optimisation (CRO) algorithm is transformed towardsTraditional, strictly deterministic algorithms are reaching their limits as modern information systems are often challenged with tremendously complex optimisation tasks. This can be in terms of reasonable computational effort or due to the lack of gradient information. Therefore, a necessity of designing Intelligent Systems becomes apparent and the increasing appearance of such systems substantiates the currently observable advent of Artificial Intelligence. Thus, Computational Intelligence methods, such as metaheuristics, gain entry into modern systems in order to render the challenging problems tractable again, sometimes with the downside of only converging to approximately optimal solutions. An approach inspired by chemical reactions which attracted rather less research attention so far, especially with regard to the utilisation in Organic Computing research, has been proposed recently. In this working paper, the Chemical Reaction Optimisation (CRO) algorithm is transformed towards a parallel variant, called pACRO, in order to decrease convergence time and scalability by exploiting multicore computing architectures. The proposed parallel algorithm is empirically validated on well-known benchmark functions and set in relation to the findings reported in the literature. First results indicate that pACRO can compete with its predecessors. Furthermore, initial steps towards an application in the highly complex task of RNA Secondary Structure Prediction (RNA-SSP) are taken by outlining novel ways to construct the search space for helices as well as a solution candidate encoding based on which pACRO can be utilised.show moreshow less

Download full text files

Export metadata

Statistics

Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Helena StegherrORCiDGND, Anthony SteinGND, Jörg HähnerORCiDGND
URN:urn:nbn:de:bvb:384-opus4-731187
Frontdoor URLhttps://opus.bibliothek.uni-augsburg.de/opus4/73118
URL:https://ieeexplore.ieee.org/document/8836194
ISBN:978-3-8007-4957-7OPAC
Parent Title (English):Intelligent Systems Workshop, part of ARCS 2019: 32nd International Conference on Architecture of Computing Systems; workshop proceedings; May 20- 21, 2019, Technical University of Denmark, Copenhagen, Denmark
Publisher:VDE Verlag
Place of publication:Berlin
Editor:Carsten Trinitis, Thilo Pionteck
Type:Conference Proceeding
Language:English
Year of first Publication:2019
Publishing Institution:Universität Augsburg
Release Date:2020/03/24
Edition:CD-ROM
First Page:135
Last Page:142
Institutes:Fakultät für Angewandte Informatik
Fakultät für Angewandte Informatik / Institut für Informatik
Fakultät für Angewandte Informatik / Institut für Informatik / Lehrstuhl für Organic Computing
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Licence (German):Deutsches Urheberrecht