A developed system based on nature-inspired algorithms for DNA motif finding process

被引:2
作者
Mabrouk, Mai S. [1 ]
Abdelhalim, Mohamed B. [2 ]
Elewa, Ebtehal S. [2 ]
机构
[1] Misr Univ Sci & Technol, Dept Biomed Engn, 6 October, Giza, Egypt
[2] Arab Acad Sci Technol & MaritimeTransport, Coll Comp & Informat Technol, Cairo, Egypt
关键词
Cuckoo search; Gravitational search algorithm; Particle swarm optimization; DNA motif finding; Nature-inspired algorithms; CUCKOO SEARCH; OPTIMIZATION; DISCOVERY;
D O I
10.1007/s00521-018-3398-0
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, recent algorithms are suggested to repair the issue of motif finding. The proposed algorithms are cuckoo search, modified cuckoo search and finally a hybrid of gravitational search and particle swarm optimization algorithm. Motif finding is the technique of handling expressive motifs successfully in huge DNA sequences. DNA motif finding is important because it acts as a significant function in understanding the approach of gene regulation. Recent results of existing motifs finding programs display low accuracy and can not be used to find motifs in different types of datasets. Practical tests are implemented first on synthetic datasets and then on benchmark real datasets that are based on nature-inspired algorithms. The results revealed that the hybridization of gravitational search algorithm and particle swarm algorithms provides higher precision and recall values and provides average enhancement of F-score up to 0.24, compared to other existing algorithms and tools, and also that cuckoo search and modified cuckoo search have been able to successfully locate motifs in DNA sequences.
引用
收藏
页码:2059 / 2069
页数:11
相关论文
共 50 条
[21]   A Conceptual Comparison of Six Nature-Inspired Metaheuristic Algorithms in Process Optimization [J].
Rajendran, Shankar ;
Ganesh, N. ;
Cep, Robert ;
Narayanan, R. C. ;
Pal, Subham ;
Kalita, Kanak .
PROCESSES, 2022, 10 (02)
[22]   Fitness Landscape-Based Characterisation of Nature-Inspired Algorithms [J].
Crossley, Matthew ;
Nisbet, Andy ;
Amos, Martyn .
ADAPTIVE AND NATURAL COMPUTING ALGORITHMS, ICANNGA 2013, 2013, 7824 :110-119
[23]   Wrapper-based optimized feature selection using nature-inspired algorithms [J].
Karlupia, Namrata ;
Abrol, Pawanesh .
NEURAL COMPUTING & APPLICATIONS, 2023, 35 (17) :12675-12689
[24]   Interpreting Housing Prices with a MultidisciplinaryApproach Based on Nature-Inspired Algorithms and Quantum Computing [J].
De Paola, Pierfrancesco ;
Previtera, Simone ;
Manganelli, Benedetto ;
Forte, Fabiana ;
Del Giudice, Francesco Paolo .
BUILDINGS, 2023, 13 (07)
[25]   Performance evaluation of nature-inspired algorithms for the design of bored pile foundation by artificial neural networks [J].
Singh, Gurdeepak ;
Walia, B. S. .
NEURAL COMPUTING & APPLICATIONS, 2017, 28 :S289-S298
[26]   Nature-Inspired Feature Selection Algorithms: A Study [J].
Mahalakshmi, D. ;
Balamurugan, S. Appavu Aalias ;
Chinnadurai, M. ;
Vaishnavi, D. .
SUSTAINABLE COMMUNICATION NETWORKS AND APPLICATION, ICSCN 2021, 2022, 93 :739-748
[27]   A Brief Review of Nature-Inspired Algorithms for Optimization [J].
Fister, Iztok, Jr. ;
Yang, Xin-She ;
Fister, Iztok ;
Brest, Janez ;
Fister, Dusan .
ELEKTROTEHNISKI VESTNIK, 2013, 80 (03) :116-122
[28]   A comparison of Improved Nature-Inspired Algorithms for Optimal Power System Operation [J].
Shehu, Gaddafi S. ;
Cetinkaya, Nurettin .
CONTROL ENGINEERING AND APPLIED INFORMATICS, 2018, 20 (04) :50-59
[29]   Application of Nature-inspired Algorithms for Optimising Photovoltaic System Energy Production [J].
Gwebu, Marcia ;
Olukamni, Peter ;
Mabunda, Nkateko .
2025 33RD SOUTHERN AFRICAN UNIVERSITIES POWER ENGINEERING CONFERENCE, SAUPEC, 2025, :788-793
[30]   A brief review of nature-inspired algorithms for optimization [J].
1600, Electrotechnical Society of Slovenia (80)