{"id":"https://openalex.org/W2945640139","doi":"https://doi.org/10.4018/978-1-5225-2229-4.ch018","title":"Multiple Sequence Alignment Optimization Using Meta-Heuristic Techniques","display_name":"Multiple Sequence Alignment Optimization Using Meta-Heuristic Techniques","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2945640139","doi":"https://doi.org/10.4018/978-1-5225-2229-4.ch018","mag":"2945640139"},"language":"en","primary_location":{"id":"doi:10.4018/978-1-5225-2229-4.ch018","doi":"https://doi.org/10.4018/978-1-5225-2229-4.ch018","is_oa":false,"landing_page_url":"https://doi.org/10.4018/978-1-5225-2229-4.ch018","pdf_url":null,"source":{"id":"https://openalex.org/S4210180746","display_name":"Advances in computational intelligence and robotics book series","issn_l":"2327-042X","issn":["2327-042X","2327-0411"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Computational Intelligence and Robotics","raw_type":"book-chapter"},"volume":{"id":"https://openalex.org/W2585928444","display_name":"Handbook of Research on Machine Learning Innovations and Trends"},"type":"book-chapter","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066518513","display_name":"Mohamed Issa","orcid":"https://orcid.org/0000-0001-8524-8379","observed_orcids":["https://orcid.org/0000-0001-8524-8379"]},"institutions":[{"id":"https://openalex.org/I192398990","display_name":"Zagazig University","ror":"https://ror.org/053g6we49","country_code":"EG","type":"education","lineage":["https://openalex.org/I192398990"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Mohamed Issa","raw_affiliation_strings":["Zagazig University, Egypt"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zagazig University, Egypt","institution_ids":["https://openalex.org/I192398990"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085432173","display_name":"Aboul Ella Hassanien","orcid":"https://orcid.org/0000-0002-9989-6681","observed_orcids":["https://orcid.org/0000-0002-9989-6681"]},"institutions":[{"id":"https://openalex.org/I145487455","display_name":"Cairo University","ror":"https://ror.org/03q21mh05","country_code":"EG","type":"education","lineage":["https://openalex.org/I145487455"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Aboul Ella Hassanien","raw_affiliation_strings":["Cairo University, Egypt"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cairo University, Egypt","institution_ids":["https://openalex.org/I145487455"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6522,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.62517081,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"409","last_page":"423"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.7461000084877014,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.7461000084877014,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12946","display_name":"Fractal and DNA sequence analysis","score":0.15109999477863312,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.057100001722574234,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/multiple-sequence-alignment","display_name":"multiple sequence alignment","score":1.0},{"id":"https://openalex.org/keywords/metaheuristic-optimization","display_name":"metaheuristic optimization","score":0.781000018119812},{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"particle swarm optimization","score":0.8420000076293945},{"id":"https://openalex.org/keywords/bacterial-foraging-optimization","display_name":"bacterial foraging optimization","score":0.9110000133514404},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"multi-objective optimization","score":0.8270000219345093},{"id":"https://openalex.org/keywords/protein-sequence-alignment","display_name":"protein sequence alignment","score":0.7599999904632568}],"concepts":[{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.860465943813324},{"id":"https://openalex.org/C180384323","wikidata":"https://www.wikidata.org/wiki/Q16335137","display_name":"Alignment-free sequence analysis","level":5,"score":0.8040276765823364},{"id":"https://openalex.org/C4668613","wikidata":"https://www.wikidata.org/wiki/Q4116110","display_name":"Structural alignment","level":5,"score":0.6439260244369507},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6055505275726318},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5820820927619934},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.5769459009170532},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5682309865951538},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.5477643609046936},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5295311808586121},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5206772089004517},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.4976852238178253},{"id":"https://openalex.org/C72802188","wikidata":"https://www.wikidata.org/wiki/Q1683352","display_name":"Smith\u2013Waterman algorithm","level":5,"score":0.46822401881217957},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.44077059626579285},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33538615703582764},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.11651235818862915},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.07502058148384094},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.07138499617576599},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.4018/978-1-5225-2229-4.ch018","doi":"https://doi.org/10.4018/978-1-5225-2229-4.ch018","is_oa":false,"landing_page_url":"https://doi.org/10.4018/978-1-5225-2229-4.ch018","pdf_url":null,"source":{"id":"https://openalex.org/S4210180746","display_name":"Advances in computational intelligence and robotics book series","issn_l":"2327-042X","issn":["2327-042X","2327-0411"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Computational Intelligence and Robotics","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W123114984","https://openalex.org/W1492640216","https://openalex.org/W1512418237","https://openalex.org/W1518004059","https://openalex.org/W1519266993","https://openalex.org/W1548843388","https://openalex.org/W1969153299","https://openalex.org/W1974326986","https://openalex.org/W1975975525","https://openalex.org/W1980913156","https://openalex.org/W1990554768","https://openalex.org/W1998139877","https://openalex.org/W2006273041","https://openalex.org/W2009310436","https://openalex.org/W2010334716","https://openalex.org/W2024060531","https://openalex.org/W2028624874","https://openalex.org/W2029848394","https://openalex.org/W2047505096","https://openalex.org/W2052831012","https://openalex.org/W2055043387","https://openalex.org/W2068448872","https://openalex.org/W2074231493","https://openalex.org/W2078738758","https://openalex.org/W2084792706","https://openalex.org/W2095703590","https://openalex.org/W2096260361","https://openalex.org/W2097205342","https://openalex.org/W2106882534","https://openalex.org/W2127774996","https://openalex.org/W2128613007","https://openalex.org/W2140872496","https://openalex.org/W2143210482","https://openalex.org/W2144157402","https://openalex.org/W2144362290","https://openalex.org/W2151904894","https://openalex.org/W2154106236","https://openalex.org/W2154943049","https://openalex.org/W2159793944","https://openalex.org/W2166718648","https://openalex.org/W2186348071","https://openalex.org/W2187432415","https://openalex.org/W2189955651","https://openalex.org/W2223951905","https://openalex.org/W2296706549","https://openalex.org/W2318233773","https://openalex.org/W2337179732","https://openalex.org/W2346241011","https://openalex.org/W2403714621","https://openalex.org/W2545318968","https://openalex.org/W2963103847","https://openalex.org/W3126379430","https://openalex.org/W4239403073","https://openalex.org/W4245369625","https://openalex.org/W4245668478"],"related_works":["https://openalex.org/W2186433984","https://openalex.org/W2536777678","https://openalex.org/W2346241011","https://openalex.org/W2094729487","https://openalex.org/W2081072365","https://openalex.org/W7128441869","https://openalex.org/W2750309557","https://openalex.org/W2096260361","https://openalex.org/W2793919468","https://openalex.org/W3194884686"],"abstract_inverted_index":{"Sequence":[0,34],"alignment":[1,24,27,35,47,78,84,121,133],"is":[2,48,117,130],"a":[3],"vital":[4],"process":[5],"in":[6,112],"many":[7],"biological":[8],"applications":[9],"such":[10],"as":[11,87],"Phylogenetic":[12],"trees":[13],"construction,":[14],"DNA":[15],"fragment":[16],"assembly":[17],"and":[18,32,65],"structure/function":[19],"prediction.":[20],"Two":[21],"kinds":[22],"of":[23,46,68,89,100],"are":[25,110],"pairwise":[26],"which":[28,55],"align":[29,38],"two":[30,107],"sequences":[31,39],"Multiple":[33,131],"(MSA)":[36],"that":[37,88],"more":[40,113],"than":[41],"two.":[42],"The":[43,128],"accurate":[44],"method":[45],"based":[49,136],"on":[50],"Dynamic":[51],"Programming":[52],"(DP)":[53],"approach":[54],"suffering":[56],"from":[57],"increasing":[58,62],"time":[59],"exponentially":[60],"with":[61,81],"the":[63,66,69,97,115],"length":[64],"number":[67],"aligned":[70],"sequences.":[71],"Stochastic":[72],"or":[73],"meta-heuristics":[74,103],"techniques":[75,109],"speed":[76],"up":[77],"algorithm":[79,140],"but":[80],"near":[82],"optimal":[83],"accuracy":[85],"not":[86],"DP.":[90],"Hence,":[91],"This":[92],"chapter":[93],"aims":[94],"to":[95],"review":[96],"recent":[98,108],"development":[99],"MSA":[101],"using":[102,122,134],"algorithms.":[104],"In":[105],"addition,":[106],"focused":[111],"deep:":[114],"first":[116],"Fragmented":[118],"protein":[119],"sequence":[120,132],"two-layer":[123],"particle":[124],"swarm":[125],"optimization":[126,139],"(FTLPSO).":[127],"second":[129],"multi-objective":[135],"bacterial":[137],"foraging":[138],"(MO-BFO).":[141]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2019-05-29T00:00:00"}