{"id":"https://openalex.org/W2147371081","doi":"https://doi.org/10.1109/cibcb.2008.4675759","title":"Evolution strategy with greedy probe selection heuristics for the non-unique oligonucleotide probe selection problem","display_name":"Evolution strategy with greedy probe selection heuristics for the non-unique oligonucleotide probe selection problem","publication_year":2008,"publication_date":"2008-09-01","ids":{"openalex":"https://openalex.org/W2147371081","doi":"https://doi.org/10.1109/cibcb.2008.4675759","mag":"2147371081"},"language":"en","primary_location":{"id":"doi:10.1109/cibcb.2008.4675759","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cibcb.2008.4675759","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology","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/A5100631762","display_name":"Lili Wang","orcid":"https://orcid.org/0000-0001-7633-6828"},"institutions":[{"id":"https://openalex.org/I74413500","display_name":"University of Windsor","ror":"https://ror.org/01gw3d370","country_code":"CA","type":"education","lineage":["https://openalex.org/I74413500"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Lili Wang","raw_affiliation_strings":["School of Computer Science, University of Windsor, Windsor, ONT, Canada"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Windsor, Windsor, ONT, Canada","institution_ids":["https://openalex.org/I74413500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070302649","display_name":"Alioune Ngom","orcid":"https://orcid.org/0000-0003-2092-2494"},"institutions":[{"id":"https://openalex.org/I74413500","display_name":"University of Windsor","ror":"https://ror.org/01gw3d370","country_code":"CA","type":"education","lineage":["https://openalex.org/I74413500"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Alioune Ngom","raw_affiliation_strings":["School of Computer Science, University of Windsor, Windsor, ONT, Canada"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Windsor, Windsor, ONT, Canada","institution_ids":["https://openalex.org/I74413500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056539616","display_name":"Robin Gras","orcid":"https://orcid.org/0000-0002-0563-0250"},"institutions":[{"id":"https://openalex.org/I74413500","display_name":"University of Windsor","ror":"https://ror.org/01gw3d370","country_code":"CA","type":"education","lineage":["https://openalex.org/I74413500"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Robin Gras","raw_affiliation_strings":["School of Computer Science, University of Windsor, Windsor, ONT, Canada"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Windsor, Windsor, ONT, Canada","institution_ids":["https://openalex.org/I74413500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040978295","display_name":"Luis Rueda","orcid":"https://orcid.org/0000-0001-7988-2058"},"institutions":[{"id":"https://openalex.org/I74413500","display_name":"University of Windsor","ror":"https://ror.org/01gw3d370","country_code":"CA","type":"education","lineage":["https://openalex.org/I74413500"]},{"id":"https://openalex.org/I172787465","display_name":"University of Concepci\u00f3n","ror":"https://ror.org/0460jpj73","country_code":"CL","type":"education","lineage":["https://openalex.org/I172787465"]}],"countries":["CA","CL"],"is_corresponding":false,"raw_author_name":"Luis Rueda","raw_affiliation_strings":["Department of Computer Science, Universidad de Concepci\u00f2n, Concepcion, Chile","School of Computer Science, University of Windsor, Windsor, ONT, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universidad de Concepci\u00f2n, Concepcion, Chile","institution_ids":["https://openalex.org/I172787465"]},{"raw_affiliation_string":"School of Computer Science, University of Windsor, Windsor, ONT, Canada","institution_ids":["https://openalex.org/I74413500"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100631762"],"corresponding_institution_ids":["https://openalex.org/I74413500"],"apc_list":null,"apc_paid":null,"fwci":0.5387,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.67089748,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"54","last_page":"61"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10885","display_name":"Gene expression and cancer classification","score":0.9990000128746033,"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/T10885","display_name":"Gene expression and cancer classification","score":0.9990000128746033,"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/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9957000017166138,"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/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.9807000160217285,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7101086974143982},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.6720881462097168},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5866712927818298},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5471212267875671},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5342000722885132},{"id":"https://openalex.org/keywords/oligomer-restriction","display_name":"Oligomer restriction","score":0.5154186487197876},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5048626065254211},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.466583788394928},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39166131615638733},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2849634885787964},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2809801995754242},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26899299025535583},{"id":"https://openalex.org/keywords/oligonucleotide","display_name":"Oligonucleotide","score":0.2584250569343567},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.21931415796279907},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.1503201723098755},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.133571058511734}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7101086974143982},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.6720881462097168},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5866712927818298},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5471212267875671},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5342000722885132},{"id":"https://openalex.org/C111824103","wikidata":"https://www.wikidata.org/wiki/Q7086828","display_name":"Oligomer restriction","level":4,"score":0.5154186487197876},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5048626065254211},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.466583788394928},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39166131615638733},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2849634885787964},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2809801995754242},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26899299025535583},{"id":"https://openalex.org/C129312508","wikidata":"https://www.wikidata.org/wiki/Q133686","display_name":"Oligonucleotide","level":3,"score":0.2584250569343567},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.21931415796279907},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.1503201723098755},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.133571058511734},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cibcb.2008.4675759","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cibcb.2008.4675759","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Good health and well-being","score":0.7599999904632568,"id":"https://metadata.un.org/sdg/3"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1999550303","https://openalex.org/W1999869646","https://openalex.org/W2071491308","https://openalex.org/W2086392335","https://openalex.org/W2105860012","https://openalex.org/W2113416897","https://openalex.org/W2159456109","https://openalex.org/W2159617953","https://openalex.org/W4244555491","https://openalex.org/W6683114531"],"related_works":["https://openalex.org/W3177062893","https://openalex.org/W3125143773","https://openalex.org/W3119129187","https://openalex.org/W2007032764","https://openalex.org/W803550684","https://openalex.org/W2483226803","https://openalex.org/W4352977312","https://openalex.org/W1536056491","https://openalex.org/W2041180560","https://openalex.org/W1827895227"],"abstract_inverted_index":{"In":[0],"order":[1],"to":[2,15,41,61,70,137],"accurately":[3],"measure":[4],"the":[5,26,49,113,135,164,169],"gene":[6],"expression":[7],"levels":[8],"in":[9,34,74,157],"microarray":[10],"experiments,":[11],"it":[12],"is":[13,60,68,79],"crucial":[14],"design":[16],"unique,":[17],"highly":[18,21],"specific":[19],"and":[20,156,180],"sensitive":[22],"oligonucleotide":[23],"probes":[24,38,133],"for":[25,43,87,168],"identification":[27],"of":[28,52,96,163],"biological":[29,76],"agents":[30],"such":[31,47],"as":[32,48],"genes":[33,46],"a":[35,63,75,97,125,144],"sample.":[36,77],"Unique":[37],"are":[39,134,152],"difficult":[40],"obtain":[42],"closely":[44],"related":[45],"known":[50],"strains":[51],"HIV":[53],"genes.":[54],"The":[55,117],"non-unique":[56,90,170],"probe":[57,65,91,100,115,126,171],"selection":[58,101,121,172],"problem":[59],"find":[62],"smallest":[64],"set":[66],"that":[67,103,111,151],"able":[69],"uniquely":[71],"identify":[72],"targets":[73],"This":[78],"an":[80,108],"NP-hard":[81],"problem.":[82],"We":[83],"present":[84],"two":[85],"approaches":[86,167],"finding":[88],"near-minimal":[89],"sets.":[92,116],"Each":[93],"approach":[94],"combines":[95],"deterministic":[98],"greedy":[99],"heuristic":[102],"selects":[104],"good":[105],"probes,":[106],"with":[107],"evolution":[109],"strategy":[110],"optimizes":[112],"selected":[114],"heuristics,":[118],"guided":[119],"by":[120],"functions":[122],"defined":[123],"over":[124],"set,":[127],"decide":[128],"at":[129],"each":[130],"moment":[131],"which":[132],"best":[136],"be":[138],"included":[139],"in,":[140],"or":[141],"excluded":[142],"from,":[143],"candidate":[145],"solution.":[146],"Our":[147],"methods":[148],"produce":[149],"results":[150],"very":[153],"close":[154],"to,":[155],"many":[158],"cases":[159],"better":[160],"than,":[161],"those":[162],"current":[165],"state-of-the-art":[166],"problem,":[173],"namely":[174],"integer":[175],"linear":[176],"programming,":[177],"optimal":[178],"cutting-plane":[179],"genetic":[181],"algorithm":[182],"approaches.":[183]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}