{"id":"https://openalex.org/W2106802728","doi":"https://doi.org/10.1145/1276958.1277130","title":"Convergence of stochastic search algorithms to gap-free pareto front approximations","display_name":"Convergence of stochastic search algorithms to gap-free pareto front approximations","publication_year":2007,"publication_date":"2007-07-07","ids":{"openalex":"https://openalex.org/W2106802728","doi":"https://doi.org/10.1145/1276958.1277130","mag":"2106802728"},"language":"en","primary_location":{"id":"doi:10.1145/1276958.1277130","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1276958.1277130","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th annual conference on Genetic and evolutionary computation","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/A5050431536","display_name":"Oliver Sch\u00fctze","orcid":"https://orcid.org/0000-0002-8867-6878"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Oliver Sch\u00fctze","raw_affiliation_strings":["INRIA Futurs, Villeneuve d'Ascq, France","INRIA Futurs, Villeneuve d'Ascq, France#TAB#"],"affiliations":[{"raw_affiliation_string":"INRIA Futurs, Villeneuve d'Ascq, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"INRIA Futurs, Villeneuve d'Ascq, France#TAB#","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065320330","display_name":"Marco Laumanns","orcid":"https://orcid.org/0000-0002-0174-2909"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Marco Laumanns","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062078690","display_name":"Emilia Tantar","orcid":"https://orcid.org/0009-0002-8376-8535"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Emilia Tantar","raw_affiliation_strings":["INRIA Futurs, Villeneuve d'Ascq, France","INRIA Futurs, Villeneuve d'Ascq, France#TAB#"],"affiliations":[{"raw_affiliation_string":"INRIA Futurs, Villeneuve d'Ascq, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"INRIA Futurs, Villeneuve d'Ascq, France#TAB#","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085548317","display_name":"Carlos A. Coello Coello","orcid":"https://orcid.org/0000-0002-8435-680X"},"institutions":[{"id":"https://openalex.org/I68368234","display_name":"Center for Research and Advanced Studies of the National Polytechnic Institute","ror":"https://ror.org/009eqmr18","country_code":"MX","type":"facility","lineage":["https://openalex.org/I59361560","https://openalex.org/I68368234"]},{"id":"https://openalex.org/I59361560","display_name":"Instituto Polit\u00e9cnico Nacional","ror":"https://ror.org/059sp8j34","country_code":"MX","type":"education","lineage":["https://openalex.org/I59361560"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Carlos A. Coello Coello","raw_affiliation_strings":["CINVESTAV-IPN, Mexico City, Mexico","Cinvestav - IPN, Mexico City, Mexico"],"affiliations":[{"raw_affiliation_string":"CINVESTAV-IPN, Mexico City, Mexico","institution_ids":["https://openalex.org/I68368234"]},{"raw_affiliation_string":"Cinvestav - IPN, Mexico City, Mexico","institution_ids":["https://openalex.org/I59361560","https://openalex.org/I68368234"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107857046","display_name":"El\u2010Ghazali Talbi","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"El-ghazali Talbi","raw_affiliation_strings":["INRIA Futurs, Villeneuve d'Ascq, France","INRIA Futurs, Villeneuve d'Ascq, France#TAB#"],"affiliations":[{"raw_affiliation_string":"INRIA Futurs, Villeneuve d'Ascq, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"INRIA Futurs, Villeneuve d'Ascq, France#TAB#","institution_ids":["https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5050431536"],"corresponding_institution_ids":["https://openalex.org/I1326498283"],"apc_list":null,"apc_paid":null,"fwci":4.736,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.95049505,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"892","last_page":"901"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.769688069820404},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4849824905395508},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47786110639572144},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44441384077072144},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.38906407356262207},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38217905163764954}],"concepts":[{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.769688069820404},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4849824905395508},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47786110639572144},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44441384077072144},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.38906407356262207},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38217905163764954},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1276958.1277130","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1276958.1277130","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W69837784","https://openalex.org/W1980272771","https://openalex.org/W2039191483","https://openalex.org/W2044177289","https://openalex.org/W2063375245","https://openalex.org/W2074614164","https://openalex.org/W2098593811","https://openalex.org/W2126105956","https://openalex.org/W2147968712","https://openalex.org/W2165626989","https://openalex.org/W2167159964","https://openalex.org/W2493109494","https://openalex.org/W2994964425","https://openalex.org/W4232082136","https://openalex.org/W4233783227","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644","https://openalex.org/W2042127053"],"abstract_inverted_index":{"Recently,":[0],"a":[1,27,82],"convergence":[2,147],"proof":[3],"of":[4,14,46,53,69,157],"stochastic":[5,140],"search":[6,110,141],"algorithms":[7],"toward":[8],"finite":[9,28],"size":[10],"Pareto":[11,84],"set":[12,35],"approximations":[13,89],"continuous":[15],"multi-objective":[16],"optimization":[17],"problems":[18],"has":[19],"been":[20,73],"given.":[21],"The":[22],"focus":[23],"was":[24,41],"on":[25,50,138],"obtaining":[26],"approximation":[29,56],"that":[30,126],"captures":[31],"the":[32,44,51,54,63,67,75,96,109,131,139,146,155,158],"entire":[33],"solution":[34],"in":[36,92,115,130],"some":[37],"suitable":[38],"sense,":[39],"which":[40,58],"defined":[42],"by":[43,62],"concept":[45],"\u03b5-dominance.":[47],"Though":[48],"bounds":[49],"quality":[52],"limit":[55],"--":[57,71],"are":[59,90,106,113],"entirely":[60],"determined":[61],"archiving":[64,98,160],"strategy":[65],"and":[66,95,134],"value":[68],"\u03b5":[70],"have":[72],"obtained,":[74],"strategies":[76,99,105,125],"do":[77],"not":[78],"guarantee":[79],"to":[80,145,153],"obtain":[81],"gap-free":[83],"front":[85],"approximation.":[86],"Since":[87],"such":[88,119],"desirable":[91],"certain":[93],"applications,":[94],"related":[97],"can":[100],"be":[101],"advantageous":[102],"when":[103],"memetic":[104],"included":[107],"into":[108],"process,":[111],"we":[112,149],"aiming":[114],"this":[116,128],"work":[117],"for":[118],"methods.":[120],"We":[121],"present":[122],"two":[123],"novel":[124],"accomplish":[127],"task":[129],"probabilistic":[132],"sense":[133],"under":[135],"mild":[136],"assumptions":[137],"algorithm.":[142],"In":[143],"addition":[144],"proofs":[148],"give":[150],"somenumerical":[151],"results":[152],"visualize":[154],"behavior":[156],"different":[159],"strategies.":[161]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}