A biological sub-sequences detection using integrated BA-PSO based on infection propagation mechanism : Case study COVID-19

© 2021 Elsevier Ltd. All rights reserved.

Bibliographische Detailangaben
Veröffentlicht in:Expert systems with applications. - 1999. - 189(2022) vom: 01. März, Seite 116063
1. Verfasser: Issa, Mohamed (VerfasserIn)
Weitere Verfasser: Helmi, Ahmed M, Elsheikh, Ammar H, Abd Elaziz, Mohamed
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2022
Zugriff auf das übergeordnete Werk:Expert systems with applications
Schlagworte:Journal Article BA algorithm COVID-19 Computaional Biology Longest common consecutive subsequence (LCCS) Meta-heuristics
LEADER 01000caa a22002652c 4500
001 NLM332305449
003 DE-627
005 20250302145611.0
007 cr uuu---uuuuu
008 231225s2022 xx |||||o 00| ||eng c
024 7 |a 10.1016/j.eswa.2021.116063  |2 doi 
028 5 2 |a pubmed25n1107.xml 
035 |a (DE-627)NLM332305449 
035 |a (NLM)34690450 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Issa, Mohamed  |e verfasserin  |4 aut 
245 1 2 |a A biological sub-sequences detection using integrated BA-PSO based on infection propagation mechanism  |b Case study COVID-19 
264 1 |c 2022 
336 |a Text  |b txt  |2 rdacontent 
337 |a ƒaComputermedien  |b c  |2 rdamedia 
338 |a ƒa Online-Ressource  |b cr  |2 rdacarrier 
500 |a Date Revised 21.12.2022 
500 |a published: Print-Electronic 
500 |a Citation Status PubMed-not-MEDLINE 
520 |a © 2021 Elsevier Ltd. All rights reserved. 
520 |a The longest common consecutive subsequences (LCCS) play a vital role in revealing the biological relationships between DNA/RNA sequences especially the newly discovered ones such as COVID-19. FLAT is a Fragmented local aligner technique which is an accelerated version of the local pairwise sequence alignment algorithm based on meta-heuristic algorithms. The performance of FLAT needs to be enhanced since the huge length of biological sequences leads to trapping in local optima. This paper introduces a modified version of FLAT based on improving the performance of the BA algorithm by integration with particle swarm optimization (PSO) algorithm based on a novel infection mechanism. The proposed algorithm, named BPINF, depends on finding the best-explored solution using BA operators which can infect the agents during the exploitation phase using PSO operators to move toward it instead of moving toward the best-exploited solution. Hence, moving the solutions toward the two best solutions increase the diversity of generated solutions and avoids trapping in local optima. The infection can be propagated through the agents where each infected agent can transfer the infection to other non-infected agents which enhances the diversification of generated solutions. FLAT using the proposed technique (BPINF) was validated to detect LCCS between a set of real biological sequences with huge lengths besides COVID-19 and other well-known viruses. The performance of BPINF was compared to the enhanced versions of BA in the literature and the relevant studies of FLAT. It has a preponderance to find the LCCS with the highest percentage (88%) which is better than other state-of-the-art methods 
650 4 |a Journal Article 
650 4 |a BA algorithm 
650 4 |a COVID-19 
650 4 |a Computaional Biology 
650 4 |a Longest common consecutive subsequence (LCCS) 
650 4 |a Meta-heuristics 
700 1 |a Helmi, Ahmed M  |e verfasserin  |4 aut 
700 1 |a Elsheikh, Ammar H  |e verfasserin  |4 aut 
700 1 |a Abd Elaziz, Mohamed  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t Expert systems with applications  |d 1999  |g 189(2022) vom: 01. März, Seite 116063  |w (DE-627)NLM098196782  |x 0957-4174  |7 nnas 
773 1 8 |g volume:189  |g year:2022  |g day:01  |g month:03  |g pages:116063 
856 4 0 |u http://dx.doi.org/10.1016/j.eswa.2021.116063  |3 Volltext 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 189  |j 2022  |b 01  |c 03  |h 116063