{"id":"https://openalex.org/W1972226009","doi":"https://doi.org/10.1145/1389095.1389242","title":"On the possibility to create a compatible--complete unary comparison method for evolutionary multiobjective algorithms","display_name":"On the possibility to create a compatible--complete unary comparison method for evolutionary multiobjective algorithms","publication_year":2008,"publication_date":"2008-07-12","ids":{"openalex":"https://openalex.org/W1972226009","doi":"https://doi.org/10.1145/1389095.1389242","mag":"1972226009"},"language":"en","primary_location":{"id":"doi:10.1145/1389095.1389242","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1389095.1389242","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"},"type":"conference-paper","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/A5102878027","display_name":"Giovanni Liz\u00e1rraga-Liz\u00e1rraga","orcid":"https://orcid.org/0000-0002-7711-6664"},"institutions":[{"id":"https://openalex.org/I124618812","display_name":"Mathematics Research Center","ror":"https://ror.org/02nhmp827","country_code":"MX","type":"facility","lineage":["https://openalex.org/I124618812"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Giovanni Liz\u00e1rraga-Liz\u00e1rraga","raw_affiliation_strings":["Center of Research in Mathematics, Guanajuato, Mexico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center of Research in Mathematics, Guanajuato, Mexico","institution_ids":["https://openalex.org/I124618812"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044004032","display_name":"Arturo Hern\u00e1ndez-Aguirre","orcid":"https://orcid.org/0000-0002-3744-9827"},"institutions":[{"id":"https://openalex.org/I124618812","display_name":"Mathematics Research Center","ror":"https://ror.org/02nhmp827","country_code":"MX","type":"facility","lineage":["https://openalex.org/I124618812"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Arturo Hern\u00e1ndez-Aguirre","raw_affiliation_strings":["Center of Research in Mathematics, Guanajuato, Mexico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center of Research in Mathematics, Guanajuato, Mexico","institution_ids":["https://openalex.org/I124618812"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108849883","display_name":"Salvador Botello\u2010Rionda","orcid":null},"institutions":[{"id":"https://openalex.org/I124618812","display_name":"Mathematics Research Center","ror":"https://ror.org/02nhmp827","country_code":"MX","type":"facility","lineage":["https://openalex.org/I124618812"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Salvador Botello-Rionda","raw_affiliation_strings":["Center of Research in Mathematics, Guanajuato, Mexico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center of Research in Mathematics, Guanajuato, Mexico","institution_ids":["https://openalex.org/I124618812"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I124618812"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"759","last_page":"760"},"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.9997000098228455,"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.9997000098228455,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9911999702453613,"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.9882000088691711,"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/unary-operation","display_name":"Unary operation","score":0.9581637978553772},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.8406703472137451},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5561265349388123},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5491006374359131},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.5381949543952942},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.48656073212623596},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44890090823173523},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39651674032211304},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3599947690963745},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3526316285133362},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2660694420337677}],"concepts":[{"id":"https://openalex.org/C78023250","wikidata":"https://www.wikidata.org/wiki/Q657596","display_name":"Unary operation","level":2,"score":0.9581637978553772},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8406703472137451},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5561265349388123},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5491006374359131},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.5381949543952942},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.48656073212623596},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44890090823173523},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39651674032211304},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3599947690963745},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3526316285133362},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2660694420337677},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1389095.1389242","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1389095.1389242","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th 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":10,"referenced_works":["https://openalex.org/W42649658","https://openalex.org/W595638027","https://openalex.org/W1521316934","https://openalex.org/W1553373771","https://openalex.org/W1558919105","https://openalex.org/W1563006283","https://openalex.org/W1595498733","https://openalex.org/W1660131149","https://openalex.org/W1972226009","https://openalex.org/W2098907614"],"related_works":["https://openalex.org/W2888918612","https://openalex.org/W2166285859","https://openalex.org/W3148597776","https://openalex.org/W2060412688","https://openalex.org/W1538206641","https://openalex.org/W3211656382","https://openalex.org/W2025370853","https://openalex.org/W1972183506","https://openalex.org/W111512218","https://openalex.org/W2294425332"],"abstract_inverted_index":{"There":[0,27],"are":[1],"several":[2],"studies":[3],"on":[4],"the":[5,35,49,79],"desirable":[6],"properties":[7,21],"that":[8,31,33,75],"a":[9,29,44],"performance":[10],"measure":[11],"for":[12,67],"evolutionary":[13],"multiobjective":[14],"algorithms":[15],"must":[16],"have.":[17],"One":[18],"of":[19],"these":[20],"is":[22,28,39,65],"called":[23],"\"compatibility":[24],"and":[25],"completeness\".":[26],"theorem":[30,80],"proves":[32],"in":[34],"general":[36],"case,":[37],"it":[38],"not":[40,84],"possible":[41],"to":[42],"create":[43],"unary":[45],"comparison":[46],"method":[47],"with":[48],"property":[50],"mentioned":[51,81],"before.":[52],"Many":[53],"important":[54],"conclusions":[55],"have":[56],"been":[57],"derived":[58],"from":[59],"this":[60,71],"theorem,":[61],"so":[62],"its":[63],"correctness":[64],"fundamental":[66],"future":[68],"research.":[69],"In":[70],"work":[72],"we":[73],"demonstrate":[74],"under":[76],"practical":[77],"conditions,":[78],"before":[82],"does":[83],"hold.":[85]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}