{"id":"https://openalex.org/W1670300334","doi":"https://doi.org/10.1109/tevc.2014.2366498","title":"Computational Cost Reduction of Nondominated Sorting Using the M-Front","display_name":"Computational Cost Reduction of Nondominated Sorting Using the M-Front","publication_year":2014,"publication_date":"2014-10-31","ids":{"openalex":"https://openalex.org/W1670300334","doi":"https://doi.org/10.1109/tevc.2014.2366498","mag":"1670300334"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2014.2366498","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2014.2366498","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/A5068177822","display_name":"Martin Drozdik","orcid":null},"institutions":[{"id":"https://openalex.org/I137975476","display_name":"Shinshu University","ror":"https://ror.org/0244rem06","country_code":"JP","type":"education","lineage":["https://openalex.org/I137975476"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Martin Drozdik","raw_affiliation_strings":["Interdisciplinary Graduate School of Science and Technology, Shinshu University, Nagano, Japan","Interdisciplinary Graduate School of Science & Technology, Shinshu University, Nagano, JAPAN"],"affiliations":[{"raw_affiliation_string":"Interdisciplinary Graduate School of Science and Technology, Shinshu University, Nagano, Japan","institution_ids":["https://openalex.org/I137975476"]},{"raw_affiliation_string":"Interdisciplinary Graduate School of Science & Technology, Shinshu University, Nagano, JAPAN","institution_ids":["https://openalex.org/I137975476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038757231","display_name":"Youhei Akimoto","orcid":"https://orcid.org/0000-0003-2760-8123"},"institutions":[{"id":"https://openalex.org/I137975476","display_name":"Shinshu University","ror":"https://ror.org/0244rem06","country_code":"JP","type":"education","lineage":["https://openalex.org/I137975476"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Youhei Akimoto","raw_affiliation_strings":["Faculty of Engineering, Shinshu University, Nagano, Japan","Faculty of Engineering; Shinshu University; Nagano Japan"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Shinshu University, Nagano, Japan","institution_ids":["https://openalex.org/I137975476"]},{"raw_affiliation_string":"Faculty of Engineering; Shinshu University; Nagano Japan","institution_ids":["https://openalex.org/I137975476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036763177","display_name":"Hern\u00e1n Aguirre","orcid":"https://orcid.org/0000-0003-4480-1339"},"institutions":[{"id":"https://openalex.org/I137975476","display_name":"Shinshu University","ror":"https://ror.org/0244rem06","country_code":"JP","type":"education","lineage":["https://openalex.org/I137975476"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hernan Aguirre","raw_affiliation_strings":["Faculty of Engineering, Shinshu University, Nagano, Japan","Faculty of Engineering; Shinshu University; Nagano Japan"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Shinshu University, Nagano, Japan","institution_ids":["https://openalex.org/I137975476"]},{"raw_affiliation_string":"Faculty of Engineering; Shinshu University; Nagano Japan","institution_ids":["https://openalex.org/I137975476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101441960","display_name":"Kiyoshi Tanaka","orcid":"https://orcid.org/0000-0003-2174-6015"},"institutions":[{"id":"https://openalex.org/I137975476","display_name":"Shinshu University","ror":"https://ror.org/0244rem06","country_code":"JP","type":"education","lineage":["https://openalex.org/I137975476"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kiyoshi Tanaka","raw_affiliation_strings":["Faculty of Engineering, Shinshu University, Nagano, Japan","Faculty of Engineering; Shinshu University; Nagano Japan"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Shinshu University, Nagano, Japan","institution_ids":["https://openalex.org/I137975476"]},{"raw_affiliation_string":"Faculty of Engineering; Shinshu University; Nagano Japan","institution_ids":["https://openalex.org/I137975476"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5068177822"],"corresponding_institution_ids":["https://openalex.org/I137975476"],"apc_list":null,"apc_paid":null,"fwci":3.9169,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.93469614,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"19","issue":"5","first_page":"659","last_page":"678"},"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.9991999864578247,"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.9991999864578247,"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.9958000183105469,"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.9957000017166138,"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.8034744262695312},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.6823984384536743},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.6686571836471558},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5763403177261353},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.539605438709259},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"Multi-objective optimization","score":0.5330076813697815},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.5302457809448242},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.47191932797431946},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3900587558746338},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38880565762519836},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11170679330825806}],"concepts":[{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.8034744262695312},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.6823984384536743},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.6686571836471558},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5763403177261353},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.539605438709259},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.5330076813697815},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.5302457809448242},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.47191932797431946},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3900587558746338},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38880565762519836},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11170679330825806},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tevc.2014.2366498","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2014.2366498","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":30,"referenced_works":["https://openalex.org/W42106223","https://openalex.org/W1488578987","https://openalex.org/W1494807122","https://openalex.org/W1497953515","https://openalex.org/W1504943474","https://openalex.org/W1544309315","https://openalex.org/W1587781607","https://openalex.org/W1823686600","https://openalex.org/W1879678483","https://openalex.org/W1977922879","https://openalex.org/W1980077513","https://openalex.org/W1991817987","https://openalex.org/W2028772559","https://openalex.org/W2042011228","https://openalex.org/W2045176059","https://openalex.org/W2049864887","https://openalex.org/W2050914643","https://openalex.org/W2102365077","https://openalex.org/W2109778277","https://openalex.org/W2126105956","https://openalex.org/W2126997347","https://openalex.org/W2135416068","https://openalex.org/W2139230981","https://openalex.org/W2143185749","https://openalex.org/W2149906774","https://openalex.org/W2167757882","https://openalex.org/W2268136505","https://openalex.org/W4242246215","https://openalex.org/W6630172796","https://openalex.org/W6693572775"],"related_works":["https://openalex.org/W1994686097","https://openalex.org/W2028934378","https://openalex.org/W4297582752","https://openalex.org/W4285805405","https://openalex.org/W2906115061","https://openalex.org/W2977596624","https://openalex.org/W85101999","https://openalex.org/W2145877535","https://openalex.org/W2744730182","https://openalex.org/W3134440233"],"abstract_inverted_index":{"Many":[0],"multiobjective":[1],"evolutionary":[2,50],"algorithms":[3],"rely":[4],"on":[5,110],"the":[6,12,20,32,42,46,49,59,75,79,83,88,94,111,136,159],"nondominated":[7,43,80],"sorting":[8],"procedure":[9],"to":[10,19,30,40,54,64,77,98],"determine":[11,41],"relative":[13],"quality":[14],"of":[15,34,48,82,93,147],"individuals":[16,44,165],"with":[17],"respect":[18],"population.":[21,84],"In":[22,62],"this":[23,35,56,66],"paper,":[24],"we":[25,68,153,161],"propose":[26,69],"a":[27,70,107,155],"new":[28],"method":[29,130],"decrease":[31],"cost":[33],"procedure.":[36],"Our":[37],"approach":[38,149],"is":[39,150],"at":[45],"start":[47],"algorithm":[51],"run":[52],"and":[53,90,168],"update":[55],"knowledge":[57],"as":[58],"population":[60,160],"changes.":[61],"order":[63],"do":[65],"efficiently,":[67],"special":[71],"data":[72],"structure":[73],"called":[74],"M-front,":[76],"hold":[78],"part":[81],"The":[85],"M-front":[86],"uses":[87],"geometric":[89],"algebraic":[91],"properties":[92],"Pareto":[95],"dominance":[96],"relation":[97],"convert":[99],"orthogonal":[100],"range":[101],"queries":[102,105,117],"into":[103],"interval":[104,116],"using":[106,120],"mechanism":[108],"based":[109],"nearest":[112],"neighbor":[113],"search.":[114],"These":[115],"are":[118,166,170],"answered":[119],"dynamically":[121],"sorted":[122],"linked":[123],"lists.":[124],"Experimental":[125],"results":[126],"show":[127],"that":[128],"our":[129,148],"can":[131],"perform":[132],"significantly":[133],"faster":[134],"than":[135],"state-of-the-art":[137],"Jensen-Fortin's":[138],"algorithm,":[139],"especially":[140],"in":[141,158],"many-objective":[142],"scenarios.":[143],"A":[144],"significant":[145],"advantage":[146],"that,":[151],"if":[152],"change":[154],"single":[156],"individual":[157],"still":[162],"know":[163],"which":[164,169],"dominated":[167],"not.":[171]},"counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}