{"id":"https://openalex.org/W2863222099","doi":"https://doi.org/10.1145/3205651.3205663","title":"An efficient nondominated sorting algorithm","display_name":"An efficient nondominated sorting algorithm","publication_year":2018,"publication_date":"2018-07-06","ids":{"openalex":"https://openalex.org/W2863222099","doi":"https://doi.org/10.1145/3205651.3205663","mag":"2863222099"},"language":"en","primary_location":{"id":"doi:10.1145/3205651.3205663","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3205651.3205663","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","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/A5040445618","display_name":"Junchen Wang","orcid":"https://orcid.org/0000-0002-0916-9932"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junchen Wang","raw_affiliation_strings":["University of Geosciences, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Geosciences, Wuhan, China","institution_ids":["https://openalex.org/I3124059619"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102840769","display_name":"Changhe Li","orcid":"https://orcid.org/0000-0001-9222-0702"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changhe Li","raw_affiliation_strings":["University of Geosciences, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Geosciences, Wuhan, China","institution_ids":["https://openalex.org/I3124059619"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042440018","display_name":"Yiya Diao","orcid":"https://orcid.org/0000-0002-1685-7469"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiya Diao","raw_affiliation_strings":["University of Geosciences, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Geosciences, Wuhan, China","institution_ids":["https://openalex.org/I3124059619"]}]},{"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sanyou Zeng","raw_affiliation_strings":["University of Geosciences, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Geosciences, Wuhan, China","institution_ids":["https://openalex.org/I3124059619"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100460696","display_name":"Hui Wang","orcid":"https://orcid.org/0000-0001-8213-1626"},"institutions":[{"id":"https://openalex.org/I141103825","display_name":"Jiangxi University of Water Resources and Electric Power","ror":"https://ror.org/00avfj807","country_code":"CN","type":"education","lineage":["https://openalex.org/I141103825"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Wang","raw_affiliation_strings":["Nanchang Institute of Technology, Nanchang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanchang Institute of Technology, Nanchang, China","institution_ids":["https://openalex.org/I141103825"]}]}],"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":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"203","last_page":"204"},"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9998000264167786,"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.9997000098228455,"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/sorting","display_name":"Sorting","score":0.8423571586608887},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.8193876147270203},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.719011127948761},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.686329185962677},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.6436340808868408},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.5832580327987671},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.5437684059143066},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5111799836158752},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.49211186170578003},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.08149492740631104}],"concepts":[{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.8423571586608887},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.8193876147270203},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.719011127948761},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.686329185962677},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.6436340808868408},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.5832580327987671},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.5437684059143066},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5111799836158752},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.49211186170578003},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.08149492740631104},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3205651.3205663","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3205651.3205663","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","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":3,"referenced_works":["https://openalex.org/W2021418037","https://openalex.org/W2042011228","https://openalex.org/W2510493362"],"related_works":["https://openalex.org/W2809748609","https://openalex.org/W2095055219","https://openalex.org/W2908348257","https://openalex.org/W3033694952","https://openalex.org/W2994182992","https://openalex.org/W2372558933","https://openalex.org/W2116295091","https://openalex.org/W2362374543","https://openalex.org/W2085265870","https://openalex.org/W2348196682"],"abstract_inverted_index":{"Nondominated":[0],"sorting":[1],"(NS)":[2],"is":[3,89],"commonly":[4],"needed":[5],"in":[6,96],"multi-objective":[7],"optimization":[8],"to":[9,25,41,91],"distinguish":[10],"the":[11,44,51,77],"fitness":[12],"of":[13,43,46,53,79],"solutions.":[14],"Since":[15],"it":[16],"was":[17],"suggested,":[18],"several":[19,92],"NS":[20,63,81,94],"algorithms":[21,95],"have":[22],"been":[23],"proposed":[24],"reduce":[26],"its":[27],"time":[28],"complexity.":[29],"In":[30],"our":[31,87],"study,":[32],"we":[33,59],"found":[34],"that":[35,86],"their":[36],"performances":[37],"are":[38],"closely":[39],"related":[40],"properties":[42],"distribution":[45],"a":[47,61,70,80],"data":[48,73],"set,":[49],"especially":[50],"number":[52],"fronts.":[54],"To":[55],"address":[56],"this":[57],"issue,":[58],"propose":[60,69],"novel":[62],"algorithm":[64,88],"Filter":[65],"Sort.":[66],"We":[67],"also":[68],"new":[71],"benchmark":[72],"generator":[74],"for":[75],"evaluating":[76],"performance":[78],"algorithm.":[82],"Experimental":[83],"results":[84],"show":[85],"superior":[90],"state-of-the-art":[93],"most":[97],"cases.":[98]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}