{"id":"https://openalex.org/W1546340683","doi":"https://doi.org/10.1109/cec.2003.1299411","title":"A fast algorithm on finding the non-dominated set in multi-objective optimization","display_name":"A fast algorithm on finding the non-dominated set in multi-objective optimization","publication_year":2004,"publication_date":"2004-07-09","ids":{"openalex":"https://openalex.org/W1546340683","doi":"https://doi.org/10.1109/cec.2003.1299411","mag":"1546340683"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2003.1299411","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2003.1299411","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.","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/A5100829152","display_name":"Lixin Ding","orcid":null},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lixin Ding","raw_affiliation_strings":["State Key Laboratory of Software Engineering, Wuhan University of China, Wuhan, China","State Key Lab. of Software Eng., Wuhan Univ., China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Engineering, Wuhan University of China, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"State Key Lab. of Software Eng., Wuhan Univ., China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045036894","display_name":"Sanyou Zeng","orcid":"https://orcid.org/0000-0002-0795-9092"},"institutions":[{"id":"https://openalex.org/I3124059619","display_name":"China University of Geosciences","ror":"https://ror.org/04gcegc37","country_code":"CN","type":"education","lineage":["https://openalex.org/I3124059619"]},{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sanyou Zeng","raw_affiliation_strings":["Department of Computer Science, China University of Geoscience, Wuhan, China","State Key Lab. of Software Eng., Wuhan Univ., China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, China University of Geoscience, Wuhan, China","institution_ids":["https://openalex.org/I3124059619"]},{"raw_affiliation_string":"State Key Lab. of Software Eng., Wuhan Univ., China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109979645","display_name":"Lishan Kang","orcid":null},"institutions":[{"id":"https://openalex.org/I3124059619","display_name":"China University of Geosciences","ror":"https://ror.org/04gcegc37","country_code":"CN","type":"education","lineage":["https://openalex.org/I3124059619"]},{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lishan Kang","raw_affiliation_strings":["Department of Computer Science, China University of Geoscience, Wuhan, China","State Key Lab. of Software Eng., Wuhan Univ., China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, China University of Geoscience, Wuhan, China","institution_ids":["https://openalex.org/I3124059619"]},{"raw_affiliation_string":"State Key Lab. of Software Eng., Wuhan Univ., China","institution_ids":["https://openalex.org/I37461747"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"4","issue":null,"first_page":"2565","last_page":"2571"},"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9959999918937683,"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/T11115","display_name":"Topology Optimization in Engineering","score":0.9909999966621399,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6724375486373901},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5492019653320312},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5373159646987915},{"id":"https://openalex.org/keywords/optimization-algorithm","display_name":"Optimization algorithm","score":0.4575147032737732},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.4494582414627075},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32868409156799316},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.158810555934906}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6724375486373901},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5492019653320312},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5373159646987915},{"id":"https://openalex.org/C2987595161","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Optimization algorithm","level":2,"score":0.4575147032737732},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.4494582414627075},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32868409156799316},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.158810555934906},{"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/cec.2003.1299411","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2003.1299411","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1504943474","https://openalex.org/W1585711251","https://openalex.org/W1585939719","https://openalex.org/W1587643926","https://openalex.org/W1595498733","https://openalex.org/W1612556207","https://openalex.org/W1905847227","https://openalex.org/W2049864887","https://openalex.org/W2089658849","https://openalex.org/W2116661285","https://openalex.org/W2126105956","https://openalex.org/W2140066605","https://openalex.org/W2167159964","https://openalex.org/W2261054240","https://openalex.org/W6634801910","https://openalex.org/W6635097213","https://openalex.org/W6636658889","https://openalex.org/W6680838134"],"related_works":["https://openalex.org/W4366549320","https://openalex.org/W4287863136","https://openalex.org/W3006015132","https://openalex.org/W2965078190","https://openalex.org/W3040644038","https://openalex.org/W4311207076","https://openalex.org/W2393888177","https://openalex.org/W2117183908","https://openalex.org/W2544423928","https://openalex.org/W2967268719"],"abstract_inverted_index":{"A":[0],"fast":[1],"algorithm":[2,29,101],"is":[3,26,47,62,82,102],"proposed":[4],"to":[5,147],"find":[6],"the":[7,23,28,39,45,52,56,64,70,79,85,89,99,109,122,131,149],"nondominated":[8,53,65,72,90,128],"set":[9,35,54],"for":[10,142],"multiobjective":[11,143],"optimization":[12],"problems":[13],"in":[14,22,88,136],"this":[15,137],"paper.":[16],"Two":[17],"accelerated":[18],"techniques":[19,134],"are":[20,74,93,139],"adopted":[21],"algorithm.":[24],"One":[25],"that":[27,63,69,78,108],"can":[30],"yield":[31],"an":[32],"integer":[33,57],"rank":[34,58],"after":[36],"it":[37],"indexes":[38],"search":[40,123],"space.":[41],"Based":[42],"on":[43],"this,":[44],"goal":[46],"changed":[48],"into":[49],"determination":[50],"of":[51,55,98],"set.":[59,129],"The":[60,95],"other":[61],"check":[66,80,91],"sequence":[67,92],"follows":[68],"likely":[71],"members":[73,87],"first":[75],"checked,":[76],"and":[77],"process":[81],"stopped":[83],"when":[84,121],"remaining":[86],"dominated.":[94],"computational":[96,150],"complexity":[97],"new":[100,110,133],"analyzed":[103],"theoretically.":[104],"Experimental":[105],"results":[106],"show":[107],"method":[111],"performs":[112],"much":[113],"better":[114],"than":[115],"KLP":[116],"(a":[117],"famous":[118],"effective":[119],"algorithm)":[120],"space":[124],"contains":[125],"a":[126],"large":[127],"Moreover,":[130],"two":[132],"introduced":[135],"paper":[138],"very":[140],"useful":[141],"evolutionary":[144],"algorithms":[145],"(MOEAs)":[146],"improve":[148],"speed.":[151]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}