{"id":"https://openalex.org/W4296912734","doi":"https://doi.org/10.1109/tevc.2022.3208595","title":"An Instance Space Analysis of Constrained Multiobjective Optimization Problems","display_name":"An Instance Space Analysis of Constrained Multiobjective Optimization Problems","publication_year":2022,"publication_date":"2022-09-22","ids":{"openalex":"https://openalex.org/W4296912734","doi":"https://doi.org/10.1109/tevc.2022.3208595"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2022.3208595","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2022.3208595","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/A5026071558","display_name":"Hanan Alsouly","orcid":"https://orcid.org/0000-0001-7023-7175"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]},{"id":"https://openalex.org/I240666556","display_name":"Imam Mohammad ibn Saud Islamic University","ror":"https://ror.org/05gxjyb39","country_code":"SA","type":"education","lineage":["https://openalex.org/I240666556"]},{"id":"https://openalex.org/I4210149973","display_name":"ARC Centre of Excellence for Transformative Meta-Optical Systems","ror":"https://ror.org/05sh7tb37","country_code":"AU","type":"facility","lineage":["https://openalex.org/I118347636","https://openalex.org/I1337719021","https://openalex.org/I2801453606","https://openalex.org/I4210132349","https://openalex.org/I4210149973"]}],"countries":["AU","SA"],"is_corresponding":true,"raw_author_name":"Hanan Alsouly","raw_affiliation_strings":["School of Computing and Information, The University of Melbourne, Melbourne, VIC, Australia","College of Computing and Information Sciences, Imam Mohammad Ibn Saud Islamic University, Riyadh, Saudi Arabia","ARC Centre in Optimisation Technologies, Integrated Methodologies and Applications (OPTIMA), Melbourne, VIC, Australia"],"raw_orcid":"https://orcid.org/0000-0001-7023-7175","affiliations":[{"raw_affiliation_string":"School of Computing and Information, The University of Melbourne, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"College of Computing and Information Sciences, Imam Mohammad Ibn Saud Islamic University, Riyadh, Saudi Arabia","institution_ids":["https://openalex.org/I240666556"]},{"raw_affiliation_string":"ARC Centre in Optimisation Technologies, Integrated Methodologies and Applications (OPTIMA), Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I4210149973"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025856575","display_name":"Michael Kirley","orcid":null},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]},{"id":"https://openalex.org/I4210149973","display_name":"ARC Centre of Excellence for Transformative Meta-Optical Systems","ror":"https://ror.org/05sh7tb37","country_code":"AU","type":"facility","lineage":["https://openalex.org/I118347636","https://openalex.org/I1337719021","https://openalex.org/I2801453606","https://openalex.org/I4210132349","https://openalex.org/I4210149973"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Michael Kirley","raw_affiliation_strings":["School of Computing and Information, The University of Melbourne, Melbourne, VIC, Australia","ARC Centre in Optimisation Technologies, Integrated Methodologies and Applications (OPTIMA), Melbourne, VIC, Australia"],"raw_orcid":"https://orcid.org/0000-0002-6030-858X","affiliations":[{"raw_affiliation_string":"School of Computing and Information, The University of Melbourne, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"ARC Centre in Optimisation Technologies, Integrated Methodologies and Applications (OPTIMA), Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I4210149973"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058827753","display_name":"Mario Andr\u00e9s Mu\u00f1oz","orcid":"https://orcid.org/0000-0002-7254-2808"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Mario Andr\u00e9s Mu\u00f1oz","raw_affiliation_strings":["School of Computing and Information, The University of Melbourne, Melbourne, VIC, Australia"],"raw_orcid":"https://orcid.org/0000-0002-7254-2808","affiliations":[{"raw_affiliation_string":"School of Computing and Information, The University of Melbourne, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5026071558"],"corresponding_institution_ids":["https://openalex.org/I165779595","https://openalex.org/I240666556","https://openalex.org/I4210149973"],"apc_list":null,"apc_paid":null,"fwci":2.4135,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.90259244,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"27","issue":"5","first_page":"1427","last_page":"1439"},"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.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"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9988999962806702,"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/mathematical-optimization","display_name":"Mathematical optimization","score":0.6561562418937683},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6358323097229004},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5821702480316162},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"Multi-objective optimization","score":0.577558159828186},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5652964115142822},{"id":"https://openalex.org/keywords/evolvability","display_name":"Evolvability","score":0.5579626560211182},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5360840559005737},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4719350039958954},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.45216313004493713},{"id":"https://openalex.org/keywords/fitness-landscape","display_name":"Fitness landscape","score":0.4471811354160309},{"id":"https://openalex.org/keywords/constrained-optimization","display_name":"Constrained optimization","score":0.4242952764034271},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3066442608833313}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6561562418937683},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6358323097229004},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5821702480316162},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.577558159828186},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5652964115142822},{"id":"https://openalex.org/C176147130","wikidata":"https://www.wikidata.org/wiki/Q909622","display_name":"Evolvability","level":2,"score":0.5579626560211182},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5360840559005737},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4719350039958954},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.45216313004493713},{"id":"https://openalex.org/C91852762","wikidata":"https://www.wikidata.org/wiki/Q3307742","display_name":"Fitness landscape","level":3,"score":0.4471811354160309},{"id":"https://openalex.org/C55660270","wikidata":"https://www.wikidata.org/wiki/Q5164377","display_name":"Constrained optimization","level":2,"score":0.4242952764034271},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3066442608833313},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tevc.2022.3208595","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2022.3208595","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":[{"id":"https://openalex.org/G8156890963","display_name":null,"funder_award_id":"FL140100012","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G8980382771","display_name":null,"funder_award_id":"IC200100009","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W224959492","https://openalex.org/W243319620","https://openalex.org/W1033172383","https://openalex.org/W1495775210","https://openalex.org/W1500139807","https://openalex.org/W1564638059","https://openalex.org/W1607104331","https://openalex.org/W1766172370","https://openalex.org/W1927073541","https://openalex.org/W1933385826","https://openalex.org/W1991817987","https://openalex.org/W2071948161","https://openalex.org/W2085507535","https://openalex.org/W2106334424","https://openalex.org/W2126105956","https://openalex.org/W2150337126","https://openalex.org/W2151339633","https://openalex.org/W2151554678","https://openalex.org/W2154318708","https://openalex.org/W2432516117","https://openalex.org/W2526296895","https://openalex.org/W2544594710","https://openalex.org/W2571692374","https://openalex.org/W2582113504","https://openalex.org/W2725414453","https://openalex.org/W2764251381","https://openalex.org/W2768617563","https://openalex.org/W2894081182","https://openalex.org/W2898873842","https://openalex.org/W2912180855","https://openalex.org/W2914106598","https://openalex.org/W2962947982","https://openalex.org/W2963115819","https://openalex.org/W2963371534","https://openalex.org/W2973142703","https://openalex.org/W2986900400","https://openalex.org/W3012133843","https://openalex.org/W3036925570","https://openalex.org/W3045883990","https://openalex.org/W3082634995","https://openalex.org/W3083472394","https://openalex.org/W3105444733","https://openalex.org/W3123511746","https://openalex.org/W3134125492","https://openalex.org/W3156127753","https://openalex.org/W3169505369","https://openalex.org/W3195664246","https://openalex.org/W3201248352","https://openalex.org/W4207063358","https://openalex.org/W4294982534","https://openalex.org/W4311011823","https://openalex.org/W6640368482","https://openalex.org/W6769941110"],"related_works":["https://openalex.org/W2100791493","https://openalex.org/W4315779511","https://openalex.org/W2015796905","https://openalex.org/W3005175576","https://openalex.org/W4381187826","https://openalex.org/W1592244475","https://openalex.org/W2130888732","https://openalex.org/W4224064550","https://openalex.org/W2910099362","https://openalex.org/W3014664454"],"abstract_inverted_index":{"Constrained":[0],"multiobjective":[1,47,94],"optimization":[2],"problems":[3,152,160],"(CMOPs)":[4],"are":[5],"generally":[6],"more":[7],"challenging":[8],"than":[9],"unconstrained":[10],"problems.":[11],"This":[12],"in":[13],"part":[14],"can":[15],"be":[16],"attributed":[17],"to":[18,81,156,162],"the":[19,24,27,40,43,52,83,88,100,116,121,128,134,142,149,158,165],"infeasible":[20],"region":[21],"generated":[22],"by":[23,87],"constraint":[25,91],"functions,":[26],"interaction":[28,89],"between":[29,42,90,136],"constraints":[30,137],"and":[31,51,93,108,118,133,138,161],"objectives,":[32],"or":[33],"both.":[34],"In":[35],"this":[36],"article,":[37],"we":[38,65,77],"explore":[39],"relationship":[41],"performance":[44],"of":[45,55,99,120,130,154,167],"constrained":[46],"evolutionary":[48],"algorithms":[49],"(CMOEAs)":[50],"instance":[53,58],"characteristics":[54],"CMOP":[56,105],"using":[57],"space":[59],"analysis":[60],"(ISA).":[61],"To":[62],"do":[63],"this,":[64],"extend":[66],"recent":[67],"work":[68],"on":[69,145],"Landscape":[70],"Analysis":[71],"features":[72,80],"for":[73],"characterizing":[74],"CMOPs.":[75],"Specifically,":[76],"introduce":[78],"new":[79],"describe":[82],"multiobjective-violation":[84],"landscape,":[85],"formed":[86],"violation":[92],"fitness.":[95],"The":[96],"detailed":[97],"evaluation":[98],"algorithm":[101,146],"footprints,":[102],"spanning":[103],"eight":[104],"benchmark":[106],"suites":[107],"15":[109],"CMOEAs,":[110],"demonstrates":[111],"that":[112,125],"ISA":[113],"effectively":[114],"captures":[115],"strength":[117],"weakness":[119],"CMOEAs.":[122],"We":[123],"conclude":[124],"two":[126],"characteristics,":[127],"isolation":[129],"nondominate":[131],"set":[132],"correlation":[135],"objectives":[139],"evolvability,":[140],"have":[141],"greatest":[143],"impact":[144],"performance.":[147],"However,":[148],"current":[150],"benchmarks":[151],"lack":[153],"diversity":[155],"represent":[157],"real-world":[159],"fully":[163],"reveal":[164],"efficacy":[166],"CMOEAs":[168],"evaluated.":[169]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}