{"id":"https://openalex.org/W2180693497","doi":"https://doi.org/10.4018/ijssci.2015040105","title":"Penguin Search Optimisation Algorithm for Finding Optimal Spaced Seeds","display_name":"Penguin Search Optimisation Algorithm for Finding Optimal Spaced Seeds","publication_year":2015,"publication_date":"2015-04-01","ids":{"openalex":"https://openalex.org/W2180693497","doi":"https://doi.org/10.4018/ijssci.2015040105","mag":"2180693497"},"language":"en","primary_location":{"id":"doi:10.4018/ijssci.2015040105","is_oa":false,"landing_page_url":"https://doi.org/10.4018/ijssci.2015040105","pdf_url":null,"source":{"id":"https://openalex.org/S201241086","display_name":"International Journal of Software Science and Computational Intelligence","issn_l":"1942-9037","issn":["1942-9037","1942-9045"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Software Science and Computational Intelligence","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/A5086620208","display_name":"Youcef Gheraibia","orcid":"https://orcid.org/0000-0002-0854-5211"},"institutions":[{"id":"https://openalex.org/I1288970718","display_name":"Mohamed-Cherif Messaadia University","ror":"https://ror.org/04pn9tn44","country_code":"DZ","type":"education","lineage":["https://openalex.org/I1288970718"]}],"countries":["DZ"],"is_corresponding":true,"raw_author_name":"Youcef Gheraibia","raw_affiliation_strings":["Department of Computer Science and Mathematics, University of Mohammed Cherif Messaadia, Souk Ahras, Algeria & Department of Computer Science, University of Badji Mokhtar, Annaba, Algeria"],"raw_orcid":"https://orcid.org/0000-0002-0854-5211","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Mathematics, University of Mohammed Cherif Messaadia, Souk Ahras, Algeria & Department of Computer Science, University of Badji Mokhtar, Annaba, Algeria","institution_ids":["https://openalex.org/I1288970718"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000194284","display_name":"Abdelouahab Moussaou\u0131","orcid":"https://orcid.org/0000-0003-3669-1264"},"institutions":[{"id":"https://openalex.org/I40193446","display_name":"University Ferhat Abbas of Setif","ror":"https://ror.org/02rzqza52","country_code":"DZ","type":"education","lineage":["https://openalex.org/I40193446"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Abdelouahab Moussaoui","raw_affiliation_strings":["Department of Computer Science, University of Feraht Abaas, Setif, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Feraht Abaas, Setif, Algeria","institution_ids":["https://openalex.org/I40193446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057697626","display_name":"Youcef Djenouri","orcid":"https://orcid.org/0000-0003-0135-7450"},"institutions":[{"id":"https://openalex.org/I83332908","display_name":"University of Blida","ror":"https://ror.org/03g41pw14","country_code":"DZ","type":"education","lineage":["https://openalex.org/I83332908"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Youcef Djenouri","raw_affiliation_strings":["Computer Science Department, Saad Dahlab University, Blida, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Saad Dahlab University, Blida, Algeria","institution_ids":["https://openalex.org/I83332908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029643590","display_name":"Sohag Kabir","orcid":"https://orcid.org/0000-0001-7483-9974"},"institutions":[{"id":"https://openalex.org/I191240316","display_name":"University of Hull","ror":"https://ror.org/04nkhwh30","country_code":"GB","type":"education","lineage":["https://openalex.org/I191240316"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Sohag Kabir","raw_affiliation_strings":["Department of Computer Science, University of Hull, Hull, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Hull, Hull, UK","institution_ids":["https://openalex.org/I191240316"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015808197","display_name":"Peng-Yeng Yin","orcid":"https://orcid.org/0000-0002-2835-9002"},"institutions":[{"id":"https://openalex.org/I193365169","display_name":"National Chi Nan University","ror":"https://ror.org/03ha6v181","country_code":"TW","type":"education","lineage":["https://openalex.org/I193365169"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Peng-Yeng Yin","raw_affiliation_strings":["Department of Information Management, National Chi Nan University, Puli, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Management, National Chi Nan University, Puli, Taiwan","institution_ids":["https://openalex.org/I193365169"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037876174","display_name":"Smaine Mazouzi","orcid":"https://orcid.org/0000-0003-3587-7657"},"institutions":[{"id":"https://openalex.org/I98962006","display_name":"University of Skikda","ror":"https://ror.org/02571vj15","country_code":"DZ","type":"education","lineage":["https://openalex.org/I98962006"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Smaine Mazouzi","raw_affiliation_strings":["Department of Computer Science, University of 20 aout 1955, Skikda, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of 20 aout 1955, Skikda, Algeria","institution_ids":["https://openalex.org/I98962006"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5086620208"],"corresponding_institution_ids":["https://openalex.org/I1288970718"],"apc_list":null,"apc_paid":null,"fwci":4.4518,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.94941877,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"7","issue":"2","first_page":"85","last_page":"99"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9887999892234802,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9887999892234802,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.987500011920929,"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/T10434","display_name":"Chromosomal and Genetic Variations","score":0.9861999750137329,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7584078311920166},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6539539098739624},{"id":"https://openalex.org/keywords/sensitivity","display_name":"Sensitivity (control systems)","score":0.5645449161529541},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5598609447479248},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5504171848297119},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.54768967628479},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5391474366188049},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.43753504753112793},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3347504138946533},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2531836926937103},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18715199828147888}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7584078311920166},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6539539098739624},{"id":"https://openalex.org/C21200559","wikidata":"https://www.wikidata.org/wiki/Q7451068","display_name":"Sensitivity (control systems)","level":2,"score":0.5645449161529541},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5598609447479248},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5504171848297119},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.54768967628479},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5391474366188049},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.43753504753112793},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3347504138946533},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2531836926937103},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18715199828147888},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.4018/ijssci.2015040105","is_oa":false,"landing_page_url":"https://doi.org/10.4018/ijssci.2015040105","pdf_url":null,"source":{"id":"https://openalex.org/S201241086","display_name":"International Journal of Software Science and Computational Intelligence","issn_l":"1942-9037","issn":["1942-9037","1942-9045"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Software Science and Computational Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:igg:jssci0:v:7:y:2015:i:2:p:85-99","is_oa":false,"landing_page_url":"http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/IJSSCI.2015040105","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1525642766","https://openalex.org/W1830318652","https://openalex.org/W1906176972","https://openalex.org/W1955121107","https://openalex.org/W1970424517","https://openalex.org/W1972051891","https://openalex.org/W2029195137","https://openalex.org/W2037113830","https://openalex.org/W2047794824","https://openalex.org/W2055043387","https://openalex.org/W2087064593","https://openalex.org/W2094669477","https://openalex.org/W2106811687","https://openalex.org/W2114013334","https://openalex.org/W2151464048","https://openalex.org/W2153527981","https://openalex.org/W2158714788","https://openalex.org/W3098719287"],"related_works":["https://openalex.org/W3177062893","https://openalex.org/W3125143773","https://openalex.org/W803550684","https://openalex.org/W2483226803","https://openalex.org/W3143937874","https://openalex.org/W2007032764","https://openalex.org/W2513360157","https://openalex.org/W2067280619","https://openalex.org/W4251343851","https://openalex.org/W2149442301"],"abstract_inverted_index":{"This":[0],"paper":[1],"develops":[2],"PeSeeD,":[3],"a":[4,16,105],"new":[5],"metaheuristic":[6],"algorithm":[7,187],"for":[8,189,198,240],"finding":[9],"optimal":[10,174],"spaced":[11,93,159,176],"seed.":[12],"Sequences":[13],"matching":[14,43,107],"is":[15,22,76,96,111,156],"hot":[17],"topic":[18],"in":[19,24,136,233],"bio-informatics,":[20],"which":[21,58,101,162],"used":[23,112],"many":[25],"applications":[26],"such":[27,144],"as":[28],"understanding":[29],"the":[30,37,66,99,132,141,167,173,181,200,207,210,215,219,241],"functional,":[31],"structural,":[32],"or":[33],"evolutionary":[34],"relationships":[35],"between":[36,203],"sequences.":[38,54],"The":[39,55,92,154,191,227],"most":[40],"relevant":[41],"sequences":[42],"methods":[44,100],"are":[45,178,230],"based":[46,148,224],"on":[47],"seeds":[48,60,69,94,160,177,223],"designed":[49],"to":[50,84,113,130,157],"match":[51],"two":[52],"biological":[53],"first":[56],"approach":[57,67,95],"introduced":[59],"was":[61],"facilitated":[62],"via":[63],"Blastn":[64],"tool,":[65],"builds":[68],"of":[70,89,98,117,134,143,209,221,235],"11":[71],"length":[72,90],"size.":[73],"However,":[74],"it":[75,120],"clear":[77],"that":[78],"not":[79,103],"all":[80],"local":[81],"alignments":[82],"have":[83,126],"include":[85],"an":[86,195],"identical":[87],"fragment":[88],"11.":[91],"one":[97],"does":[102],"require":[104],"consecutive":[106],"position.":[108],"Dynamic":[109],"programming":[110],"solve":[114],"this":[115,171],"kind":[116],"problem":[118],"and":[119,237],"takes":[121],"quadratic":[122],"time.":[123,169],"Several":[124],"approaches":[125,149],"then":[127],"been":[128],"proposed":[129,211],"improve":[131],"sensitivity":[133,164,236],"searching":[135],"reasonable":[137],"runtime.":[138],"To":[139,205],"reduce":[140],"complexity":[142,202],"approaches,":[145],"other":[146],"heuristics":[147],"can":[150],"also":[151],"be":[152],"reviewed.":[153],"aim":[155],"find":[158],"subset":[161,175],"improves":[163],"without":[165],"increasing":[166],"computation":[168,238],"In":[170],"paper,":[172],"explored":[179],"using":[180],"bio-inspired":[182],"approach,":[183,212],"penguins":[184],"search":[185],"optimisation":[186],"(\u2018'PeSOA''":[188],"short).":[190],"authors":[192],"further":[193],"propose":[194],"efficient":[196],"heuristic":[197],"computing":[199],"overlap":[201,242],"seeds.":[204],"evaluate":[206],"efficiency":[208],"they":[213],"compared":[214],"obtained":[216,228],"results":[217,220,229],"with":[218],"several":[222],"software":[225],"tools.":[226],"very":[231],"promising":[232],"terms":[234],"time":[239],"complexity.":[243]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}