{"id":"https://openalex.org/W2101668304","doi":"https://doi.org/10.1109/cec.2007.4424987","title":"How well do multi-objective evolutionary algorithms scale to large problems","display_name":"How well do multi-objective evolutionary algorithms scale to large problems","publication_year":2007,"publication_date":"2007-09-01","ids":{"openalex":"https://openalex.org/W2101668304","doi":"https://doi.org/10.1109/cec.2007.4424987","mag":"2101668304"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2007.4424987","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2007.4424987","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE Congress on Evolutionary Computation","raw_type":"proceedings-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/A5064268723","display_name":"Kata Praditwong","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Kata Praditwong","raw_affiliation_strings":["The Centre of Excellence for Research in Computational Intelligence and Applications, School of Computer Science, University of Binningham, Birmingham, UK"],"affiliations":[{"raw_affiliation_string":"The Centre of Excellence for Research in Computational Intelligence and Applications, School of Computer Science, University of Binningham, Birmingham, UK","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100635494","display_name":"Xin Yao","orcid":"https://orcid.org/0000-0001-8837-4442"},"institutions":[{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Xin Yao","raw_affiliation_strings":["The Centre of Excellence for Research in Computational Intelligence and Applications, School of Computer Science, University of Binningham, Birmingham, UK","Univ. of Birmingham, Birmingham#TAB#"],"affiliations":[{"raw_affiliation_string":"The Centre of Excellence for Research in Computational Intelligence and Applications, School of Computer Science, University of Binningham, Birmingham, UK","institution_ids":[]},{"raw_affiliation_string":"Univ. of Birmingham, Birmingham#TAB#","institution_ids":["https://openalex.org/I79619799"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5064268723"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.8564,"has_fulltext":false,"cited_by_count":73,"citation_normalized_percentile":{"value":0.95122538,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"3959","last_page":"3966"},"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.9969000220298767,"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.9929999709129333,"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/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.8049076199531555},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6378368139266968},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6315585374832153},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.517129123210907},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4689229130744934},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.458638995885849},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"Multi-objective optimization","score":0.4285503029823303},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.423470139503479},{"id":"https://openalex.org/keywords/dominance","display_name":"Dominance (genetics)","score":0.4227506220340729},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41753309965133667},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.330446720123291},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28986087441444397}],"concepts":[{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.8049076199531555},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6378368139266968},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6315585374832153},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.517129123210907},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4689229130744934},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.458638995885849},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.4285503029823303},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.423470139503479},{"id":"https://openalex.org/C151913843","wikidata":"https://www.wikidata.org/wiki/Q3454555","display_name":"Dominance (genetics)","level":3,"score":0.4227506220340729},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41753309965133667},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.330446720123291},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28986087441444397},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/cec.2007.4424987","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2007.4424987","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.63.189","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.63.189","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.bham.ac.uk/~xin/papers/PraditwongYaoCEC07.pdf","raw_type":"text"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/3208a338-a226-417b-ac63-2c4f290503f8","is_oa":false,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/3208a338-a226-417b-ac63-2c4f290503f8","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Praditwong, K & Yao, X 2007, How well do multi-objective evolutionary algorithms scale to large problems. in IEEE Congress on Evolutionary Computation, 2007. CEC 2007. . Institute of Electrical and Electronics Engineers (IEEE), pp. 3959-3966, IEEE Congress on Evolutionary Computation, 2007 (CEC 2007), Singapore, Singapore, 25/09/07. https://doi.org/10.1109/CEC.2007.4424987","raw_type":"contributionToPeriodical"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1484287363","https://openalex.org/W1488578987","https://openalex.org/W1492403673","https://openalex.org/W1506237426","https://openalex.org/W1519778441","https://openalex.org/W1522538275","https://openalex.org/W1525375343","https://openalex.org/W1564666037","https://openalex.org/W1574672657","https://openalex.org/W1575601714","https://openalex.org/W1585939719","https://openalex.org/W1588375755","https://openalex.org/W1595498733","https://openalex.org/W1605170913","https://openalex.org/W1657799094","https://openalex.org/W1987958230","https://openalex.org/W1993530334","https://openalex.org/W2099336298","https://openalex.org/W2102365077","https://openalex.org/W2105511939","https://openalex.org/W2116555342","https://openalex.org/W2126105956","https://openalex.org/W2135416068","https://openalex.org/W2167145078","https://openalex.org/W2621032660","https://openalex.org/W3023175681","https://openalex.org/W3139727396","https://openalex.org/W6631460888","https://openalex.org/W6738459688"],"related_works":["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","https://openalex.org/W2751605210","https://openalex.org/W2068949283"],"abstract_inverted_index":{"In":[0,75],"spite":[1],"of":[2,5,33,44,62,73,78,99,107,121,153,161,168,210],"large":[3,71,159],"amount":[4],"research":[6],"work":[7,81],"in":[8,189,208],"multi-objective":[9,35,108],"evolutionary":[10,36,109],"algorithms,":[11,110],"most":[12],"have":[13],"evaluated":[14],"their":[15],"algorithms":[16,37],"on":[17,38,56],"problems":[18,39,57,132,156],"with":[19,40,58,69,133,157,176],"only":[20],"two":[21],"to":[22,29,67,149],"four":[23],"objectives.":[24,45,74,137,162],"Little":[25],"has":[26,83],"been":[27],"done":[28],"understand":[30],"the":[31,34,50,54,105,119,151,184,190,202],"performance":[32,106],"a":[41,59,70,96,158],"larger":[42],"number":[43,61,72,120,160],"It":[46],"is":[47],"unclear":[48],"whether":[49],"conclusions":[51],"drawn":[52],"from":[53],"experiments":[55],"small":[60,172],"objectives":[63,122],"could":[64],"be":[65,90],"generalised":[66],"those":[68],"fact,":[76],"some":[77],"our":[79],"preliminary":[80],"[1]":[82],"indicated":[84],"that":[85,104,201],"such":[86,111],"generalisation":[87],"may":[88],"not":[89,128],"possible.":[91],"This":[92,138],"paper":[93,139],"first":[94],"presents":[95],"comprehensive":[97],"set":[98],"experimental":[100,198],"studies,":[101],"which":[102],"show":[103,200],"as":[112,118],"NSGA-II":[113,154,207],"and":[114,144,186],"SPEA2,":[115],"deteriorates":[116],"substantially":[117],"increases.":[123],"NSGA-II,":[124],"for":[125,131,155],"example,":[126],"did":[127],"even":[129],"converge":[130],"six":[134],"or":[135,177],"more":[136],"analyses":[140],"why":[141],"this":[142],"happens":[143],"proposes":[145],"several":[146],"new":[147,185],"methods":[148,165,204],"improve":[150],"convergence":[152],"The":[163],"proposed":[164,203],"categorise":[166],"members":[167,188],"an":[169],"archive":[170],"into":[171],"groups":[173],"(non-dominated":[174],"solutions":[175],"without":[178],"domination),":[179],"using":[180],"dominance":[181],"relationship":[182],"between":[183],"existing":[187],"archive.":[191],"New":[192],"removal":[193],"strategies":[194],"are":[195],"introduced.":[196],"Our":[197],"results":[199],"clearly":[205],"outperform":[206],"terms":[209],"convergence.":[211]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":8}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}