{"id":"https://openalex.org/W2795792832","doi":"https://doi.org/10.1504/ijiei.2018.10012066","title":"EGSA: a new enhanced gravitational search algorithm to resolve multiple sequence alignment problem","display_name":"EGSA: a new enhanced gravitational search algorithm to resolve multiple sequence alignment problem","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2795792832","doi":"https://doi.org/10.1504/ijiei.2018.10012066","mag":"2795792832"},"language":"en","primary_location":{"id":"doi:10.1504/ijiei.2018.10012066","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijiei.2018.10012066","pdf_url":null,"source":{"id":"https://openalex.org/S106085749","display_name":"International Journal of Intelligent Engineering Informatics","issn_l":"1758-8715","issn":["1758-8715","1758-8723"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Intelligent Engineering Informatics","raw_type":"journal-article"},"type":"article","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/A5036800383","display_name":"Elamine Zemali","orcid":null},"institutions":[{"id":"https://openalex.org/I157169809","display_name":"University of Sciences and Technology Houari Boumediene","ror":"https://ror.org/02kb89c09","country_code":"DZ","type":"education","lineage":["https://openalex.org/I157169809"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Elamine Zemali","raw_affiliation_strings":["Department of Computer Science, University of Science and Technologies Houari Boumedienne (USTHB), Bab Ezzouar, Algiers, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Science and Technologies Houari Boumedienne (USTHB), Bab Ezzouar, Algiers, Algeria","institution_ids":["https://openalex.org/I157169809"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108474064","display_name":"Abdelmadjid Boukra","orcid":null},"institutions":[{"id":"https://openalex.org/I157169809","display_name":"University of Sciences and Technology Houari Boumediene","ror":"https://ror.org/02kb89c09","country_code":"DZ","type":"education","lineage":["https://openalex.org/I157169809"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Abdelmadjid Boukra","raw_affiliation_strings":["Department of Computer Science, University of Science and Technologies Houari Boumedienne (USTHB), Bab Ezzouar, Algiers, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Science and Technologies Houari Boumedienne (USTHB), Bab Ezzouar, Algiers, Algeria","institution_ids":["https://openalex.org/I157169809"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I157169809"],"apc_list":null,"apc_paid":null,"fwci":0.1804,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.51205565,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"6","issue":"1/2","first_page":"204","last_page":"204"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9979000091552734,"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.9979000091552734,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9965999722480774,"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"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9596999883651733,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/computer-science","display_name":"Computer science","score":0.8151894211769104},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6293963193893433},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.577174186706543},{"id":"https://openalex.org/keywords/gravitational-search-algorithm","display_name":"Gravitational search algorithm","score":0.5212126970291138},{"id":"https://openalex.org/keywords/gravitation","display_name":"Gravitation","score":0.46823281049728394},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12497520446777344},{"id":"https://openalex.org/keywords/astronomy","display_name":"Astronomy","score":0.0801982581615448}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8151894211769104},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6293963193893433},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.577174186706543},{"id":"https://openalex.org/C2985224515","wikidata":"https://www.wikidata.org/wiki/Q26208718","display_name":"Gravitational search algorithm","level":3,"score":0.5212126970291138},{"id":"https://openalex.org/C124017977","wikidata":"https://www.wikidata.org/wiki/Q11412","display_name":"Gravitation","level":2,"score":0.46823281049728394},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12497520446777344},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0801982581615448},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1504/ijiei.2018.10012066","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijiei.2018.10012066","pdf_url":null,"source":{"id":"https://openalex.org/S106085749","display_name":"International Journal of Intelligent Engineering Informatics","issn_l":"1758-8715","issn":["1758-8715","1758-8723"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Intelligent Engineering Informatics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2317200988","https://openalex.org/W2615915868","https://openalex.org/W4283219272","https://openalex.org/W4366090886","https://openalex.org/W4280644206"],"abstract_inverted_index":{"Multiple":[0],"sequence":[1,49],"alignment":[2,22,50,116,136],"is":[3,28,63],"a":[4,47,64,90,101],"very":[5,29],"important":[6],"and":[7,74,107,111,124,134],"useful":[8],"tool":[9],"for":[10,118],"genomic":[11],"analysis":[12,143],"in":[13,16,109],"many":[14],"tasks":[15],"bioinformatics.":[17],"However,":[18],"finding":[19],"an":[20],"accurate":[21],"of":[23,71,126,144],"DNA":[24],"or":[25],"protein":[26],"sequences":[27,40],"difficult":[30],"since":[31],"the":[32,39,79,105,119,127,145,150],"computational":[33],"effort":[34],"required":[35],"grows":[36],"exponentially":[37],"with":[38,132],"number.":[41],"In":[42],"this":[43],"paper,":[44],"we":[45,84],"propose":[46],"new":[48,91],"algorithm":[51,56,61,129,151],"based":[52,93],"on":[53,94],"gravitational":[54,59],"search":[55,60],"(GSA).":[57],"The":[58,122,142],"(GSA)":[62],"recent":[65,133],"metaheuristic":[66],"inspired":[67],"from":[68],"Newton's":[69],"laws":[70],"universal":[72],"gravitation":[73],"motion.":[75],"Moreover,":[76],"to":[77,114],"avoid":[78],"convergence":[80],"toward":[81],"local":[82],"optima,":[83],"enhance":[85],"GSA":[86,110],"behaviour":[87],"by":[88],"introducing":[89],"mechanism":[92],"simulated":[95],"annealing":[96],"concept.":[97],"Such":[98],"concept":[99],"offers":[100],"good":[102,115],"balance":[103],"between":[104],"exploration":[106],"exploitation":[108],"can":[112,152],"lead":[113],"quality":[117],"MSA":[120],"problem.":[121],"accuracy":[123],"efficiency":[125],"proposed":[128],"are":[130],"compared":[131],"well-known":[135],"methods":[137],"using":[138],"BAliBASE":[139],"benchmark":[140],"database.":[141],"experimental":[146],"results":[147],"shows":[148],"that":[149],"achieve":[153],"competitive":[154],"solutions":[155],"quality.":[156]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}