{"id":"https://openalex.org/W2890119929","doi":"https://doi.org/10.1145/3235830.3235831","title":"Analysis of Scheduling Policies in Metaheuristics for Evolutionary Biology","display_name":"Analysis of Scheduling Policies in Metaheuristics for Evolutionary Biology","publication_year":2018,"publication_date":"2018-09-13","ids":{"openalex":"https://openalex.org/W2890119929","doi":"https://doi.org/10.1145/3235830.3235831","mag":"2890119929"},"language":"en","primary_location":{"id":"doi:10.1145/3235830.3235831","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3235830.3235831","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th International Workshop on Parallelism in Bioinformatics","raw_type":"proceedings-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/A5044896136","display_name":"Sergio Santander\u2010Jim\u00e9nez","orcid":"https://orcid.org/0000-0002-2862-2026"},"institutions":[{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]},{"id":"https://openalex.org/I121345201","display_name":"Instituto de Engenharia de Sistemas e Computadores Investiga\u00e7\u00e3o e Desenvolvimento","ror":"https://ror.org/04mqy3p58","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I121345201","https://openalex.org/I4210125590"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"Sergio Santander-Jim\u00e9nez","raw_affiliation_strings":["INESC-ID, Instituto Superior T\u00e9cnico, Universidade de Lisboa, Lisbon, Portugal"],"affiliations":[{"raw_affiliation_string":"INESC-ID, Instituto Superior T\u00e9cnico, Universidade de Lisboa, Lisbon, Portugal","institution_ids":["https://openalex.org/I121345201","https://openalex.org/I141596103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049408851","display_name":"Miguel A. Vega\u2010Rodr\u00edguez","orcid":"https://orcid.org/0000-0002-3003-758X"},"institutions":[{"id":"https://openalex.org/I80606768","display_name":"Universidad de Extremadura","ror":"https://ror.org/0174shg90","country_code":"ES","type":"education","lineage":["https://openalex.org/I80606768"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Miguel A. Vega-Rodr\u00edguez","raw_affiliation_strings":["INTIA, Universidad de Extremadura, Caceres, Spain"],"affiliations":[{"raw_affiliation_string":"INTIA, Universidad de Extremadura, Caceres, Spain","institution_ids":["https://openalex.org/I80606768"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077537777","display_name":"Leonel Sousa","orcid":"https://orcid.org/0000-0002-8066-221X"},"institutions":[{"id":"https://openalex.org/I121345201","display_name":"Instituto de Engenharia de Sistemas e Computadores Investiga\u00e7\u00e3o e Desenvolvimento","ror":"https://ror.org/04mqy3p58","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I121345201","https://openalex.org/I4210125590"]},{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Leonel Sousa","raw_affiliation_strings":["INESC-ID, Instituto Superior T\u00e9cnico, Universidade de Lisboa, Lisbon, Portugal"],"affiliations":[{"raw_affiliation_string":"INESC-ID, Instituto Superior T\u00e9cnico, Universidade de Lisboa, Lisbon, Portugal","institution_ids":["https://openalex.org/I121345201","https://openalex.org/I141596103"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5044896136"],"corresponding_institution_ids":["https://openalex.org/I121345201","https://openalex.org/I141596103"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08191388,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.995199978351593,"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.995199978351593,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9926999807357788,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9904999732971191,"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/metaheuristic","display_name":"Metaheuristic","score":0.9100945591926575},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7073950171470642},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5669335722923279},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5038468241691589},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.48904404044151306},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4818600118160248},{"id":"https://openalex.org/keywords/parallel-metaheuristic","display_name":"Parallel metaheuristic","score":0.46130210161209106},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.442893922328949},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.42680004239082336},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33321329951286316},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.31002649664878845},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.128076434135437}],"concepts":[{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.9100945591926575},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7073950171470642},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5669335722923279},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5038468241691589},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48904404044151306},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4818600118160248},{"id":"https://openalex.org/C28767586","wikidata":"https://www.wikidata.org/wiki/Q7135006","display_name":"Parallel metaheuristic","level":4,"score":0.46130210161209106},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.442893922328949},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.42680004239082336},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33321329951286316},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31002649664878845},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.128076434135437},{"id":"https://openalex.org/C4935549","wikidata":"https://www.wikidata.org/wiki/Q6822261","display_name":"Meta-optimization","level":3,"score":0.0},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","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.1145/3235830.3235831","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3235830.3235831","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th International Workshop on Parallelism in Bioinformatics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.4300000071525574,"display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W76943028","https://openalex.org/W569294424","https://openalex.org/W1510543252","https://openalex.org/W1555915743","https://openalex.org/W1565538229","https://openalex.org/W1935482157","https://openalex.org/W1985059684","https://openalex.org/W1994114449","https://openalex.org/W2011397439","https://openalex.org/W2017519756","https://openalex.org/W2038456806","https://openalex.org/W2098732866","https://openalex.org/W2108623228","https://openalex.org/W2111647009","https://openalex.org/W2126105956","https://openalex.org/W2127474646","https://openalex.org/W2144654387","https://openalex.org/W2151321774","https://openalex.org/W2163627198","https://openalex.org/W2170890137","https://openalex.org/W2187667592","https://openalex.org/W2217234129","https://openalex.org/W2244539358","https://openalex.org/W2342577284","https://openalex.org/W2525263446","https://openalex.org/W2725179571","https://openalex.org/W2771015627","https://openalex.org/W3119802745","https://openalex.org/W4232541773"],"related_works":["https://openalex.org/W1611875833","https://openalex.org/W4236055036","https://openalex.org/W4381955442","https://openalex.org/W2462483068","https://openalex.org/W1968397678","https://openalex.org/W4391505632","https://openalex.org/W4367557724","https://openalex.org/W1547053391","https://openalex.org/W4387932000","https://openalex.org/W4382044826"],"abstract_inverted_index":{"Nowadays,":[0],"parallel":[1,68],"metaheuristics":[2],"represent":[3],"one":[4,15],"of":[5,16,26,33,41,49,99,109,131,146],"the":[6,17,30,39,47,55,59,82,97,106,114,129,132,137,144,151],"preferred":[7],"choices":[8],"to":[9,76],"address":[10,77],"complex":[11],"optimization":[12,43],"problems.":[13],"However,":[14],"main":[18],"problems":[19,44],"that":[20,62],"arise":[21],"when":[22],"using":[23],"this":[24],"kind":[25],"techniques":[27],"lies":[28],"on":[29],"potential":[31,60],"emergence":[32],"load":[34,63,78],"imbalance":[35,64,79],"issues.":[36],"In":[37],"fact,":[38],"complexity":[40],"current":[42],"makes":[45],"mandatory":[46],"adoption":[48],"multiple,":[50],"conditional":[51],"search":[52],"strategies":[53],"within":[54],"metaheuristic,":[56],"thus":[57],"increasing":[58],"impact":[61],"can":[65],"have":[66],"in":[67,81,124],"performance.":[69],"This":[70],"work":[71],"analyzes":[72],"different":[73],"scheduling":[74,111,134],"policies":[75,149],"issues":[80],"metaheuristic":[83],"Multiobjective":[84],"Shuffled":[85],"Frog-Leaping":[86],"Algorithm":[87],"(MO-SFLA).":[88],"Using":[89],"as":[90],"a":[91,94],"case":[92],"study":[93],"problem":[95],"from":[96,113],"field":[98],"evolutionary":[100],"biology,":[101],"phylogenetic":[102],"reconstruction,":[103],"we":[104],"conduct":[105],"experimental":[107],"evaluation":[108],"three":[110],"approaches":[112],"OpenMP":[115],"specification:":[116],"static,":[117],"dynamic,":[118],"and":[119],"guided.":[120],"The":[121],"results":[122],"obtained":[123],"four":[125],"real-world":[126],"datasets":[127],"highlight":[128],"influence":[130],"adopted":[133],"mechanisms":[135],"over":[136],"observed":[138],"overhead":[139],"times,":[140],"also":[141],"pointing":[142],"out":[143],"benefits":[145],"integrating":[147],"dynamic":[148],"into":[150],"metaheuristic.":[152]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}