{"id":"https://openalex.org/W1833684988","doi":"https://doi.org/10.1007/0-387-23152-8_57","title":"A New Method to Construct the Non-Dominated Set in Multi-Objective Genetic Algorithms","display_name":"A New Method to Construct the Non-Dominated Set in Multi-Objective Genetic Algorithms","publication_year":2006,"publication_date":"2006-01-19","ids":{"openalex":"https://openalex.org/W1833684988","doi":"https://doi.org/10.1007/0-387-23152-8_57","mag":"1833684988"},"language":"en","primary_location":{"id":"doi:10.1007/0-387-23152-8_57","is_oa":true,"landing_page_url":"https://doi.org/10.1007/0-387-23152-8_57","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F0-387-23152-8_57.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IFIP International Federation for Information Processing","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://link.springer.com/content/pdf/10.1007%2F0-387-23152-8_57.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102005399","display_name":"Jinhua Zheng","orcid":"https://orcid.org/0000-0003-1989-5150"},"institutions":[{"id":"https://openalex.org/I4610292","display_name":"Xiangtan University","ror":"https://ror.org/00xsfaz62","country_code":"CN","type":"education","lineage":["https://openalex.org/I4610292"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jinhua Zheng","raw_affiliation_strings":["College of Information Engeering, Xiangtan University, Hunan, China, 411105"],"affiliations":[{"raw_affiliation_string":"College of Information Engeering, Xiangtan University, Hunan, China, 411105","institution_ids":["https://openalex.org/I4610292"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075925664","display_name":"Zhongzhi Shi","orcid":"https://orcid.org/0000-0002-3280-1676"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongzhi Shi","raw_affiliation_strings":["Instittue of Computing TechnologyKey, Laboratory of Int. Infor. Process., Chinese Academy of Sciences, Beijing, 100080, China","Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China, 100080"],"affiliations":[{"raw_affiliation_string":"Instittue of Computing TechnologyKey, Laboratory of Int. Infor. Process., Chinese Academy of Sciences, Beijing, 100080, China","institution_ids":["https://openalex.org/I4210090176"]},{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China, 100080","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027158588","display_name":"Charles X. Ling","orcid":"https://orcid.org/0000-0003-3797-1348"},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Charles X. Ling","raw_affiliation_strings":["Department of Computer Science, University of Western Ontario, London, Canada, N6A 5B7"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Western Ontario, London, Canada, N6A 5B7","institution_ids":["https://openalex.org/I125749732"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101952394","display_name":"Yong Xie","orcid":"https://orcid.org/0000-0001-8151-2400"},"institutions":[{"id":"https://openalex.org/I4610292","display_name":"Xiangtan University","ror":"https://ror.org/00xsfaz62","country_code":"CN","type":"education","lineage":["https://openalex.org/I4610292"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Xie","raw_affiliation_strings":["College of Information Engeering, Xiangtan University, Hunan, China, 411105"],"affiliations":[{"raw_affiliation_string":"College of Information Engeering, Xiangtan University, Hunan, China, 411105","institution_ids":["https://openalex.org/I4610292"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5102005399"],"corresponding_institution_ids":["https://openalex.org/I4610292"],"apc_list":null,"apc_paid":null,"fwci":0.3969,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.62129669,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"457","last_page":"470"},"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.9998999834060669,"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.9998999834060669,"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.9975000023841858,"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.991100013256073,"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/construct","display_name":"Construct (python library)","score":0.7448434233665466},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6714408993721008},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6688259840011597},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5932583808898926},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5881454944610596},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5653554201126099},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5631186962127686},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5600254535675049},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.45749223232269287},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"Multi-objective optimization","score":0.41099196672439575},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32811683416366577},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14658430218696594}],"concepts":[{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.7448434233665466},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6714408993721008},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6688259840011597},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5932583808898926},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5881454944610596},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5653554201126099},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5631186962127686},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5600254535675049},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.45749223232269287},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.41099196672439575},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32811683416366577},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14658430218696594},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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.1007/0-387-23152-8_57","is_oa":true,"landing_page_url":"https://doi.org/10.1007/0-387-23152-8_57","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F0-387-23152-8_57.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IFIP International Federation for Information Processing","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/0-387-23152-8_57","is_oa":true,"landing_page_url":"https://doi.org/10.1007/0-387-23152-8_57","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F0-387-23152-8_57.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IFIP International Federation for Information Processing","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1833684988.pdf","grobid_xml":"https://content.openalex.org/works/W1833684988.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W1511493290","https://openalex.org/W1567738939","https://openalex.org/W1568834902","https://openalex.org/W1612556207","https://openalex.org/W1905847227","https://openalex.org/W2047300651","https://openalex.org/W2106334424","https://openalex.org/W2106942224","https://openalex.org/W2116661285","https://openalex.org/W2126105956","https://openalex.org/W2126926002","https://openalex.org/W2127984126","https://openalex.org/W2140066605","https://openalex.org/W2167159964","https://openalex.org/W2261054240","https://openalex.org/W2325307017","https://openalex.org/W2363507279","https://openalex.org/W2994964425","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2366107444","https://openalex.org/W2378211422","https://openalex.org/W4388145910","https://openalex.org/W2381570729","https://openalex.org/W1976205134","https://openalex.org/W4321353415","https://openalex.org/W2745001401","https://openalex.org/W4248336175","https://openalex.org/W2031260042","https://openalex.org/W2996366161"],"abstract_inverted_index":{"There":[0],"have":[1],"been":[2],"widespread":[3],"applications":[4],"for":[5],"Multi":[6],"Objective":[7],"Genetic":[8],"Algorithm":[9],"(MOGA)":[10],"on":[11,87],"highly":[12],"complicated":[13],"optimization":[14,135],"tasks":[15],"in":[16,131],"discontinuous,":[17],"multi-modal,":[18],"and":[19,66,82,111,125],"noisy":[20],"domains.":[21],"Because":[22],"the":[23,31,35,45,67,79,88,95,108,123,126],"convergence":[24,124],"of":[25,48,64,91,97,118,128,137],"MOGA":[26,49,77,130],"can":[27],"be":[28],"reached":[29],"with":[30,78,133],"non-dominated":[32,46,62],"set":[33,47],"approximating":[34],"Pareto":[36],"Optimal":[37],"front,":[38],"it":[39,113],"is":[40,70,104],"very":[41],"important":[42],"to":[43,60,93],"construct":[44,61],"efficiently.":[50],"This":[51],"paper":[52],"proposes":[53],"a":[54,75,83,115],"new":[55,76],"method":[56],"called":[57],"Dealer\u2019s":[58,80],"Principle":[59,81],"sets":[63],"MOGA,":[65],"time":[68],"complexity":[69],"analyzed.":[71],"Then":[72],"we":[73],"design":[74],"clustering":[84],"algorithm":[85,103],"based":[86],"core":[89],"distance":[90],"clusters":[92],"keep":[94],"diversity":[96,127],"solutions.":[98,119],"We":[99,120],"show":[100],"that":[101,112],"our":[102,129],"more":[105],"efficient":[106],"than":[107],"previous":[109],"algorithms,":[110],"produces":[114],"wide":[116],"variety":[117],"also":[121],"discuss":[122],"experiments":[132],"benchmark":[134],"problems":[136],"three":[138],"objectives.":[139]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}