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 条
[41]   Data Clustering by Nature-inspired Algorithms and Chaotic Maps [J].
Bejinariu, Silviu-Ioan ;
Costin, Hariton ;
Rotaru, Florin ;
Luca, Ramona .
2019 E-HEALTH AND BIOENGINEERING CONFERENCE (EHB), 2019,
[42]   Wrapper-based optimized feature selection using nature-inspired algorithms [J].
Namrata Karlupia ;
Pawanesh Abrol .
Neural Computing and Applications, 2023, 35 :12675-12689
[43]   Recent nature-Inspired algorithms for medical image segmentation based on tsallis statistics [J].
Wachs-Lopes, G. A. ;
Santos, R. M. ;
Saito, N. T. ;
Rodrigues, P. S. .
COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2020, 88
[44]   Comparison of nature-inspired population-based algorithms on continuous optimisation problems [J].
Bujok, Petr ;
Tvrdik, Josef ;
Polakova, Radka .
SWARM AND EVOLUTIONARY COMPUTATION, 2019, 50
[45]   An Overview on the Latest Nature-Inspired and Metaheuristics-Based Image Registration Algorithms [J].
Santamaria, J. ;
Rivero-Cejudo, M. L. ;
Martos-Fernandez, M. A. ;
Roca, F. .
APPLIED SCIENCES-BASEL, 2020, 10 (06)
[46]   Three powerful nature-inspired algorithms to optimize power flow in Algeria's Adrar power system [J].
Makhloufi, Saida ;
Mekhaldi, Abdelouahab ;
Teguar, Madjid .
ENERGY, 2016, 116 :1117-1130
[47]   Performance evaluation of nature-inspired algorithms for the design of bored pile foundation by artificial neural networks [J].
Gurdeepak Singh ;
B. S. Walia .
Neural Computing and Applications, 2017, 28 :289-298
[48]   Optimization designs in patch antennas using nature-inspired metaheuristic algorithms: A review [J].
Fernando Poveda-Pulla, Danilo ;
Vicente Dominguez-Paute, Jefferson ;
Fernando Guerrero-Vasquez, Luis ;
Andres Chasi-Pesantez, Paul ;
Osmani Ordonez-Ordonez, Jorge ;
Esteban Vintimilla-Tapia, Paul .
2018 IEEE BIENNIAL CONGRESS OF ARGENTINA (ARGENCON), 2018,
[49]   Review of Latest Advances in Nature-Inspired Algorithms for Optimization of Activated Sludge Processes [J].
Deepak, Malini ;
Rustum, Rabee .
PROCESSES, 2023, 11 (01)
[50]   Simultaneous control of position and vibration of flexible link manipulator by nature-inspired algorithms [J].
Singh, Vijay Kumar ;
Ohri, Jyoti .
2018 IEEE 8TH POWER INDIA INTERNATIONAL CONFERENCE (PIICON), 2018,