A multi-objective imperialist competitive algorithm (MOICA) for finding motifs in DNA sequences

被引:7
作者
Gohardani, Saeed Alirezanejad [1 ]
Bagherian, Mehri [1 ]
Vaziri, Hamidreza [2 ]
机构
[1] Univ Guilan, Fac Math Sci, Dept Appl Math, Rasht, Iran
[2] Univ Guilan, Fac Sci, Dept Biol, Rasht, Iran
关键词
motif discovery; Imperialist Competitive Algorithm; multi-objective optimization; DNA sequences; transcription factor binding site; GENETIC ALGORITHM; EXPECTATION MAXIMIZATION; EVOLUTIONARY ALGORITHMS; DISCOVERY; SITES;
D O I
10.3934/mbe.2019075
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Motif discovery problem (MDP) is one of the well-known problems in biology which tries to find the transcription factor binding site (TFBS) in DNA sequences. In one aspect, there is not enough biological knowledge on motif sites and on the other side, the problem is NP-hard. Thus, there is not an efficient procedure capable of finding motifs in every dataset. Some algorithms use exhaustive search, which is very time-consuming for large-scale datasets. On the other side, metaheuristic procedures seem to be a good selection for finding a motif quickly that at least has some acceptable biological properties. Most of the previous methods model the problem as a single objective optimization problem; however, considering multi-objectives for modeling the problem leads to improvements in the quality of obtained motifs. Some multi-objective optimization models for MDP have tried to maximize three objectives simultaneously: Motif length, support, and similarity. In this study, the multi-objective Imperialist Competition Algorithm (ICA) is adopted for this problem as an approximation algorithm. ICA is able to simulate more exploration along the solution space, so avoids trapping into local optima. So, it promises to obtain good solutions in a reasonable time. Experimental results show that our method produces good solutions compared to well-known algorithms in the literature, according to computational and biological indicators.
引用
收藏
页码:1575 / 1596
页数:22
相关论文
共 50 条
[41]   A multi-objective immune algorithm with dynamic population strategy [J].
Lin, Qiuzhen ;
Zhu, Qingling ;
Wang, Na ;
Huang, Peizhi ;
Wang, Wenjun ;
Chen, Jianyong ;
Ming, Zhong .
SWARM AND EVOLUTIONARY COMPUTATION, 2019, 50
[42]   A multi-objective artificial sheep algorithm [J].
Lai, Xinjie ;
Li, Chaoshun ;
Zhang, Nan ;
Zhou, Jianzhong .
NEURAL COMPUTING & APPLICATIONS, 2019, 31 (08) :4049-4083
[43]   MOMPA: Multi-objective marine predator algorithm for solving multi-objective optimization problems [J].
Jangir, Pradeep ;
Buch, Hitarth ;
Mirjalili, Seyedali ;
Manoharan, Premkumar .
EVOLUTIONARY INTELLIGENCE, 2023, 16 (01) :169-195
[44]   Evolutionary Multi-Objective Membrane Algorithm [J].
Liu, Chuang ;
Du, Yingkui ;
Li, Ao ;
Lei, Jiahao .
IEEE ACCESS, 2020, 8 :6020-6031
[45]   A novel metaheuristic for multi-objective optimization problems: The multi-objective vortex search algorithm [J].
Ozkis, Ahmet ;
Babalik, Ahmet .
INFORMATION SCIENCES, 2017, 402 :124-148
[46]   A bi-objective remanufacturing problem within queuing framework: An imperialist competitive algorithm [J].
Pasandideh, Seyed Hamid Reza ;
Niaki, Seyed Taghi Akhavan ;
Maleki, Leila .
INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2015, 10 (03) :199-209
[47]   Multi-objective optimization of filament wound composite pressure vessels based on weight and matrix cracking/burst pressure using imperialist competitive algorithm [J].
Abdi, Behzad ;
Bin Ismail, Yob Saed ;
Ayob, Amran ;
Abdullah, M. R. ;
bin Yahya, Mohd Yazid .
APPLIED MECHANICS AND INDUSTRIAL TECHNOLOGIES, 2012, 234 :34-38
[48]   Multi-objective resistance-capacitance optimization algorithm: An effective multi-objective algorithm for engineering design problems [J].
Ravichandran, Sowmya ;
Manoharan, Premkumar ;
Sinha, Deepak Kumar ;
Jangir, Pradeep ;
Abualigah, Laith ;
Alghamdi, Thamer A. H. .
HELIYON, 2024, 10 (17)
[49]   A micro multi-objective genetic algorithm for multi-objective optimizations [J].
Liu, G. P. ;
Han, X. .
CJK-OSM 4: THE FOURTH CHINA-JAPAN-KOREA JOINT SYMPOSIUM ON OPTIMIZATION OF STRUCTURAL AND MECHANICAL SYSTEMS, 2006, :419-424
[50]   New scoring schema for finding motifs in DNA Sequences [J].
Zare-Mirakabad, Fatemeh ;
Ahrabian, Hayedeh ;
Sadeghi, Mehdei ;
Nowzari-Dalini, Abbas ;
Goliaei, Bahram .
BMC BIOINFORMATICS, 2009, 10