{"id":"https://openalex.org/W1976159118","doi":"https://doi.org/10.1109/tevc.2011.2161872","title":"Using the Averaged Hausdorff Distance as a Performance Measure in Evolutionary Multiobjective Optimization","display_name":"Using the Averaged Hausdorff Distance as a Performance Measure in Evolutionary Multiobjective Optimization","publication_year":2012,"publication_date":"2012-02-10","ids":{"openalex":"https://openalex.org/W1976159118","doi":"https://doi.org/10.1109/tevc.2011.2161872","mag":"1976159118"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2011.2161872","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2011.2161872","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","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/A5050431536","display_name":"Oliver Sch\u00fctze","orcid":"https://orcid.org/0000-0002-8867-6878"},"institutions":[{"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"]},{"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"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"Oliver Schutze","raw_affiliation_strings":["Department of Computer Science, CINVESTAV-IPN, Mexicali, Distrito Federal, Mexico","Department of Computer Science, Cinvestav-IPN, Mexico City, Mexico"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, CINVESTAV-IPN, Mexicali, Distrito Federal, Mexico","institution_ids":["https://openalex.org/I68368234"]},{"raw_affiliation_string":"Department of Computer Science, Cinvestav-IPN, Mexico City, Mexico","institution_ids":["https://openalex.org/I59361560","https://openalex.org/I68368234"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048780764","display_name":"Xavier Esquivel","orcid":null},"institutions":[{"id":"https://openalex.org/I4210133208","display_name":"Centro de Investigaci\u00f3n y Proyectos en Ambiente y Desarrollo","ror":"https://ror.org/03dgk3y06","country_code":"MX","type":"other","lineage":["https://openalex.org/I4210133208"]},{"id":"https://openalex.org/I1342911587","display_name":"Oracle (United States)","ror":"https://ror.org/006c77m33","country_code":"US","type":"company","lineage":["https://openalex.org/I1342911587"]}],"countries":["MX","US"],"is_corresponding":false,"raw_author_name":"Xavier Esquivel","raw_affiliation_strings":["Oracle Mexico Development Center, Zapopan, Jalisco, Mexico","Oracle Mexico Dev. Center, Zapopan, Mexico"],"affiliations":[{"raw_affiliation_string":"Oracle Mexico Development Center, Zapopan, Jalisco, Mexico","institution_ids":["https://openalex.org/I4210133208"]},{"raw_affiliation_string":"Oracle Mexico Dev. Center, Zapopan, Mexico","institution_ids":["https://openalex.org/I1342911587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078467081","display_name":"Adriana Lara","orcid":"https://orcid.org/0000-0002-2498-4441"},"institutions":[{"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"]},{"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"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Adriana Lara","raw_affiliation_strings":["Department of Computer Science, CINVESTAV-IPN, Mexicali, Distrito Federal, Mexico","Department of Computer Science, Cinvestav-IPN, Mexico City, Mexico"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, CINVESTAV-IPN, Mexicali, Distrito Federal, Mexico","institution_ids":["https://openalex.org/I68368234"]},{"raw_affiliation_string":"Department of Computer Science, Cinvestav-IPN, Mexico City, Mexico","institution_ids":["https://openalex.org/I59361560","https://openalex.org/I68368234"]}]},{"author_position":"last","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/I59361560","display_name":"Instituto Polit\u00e9cnico Nacional","ror":"https://ror.org/059sp8j34","country_code":"MX","type":"education","lineage":["https://openalex.org/I59361560"]},{"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"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Carlos A. Coello Coello","raw_affiliation_strings":["Department of Computer Science, Unit\u00e9Mixte Internationale LAFMIA 3175 CNRS, CINVESTAV-IPN, Mexicali, Distrito Federal, Mexico","Department of Computer Science, Cinvestav-IPN, Mexico City, Mexico"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Unit\u00e9Mixte Internationale LAFMIA 3175 CNRS, CINVESTAV-IPN, Mexicali, Distrito Federal, Mexico","institution_ids":["https://openalex.org/I68368234"]},{"raw_affiliation_string":"Department of Computer Science, Cinvestav-IPN, Mexico City, Mexico","institution_ids":["https://openalex.org/I59361560","https://openalex.org/I68368234"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5050431536"],"corresponding_institution_ids":["https://openalex.org/I59361560","https://openalex.org/I68368234"],"apc_list":null,"apc_paid":null,"fwci":31.0993,"has_fulltext":false,"cited_by_count":501,"citation_normalized_percentile":{"value":0.99855432,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"16","issue":"4","first_page":"504","last_page":"522"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9998000264167786,"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":0.9998000264167786,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9993000030517578,"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.996399998664856,"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/metric","display_name":"Metric (unit)","score":0.6302669644355774},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5724503993988037},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5132534503936768},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.5072738528251648},{"id":"https://openalex.org/keywords/hausdorff-distance","display_name":"Hausdorff distance","score":0.5072381496429443},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4872945547103882},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.43546634912490845},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.43078190088272095},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4094031751155853},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4068642854690552},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33986806869506836},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3304169774055481},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2508862614631653},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.23414745926856995}],"concepts":[{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6302669644355774},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5724503993988037},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5132534503936768},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.5072738528251648},{"id":"https://openalex.org/C141898687","wikidata":"https://www.wikidata.org/wiki/Q1501997","display_name":"Hausdorff distance","level":2,"score":0.5072381496429443},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4872945547103882},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.43546634912490845},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.43078190088272095},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4094031751155853},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4068642854690552},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33986806869506836},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3304169774055481},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2508862614631653},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.23414745926856995},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"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.1109/tevc.2011.2161872","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2011.2161872","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W133511943","https://openalex.org/W1490270982","https://openalex.org/W1491237923","https://openalex.org/W1504943474","https://openalex.org/W1521316934","https://openalex.org/W1523004878","https://openalex.org/W1542437639","https://openalex.org/W1572469720","https://openalex.org/W1572960541","https://openalex.org/W1607104331","https://openalex.org/W1660131149","https://openalex.org/W1923963134","https://openalex.org/W1970100589","https://openalex.org/W1996190897","https://openalex.org/W2001659478","https://openalex.org/W2010882086","https://openalex.org/W2037534711","https://openalex.org/W2039191483","https://openalex.org/W2044632218","https://openalex.org/W2047437401","https://openalex.org/W2051544180","https://openalex.org/W2053900989","https://openalex.org/W2055025427","https://openalex.org/W2063375245","https://openalex.org/W2074972084","https://openalex.org/W2083138102","https://openalex.org/W2086743688","https://openalex.org/W2098593811","https://openalex.org/W2098907614","https://openalex.org/W2100717205","https://openalex.org/W2100734814","https://openalex.org/W2102365077","https://openalex.org/W2105511939","https://openalex.org/W2106334424","https://openalex.org/W2107634320","https://openalex.org/W2107679476","https://openalex.org/W2109007905","https://openalex.org/W2122837282","https://openalex.org/W2125899728","https://openalex.org/W2126105956","https://openalex.org/W2126926002","https://openalex.org/W2150046657","https://openalex.org/W2156656541","https://openalex.org/W2160754664","https://openalex.org/W2165626989","https://openalex.org/W2169574584","https://openalex.org/W2283815454","https://openalex.org/W2499662517","https://openalex.org/W4233783227","https://openalex.org/W4238652859","https://openalex.org/W6634239536","https://openalex.org/W6639942760","https://openalex.org/W6678243889"],"related_works":["https://openalex.org/W1978042415","https://openalex.org/W1982572960","https://openalex.org/W1516195074","https://openalex.org/W2368536301","https://openalex.org/W2333062296","https://openalex.org/W2354398160","https://openalex.org/W2402393579","https://openalex.org/W3174513578","https://openalex.org/W3108909423","https://openalex.org/W2365810621"],"abstract_inverted_index":{"The":[0,141],"Hausdorff":[1,195],"distance":[2,15,40,217,222],"d":[3,47,85,127,148],"<sub":[4,48,86,128,149,184,231,267],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[5,49,87,129,150,185,232,268],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">H</sub>":[6,50,88,130,151],"is":[7,31,68,111,146,207],"a":[8,32,55,96,179,271],"widely":[9],"used":[10,120],"tool":[11],"to":[12,70,99,113],"measure":[13,100],"the":[14,36,44,58,66,72,81,101,104,114,134,138,156,164,198,202,213,243,247,263,276],"between":[16,41,197],"different":[17],"objects":[18],"in":[19,52,57,107,121,137],"several":[20],"research":[21],"fields.":[22],"Possible":[23],"reasons":[24],"for":[25,144,237,275],"this":[26,145,175],"might":[27],"be":[28,95,190],"that":[29,46,147],"it":[30,110],"natural":[33,97],"extension":[34],"of":[35,103,155,166,209,229,265,278],"well-known":[37,214],"and":[38,117,201,205,219,239,246,255],"intuitive":[39],"points":[42],"and/or":[43],"fact":[45],"defines":[51],"certain":[53],"cases":[54],"metric":[56,244],"mathematical":[59],"sense.":[60],"In":[61,174],"evolutionary":[62,172,252],"multiobjective":[63,251],"optimization":[64],"(EMO)":[65],"task":[67],"typically":[69],"compute":[71],"entire":[73],"solution":[74],"set-the":[75],"so-called":[76],"Pareto":[77,82,203],"set-respectively":[78],"its":[79],"image,":[80],"front.":[83],"Hence,":[84],"should,":[89],"at":[90,92],"least":[91],"first":[93],"sight,":[94],"choice":[98],"performance":[102,181,273],"outcome":[105,199],"set":[106,158,200],"particular":[108],"since":[109],"related":[112],"terms":[115],"spread":[116],"convergence":[118],"as":[119,171,192,236,242,270],"EMO":[122,139],"literature.":[123],"However,":[124],"so":[125],"far,":[126],"does":[131,160],"not":[132,161],"find":[133],"general":[135],"approval":[136],"community.":[140],"main":[142],"reason":[143],"penalizes":[152],"single":[153],"outliers":[154],"candidate":[157],"which":[159,188,206],"comply":[162],"with":[163,249],"use":[165],"stochastic":[167],"search":[168],"algorithms":[169,253],"such":[170,241],"strategies.":[173],"paper,":[176],"we":[177],"define":[178],"new":[180,272],"indicator,":[182],"\u0394":[183,230,266],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">p</sub>":[186,233,269],",":[187],"can":[189],"viewed":[191],"an":[193],"\u201caveraged":[194],"distance\u201d":[196],"front":[204],"composed":[208],"(slight":[210],"modifications":[211],"of)":[212],"indicators":[215],"generational":[216,221],"(GD)":[218],"inverted":[220],"(IGD).":[223],"We":[224],"will":[225,256],"discuss":[226],"theoretical":[227],"properties":[228,245],"(as":[234],"well":[235],"GD":[238],"IGD)":[240],"compliance":[248],"state-of-theart":[250],"(MOEAs),":[254],"further":[257],"on":[258],"demonstrate":[259],"by":[260],"empirical":[261],"results":[262],"potential":[264],"indicator":[274],"evaluation":[277],"MOEAs.":[279]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":36},{"year":2024,"cited_by_count":48},{"year":2023,"cited_by_count":51},{"year":2022,"cited_by_count":53},{"year":2021,"cited_by_count":30},{"year":2020,"cited_by_count":49},{"year":2019,"cited_by_count":44},{"year":2018,"cited_by_count":42},{"year":2017,"cited_by_count":27},{"year":2016,"cited_by_count":25},{"year":2015,"cited_by_count":31},{"year":2014,"cited_by_count":29},{"year":2013,"cited_by_count":23},{"year":2012,"cited_by_count":7}],"updated_date":"2026-04-07T14:57:38.498316","created_date":"2025-10-10T00:00:00"}