{"id":"https://openalex.org/W4294811463","doi":"https://doi.org/10.1109/cec55065.2022.9870412","title":"A Random Forest-Assisted Decomposition-Based Evolutionary Algorithm for Multi-Objective Combinatorial Optimization Problems","display_name":"A Random Forest-Assisted Decomposition-Based Evolutionary Algorithm for Multi-Objective Combinatorial Optimization Problems","alternate_titles":[],"publication_year":2022,"publication_date":"2022-07-18","ids":{"openalex":"https://openalex.org/W4294811463","doi":"https://doi.org/10.1109/cec55065.2022.9870412"},"language":"en","primary_location":{"id":"doi:10.1109/cec55065.2022.9870412","doi":"https://doi.org/10.1109/cec55065.2022.9870412","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec55065.2022.9870412","pdf_url":null,"source":{"id":"https://openalex.org/S4363605353","display_name":"IEEE Congress on Evolutionary Computation (CEC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W4294811463"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5054359970","display_name":"Matheus Bernardelli de Moraes","orcid":"https://orcid.org/0000-0002-9485-0334","observed_orcids":["https://orcid.org/0000-0002-9485-0334"]},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Matheus Bernardelli De Moraes","raw_affiliation_strings":["School of Technology, University of Campinas,Limeira,S\u00e3o Paulo,Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Technology, University of Campinas,Limeira,S\u00e3o Paulo,Brazil","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008918749","display_name":"Guilherme Palermo Coelho","orcid":"https://orcid.org/0000-0002-4641-0684","observed_orcids":["https://orcid.org/0000-0002-4641-0684"]},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Guilherme Palermo Coelho","raw_affiliation_strings":["School of Technology, University of Campinas,Limeira,S\u00e3o Paulo,Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Technology, University of Campinas,Limeira,S\u00e3o Paulo,Brazil","institution_ids":["https://openalex.org/I181391015"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I181391015"],"apc_list":null,"apc_paid":null,"fwci":1.8857,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.84810387,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9994999766349792,"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.9994999766349792,"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.00019999999494757503,"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.0,"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/multi-objective-combinatorial-optimization","display_name":"multi-objective combinatorial optimization","score":0.9539999961853027},{"id":"https://openalex.org/keywords/surrogate-assisted-evolutionary-algorithms","display_name":"surrogate-assisted evolutionary algorithms","score":0.8930000066757202},{"id":"https://openalex.org/keywords/random-forest-surrogate-model","display_name":"random forest surrogate model","score":0.8539999723434448},{"id":"https://openalex.org/keywords/moea-d","display_name":"MOEA/D","score":0.8299999833106995},{"id":"https://openalex.org/keywords/decomposition-based-evolutionary-algorithms","display_name":"decomposition-based evolutionary algorithms","score":0.7870000004768372},{"id":"https://openalex.org/keywords/expensive-fitness-evaluation","display_name":"expensive fitness evaluation","score":0.8970000147819519},{"id":"https://openalex.org/keywords/constrained-optimization","display_name":"constrained optimization","score":0.6320000290870667},{"id":"https://openalex.org/keywords/global-and-local-search","display_name":"global and local search","score":0.6209999918937683}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7138527631759644},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.6877500414848328},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.682182252407074},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6272332668304443},{"id":"https://openalex.org/C131675550","wikidata":"https://www.wikidata.org/wiki/Q7646884","display_name":"Surrogate model","level":2,"score":0.5812636017799377},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5658669471740723},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5570780634880066},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5450683832168579},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.5189056992530823},{"id":"https://openalex.org/C5274069","wikidata":"https://www.wikidata.org/wiki/Q2285707","display_name":"Categorical variable","level":2,"score":0.4852869212627411},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4391224682331085},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.4282177686691284},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33858737349510193},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27238938212394714},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.22829759120941162},{"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec55065.2022.9870412","doi":"https://doi.org/10.1109/cec55065.2022.9870412","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec55065.2022.9870412","pdf_url":null,"source":{"id":"https://openalex.org/S4363605353","display_name":"IEEE Congress on Evolutionary Computation (CEC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G5358966662","display_name":"Engineering Research Centre in Reservoir and Production Management","funder_award_id":"17/15736-3","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"}],"funders":[{"id":"https://openalex.org/F4320320997","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","ror":"https://ror.org/02ddkpn78"},{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320323854","display_name":"Universidade Estadual de Campinas","ror":"https://ror.org/04wffgt70"},{"id":"https://openalex.org/F4320323909","display_name":"Ag\u00eancia Nacional do Petr\u00f3leo, G\u00e1s Natural e Biocombust\u00edveis","ror":"https://ror.org/00phthq42"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W135790361","https://openalex.org/W1518025915","https://openalex.org/W1543520236","https://openalex.org/W1585939719","https://openalex.org/W1857789879","https://openalex.org/W2011174137","https://openalex.org/W2024008934","https://openalex.org/W2038420231","https://openalex.org/W2039240409","https://openalex.org/W2096369439","https://openalex.org/W2104670598","https://openalex.org/W2106334424","https://openalex.org/W2126105956","https://openalex.org/W2143381319","https://openalex.org/W2165654898","https://openalex.org/W2166739626","https://openalex.org/W2173396220","https://openalex.org/W2296713942","https://openalex.org/W2891186800","https://openalex.org/W2895700336","https://openalex.org/W2911964244","https://openalex.org/W2912502303","https://openalex.org/W2934623858","https://openalex.org/W2951774549","https://openalex.org/W3000613026","https://openalex.org/W3008922106","https://openalex.org/W3009670854","https://openalex.org/W3083388096","https://openalex.org/W3120662490","https://openalex.org/W3121256045","https://openalex.org/W3154887145","https://openalex.org/W3180473592"],"related_works":["https://openalex.org/W3120662490","https://openalex.org/W3154887145","https://openalex.org/W3121256045","https://openalex.org/W2911994132","https://openalex.org/W3137928717","https://openalex.org/W2967298470","https://openalex.org/W4401414213","https://openalex.org/W2954966289","https://openalex.org/W4367835742","https://openalex.org/W4405439071"],"abstract_inverted_index":{"Many":[0],"real-world":[1,200],"optimization":[2,42,167],"problems":[3],"involve":[4],"time-consuming":[5],"fitness":[6,117],"evaluation.":[7],"To":[8,119],"reduce":[9],"the":[10,24,35,83,132,148,175,183,186],"computational":[11],"cost":[12],"of":[13,28,34,48,85,95,116,151,188],"expensive":[14,54,201],"evaluations,":[15,191],"researchers":[16],"have":[17,61,73,97],"been":[18,38],"developing":[19],"surrogate":[20,51,144],"models":[21],"to":[22,110,146],"approximate":[23,147],"objective":[25,149,189],"function":[26,150,190],"values":[27],"unevaluated":[29,152],"candidate":[30],"solutions.":[31],"However,":[32],"most":[33],"research":[36],"has":[37],"developed":[39],"for":[40,53,199],"continuous":[41,66],"problems,":[43,103],"while":[44],"only":[45],"a":[46,113,126,143],"few":[47],"them":[49,96,101,106],"address":[50,120],"modeling":[52],"multi-objective":[55,155,165,202],"Combinatorial":[56],"Optimization":[57],"Problems":[58],"(COPs).":[59],"COPs":[60,72],"inherently":[62],"different":[63],"challenges":[64],"than":[65],"optimization.":[67],"For":[68],"example,":[69],"(i)":[70],"many":[71],"categorical":[74],"and":[75,88,92,139,162],"nominal":[76],"decision":[77],"variables;":[78],"(ii)":[79],"they":[80],"often":[81],"require":[82],"combination":[84],"both":[86],"global":[87],"local":[89],"search":[90],"mechanisms;":[91],"(iii)":[93],"some":[94],"constraints":[98],"that":[99,130,174,194],"make":[100],"NP-hard":[102],"which":[104,192],"makes":[105],"even":[107],"more":[108],"difficult":[109],"solve":[111],"with":[112],"reasonable":[114],"number":[115,187],"evaluations.":[118],"these":[121],"issues,":[122],"this":[123],"paper":[124],"proposes":[125],"surrogate-assisted":[127],"evolutionary":[128],"algorithm":[129,134],"combines":[131],"decomposition-based":[133],"MOEA/D,":[135],"Tabu":[136],"Local":[137],"Search,":[138],"Random":[140],"Forest":[141],"as":[142],"model":[145],"individuals":[153],"on":[154,160],"COPs.":[156,203],"Experiments":[157],"were":[158],"conducted":[159],"constrained":[161],"unconstrained":[163],"well-known":[164],"combinatorial":[166],"benchmark":[168],"problems.":[169],"The":[170],"experimental":[171],"results":[172],"demonstrate":[173],"proposed":[176],"design":[177],"outperforms":[178],"state-of-the-art":[179],"algorithms":[180],"without":[181],"violating":[182],"restrictions":[184],"in":[185],"indicates":[193],"it":[195],"may":[196],"be":[197],"suitable":[198]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4294811463","counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":3}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2022-09-06T00:00:00"}
