{"id":"https://openalex.org/W4401414886","doi":"https://doi.org/10.1109/cec60901.2024.10612165","title":"On the Effects of Smoothing Rugged Landscape by Different Toy Problems: A Case Study on UBQP","display_name":"On the Effects of Smoothing Rugged Landscape by Different Toy Problems: A Case Study on UBQP","publication_year":2024,"publication_date":"2024-06-30","ids":{"openalex":"https://openalex.org/W4401414886","doi":"https://doi.org/10.1109/cec60901.2024.10612165"},"language":"en","primary_location":{"id":"doi:10.1109/cec60901.2024.10612165","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/cec60901.2024.10612165","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-04692908v1/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114833761","display_name":"Wei Wang","orcid":"https://orcid.org/0000-0002-6364-4693"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wei Wang","raw_affiliation_strings":["School of Mathematics and Statistics, Xi&#x0027;an Jiaotong University,Xi&#x0027;an,China","Xjtu - Xi'an Jiaotong University (28 Xianning W Rd, JiaoDa ShangYe JieQu, Beilin Qu, Xian Shi, Shaanxi Sheng - China)"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Xi&#x0027;an Jiaotong University,Xi&#x0027;an,China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Xjtu - Xi'an Jiaotong University (28 Xianning W Rd, JiaoDa ShangYe JieQu, Beilin Qu, Xian Shi, Shaanxi Sheng - China)","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057345644","display_name":"Jialong Shi","orcid":"https://orcid.org/0000-0002-4965-916X"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jialong Shi","raw_affiliation_strings":["School of Mathematics and Statistics, Xi&#x0027;an Jiaotong University,Xi&#x0027;an,China","Xjtu - Xi'an Jiaotong University (28 Xianning W Rd, JiaoDa ShangYe JieQu, Beilin Qu, Xian Shi, Shaanxi Sheng - China)"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Xi&#x0027;an Jiaotong University,Xi&#x0027;an,China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Xjtu - Xi'an Jiaotong University (28 Xianning W Rd, JiaoDa ShangYe JieQu, Beilin Qu, Xian Shi, Shaanxi Sheng - China)","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005474942","display_name":"Jianyong Sun","orcid":"https://orcid.org/0000-0002-9188-1856"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianyong Sun","raw_affiliation_strings":["School of Mathematics and Statistics, Xi&#x0027;an Jiaotong University,Xi&#x0027;an,China","Xjtu - Xi'an Jiaotong University (28 Xianning W Rd, JiaoDa ShangYe JieQu, Beilin Qu, Xian Shi, Shaanxi Sheng - China)"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Xi&#x0027;an Jiaotong University,Xi&#x0027;an,China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Xjtu - Xi'an Jiaotong University (28 Xianning W Rd, JiaoDa ShangYe JieQu, Beilin Qu, Xian Shi, Shaanxi Sheng - China)","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004181293","display_name":"Arnaud Liefooghe","orcid":"https://orcid.org/0000-0003-3283-3122"},"institutions":[{"id":"https://openalex.org/I2802487185","display_name":"Universit\u00e9 du littoral c\u00f4te d'opale","ror":"https://ror.org/02gdcg342","country_code":"FR","type":"education","lineage":["https://openalex.org/I2802487185"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Arnaud Liefooghe","raw_affiliation_strings":["LISIC, Universit&#x00E9; du Littoral, Cote d&#x0027;Opale (ULCO),Calais,France"],"affiliations":[{"raw_affiliation_string":"LISIC, Universit&#x00E9; du Littoral, Cote d&#x0027;Opale (ULCO),Calais,France","institution_ids":["https://openalex.org/I2802487185"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000546219","display_name":"Qingfu Zhang","orcid":"https://orcid.org/0000-0003-0786-0671"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Qingfu Zhang","raw_affiliation_strings":["City University of Hong Kong,Department of Computer Science,Hong Kong,China","CUHK - City University of Hong Kong [Hong Kong] (83 Tat Chee Avenue, Kowloon-Hong Kong - Hong Kong SAR China)"],"affiliations":[{"raw_affiliation_string":"City University of Hong Kong,Department of Computer Science,Hong Kong,China","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"CUHK - City University of Hong Kong [Hong Kong] (83 Tat Chee Avenue, Kowloon-Hong Kong - Hong Kong SAR China)","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100405476","display_name":"Fan Ye","orcid":"https://orcid.org/0000-0002-0131-6424"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ye Fan","raw_affiliation_strings":["School of Electronics and Information, Northwestern Polytechnical University,Xi&#x0027;an,China","NPU - Northernwest Polytechnical University [Xi'an] (27 West Youyi Road, \r\nBeilin District, \r\nXi'an Shaanxi, \r\n710072, P.R.China - China)"],"affiliations":[{"raw_affiliation_string":"School of Electronics and Information, Northwestern Polytechnical University,Xi&#x0027;an,China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"NPU - Northernwest Polytechnical University [Xi'an] (27 West Youyi Road, \r\nBeilin District, \r\nXi'an Shaanxi, \r\n710072, P.R.China - China)","institution_ids":["https://openalex.org/I17145004"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5114833761"],"corresponding_institution_ids":["https://openalex.org/I87445476"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12818244,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"01","last_page":"08"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12698","display_name":"3D Modeling in Geospatial Applications","score":0.9711999893188477,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12698","display_name":"3D Modeling in Geospatial Applications","score":0.9711999893188477,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9325000047683716,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9154999852180481,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/smoothing","display_name":"Smoothing","score":0.7287585139274597},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6058694124221802},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.328497052192688},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.32109296321868896},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.24160873889923096}],"concepts":[{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.7287585139274597},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6058694124221802},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.328497052192688},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.32109296321868896},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.24160873889923096}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cec60901.2024.10612165","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/cec60901.2024.10612165","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-04692908v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04692908","pdf_url":"https://hal.science/hal-04692908v1/document","source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CEC 2024 \u2013 IEEE Congress on Evolutionary Computation, Jun 2024, Yokohama, Japan. pp.1-8, &#x27E8;10.1109/CEC60901.2024.10612165&#x27E9;","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-04692908v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04692908","pdf_url":"https://hal.science/hal-04692908v1/document","source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CEC 2024 \u2013 IEEE Congress on Evolutionary Computation, Jun 2024, Yokohama, Japan. pp.1-8, &#x27E8;10.1109/CEC60901.2024.10612165&#x27E9;","raw_type":"Conference papers"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G140344011","display_name":null,"funder_award_id":"2021A1515110077","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G1477544716","display_name":null,"funder_award_id":"Guangdong","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2575459305","display_name":null,"funder_award_id":"61903294","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5939423041","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6536786679","display_name":null,"funder_award_id":"A1515110","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G6809183074","display_name":null,"funder_award_id":"Project No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7033253288","display_name":null,"funder_award_id":"Grants","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7038643345","display_name":null,"funder_award_id":"2021A1515110","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G7295677115","display_name":null,"funder_award_id":"62076197","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8864745708","display_name":null,"funder_award_id":"2021A1515","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"}],"funders":[{"id":"https://openalex.org/F4320309893","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4401414886.pdf"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W1569467722","https://openalex.org/W1819439194","https://openalex.org/W1976358752","https://openalex.org/W2011039300","https://openalex.org/W2012535989","https://openalex.org/W2033922307","https://openalex.org/W2037033044","https://openalex.org/W2037618925","https://openalex.org/W2040678023","https://openalex.org/W2047297807","https://openalex.org/W2060252799","https://openalex.org/W2067612530","https://openalex.org/W2073279712","https://openalex.org/W2082603400","https://openalex.org/W2086391028","https://openalex.org/W2091402700","https://openalex.org/W2099120658","https://openalex.org/W2130894872","https://openalex.org/W2165616866","https://openalex.org/W2250294758","https://openalex.org/W2592397440","https://openalex.org/W2789338867","https://openalex.org/W2789718447","https://openalex.org/W3015164793","https://openalex.org/W3123511746","https://openalex.org/W3177297102","https://openalex.org/W4211243022","https://openalex.org/W4253848987","https://openalex.org/W4404095893","https://openalex.org/W6861110932"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W1978572805","https://openalex.org/W2383807498","https://openalex.org/W1997992934","https://openalex.org/W1987225439","https://openalex.org/W4238188170","https://openalex.org/W2125114371","https://openalex.org/W2019977573","https://openalex.org/W2149980199"],"abstract_inverted_index":{"The":[0],"hardness":[1],"of":[2,47,64,121,131,215],"the":[3,23,39,48,62,118,122,129,140,155,159,162,172,179,195,205],"Unconstrained":[4],"Binary":[5],"Quadratic":[6],"Program":[7],"(UBQP)":[8],"problem":[9],"is":[10],"due":[11],"its":[12],"rugged":[13,40,66],"landscape.":[14,175],"Various":[15],"algorithms":[16],"have":[17],"been":[18],"proposed":[19],"for":[20],"UBQP,":[21],"including":[22,73],"Landscape":[24],"Smoothing":[25],"Iterated":[26],"Local":[27],"Search":[28],"(LSILS).":[29],"Different":[30],"from":[31],"other":[32],"UBQP":[33,50,71,76,91,107,142,164,181],"algorithms,":[34],"LSILS":[35,132,177],"tries":[36],"to":[37,211],"smooth":[38],"landscape":[41,119,157,216],"by":[42,83,98,148,187],"building":[43],"a":[44,52,74,89,105,212],"convex":[45],"combination":[46],"original":[49],"and":[51,104],"toy":[53,70,75,90,106,124,135,141,163,180],"UBQP.":[54,221],"In":[55],"this":[56],"paper,":[57],"our":[58],"study":[59],"further":[60],"investigates":[61],"impact":[63],"smoothing":[65,217],"landscapes":[67],"using":[68,178],"different":[69,134],"problems,":[72],"with":[77,92,108,133,143,165,182],"matrix":[78,93,109],"<tex":[79,85,94,100,110,144,150,166,183,189,199],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[80,86,95,101,111,145,151,167,184,190,200],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\hat{\\boldsymbol{Q}}^{1}$</tex>":[81,146],"(construct":[82,97,113,147,169,186,202],"\u201c":[84,99,149,188],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$+/-1$</tex>":[87,152],"\u2018),":[88],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\hat{\\boldsymbol{Q}}^{2}$</tex>":[96,185],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$+/-\\mathrm{i}$</tex>":[102],"\u2019)":[103],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\hat{\\boldsymbol{Q}}^{3}$</tex>":[112,201],"randomly).":[114],"We":[115],"first":[116],"assess":[117],"flatness":[120],"three":[123],"UBQPs.":[125,136],"Subsequently,":[126],"we":[127],"test":[128],"efficiency":[130],"Results":[137],"reveal":[138],"that":[139],"\u201d)":[153],"exhibits":[154],"flattest":[156],"among":[158],"three,":[160],"while":[161,198],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\hat{Q}^{3}$</tex>":[168],"randomly)":[170,203],"presents":[171],"most":[173,196],"non-flat":[174],"Notably,":[176],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$+/\\cdot":[191],"\\mathbf{i})$</tex>":[192],"emerges":[193],"as":[194],"effective,":[197],"has":[204],"poorest":[206],"result.":[207],"These":[208],"findings":[209],"contribute":[210],"detailed":[213],"understanding":[214],"techniques":[218],"in":[219],"optimizing":[220]},"counts_by_year":[],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}