{"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":"conference-paper","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":false,"raw_author_name":"Wei Wang","raw_affiliation_strings":["School of Mathematics and Statistics, Xi'an Jiaotong University,Xi'an,China","Xjtu - Xi'an Jiaotong University (28 Xianning W Rd, JiaoDa ShangYe JieQu, Beilin Qu, Xian Shi, Shaanxi Sheng - China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Xi'an Jiaotong University,Xi'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'an Jiaotong University,Xi'an,China","Xjtu - Xi'an Jiaotong University (28 Xianning W Rd, JiaoDa ShangYe JieQu, Beilin Qu, Xian Shi, Shaanxi Sheng - China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Xi'an Jiaotong University,Xi'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'an Jiaotong University,Xi'an,China","Xjtu - Xi'an Jiaotong University (28 Xianning W Rd, JiaoDa ShangYe JieQu, Beilin Qu, Xian Shi, Shaanxi Sheng - China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Xi'an Jiaotong University,Xi'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é du Littoral, Cote d'Opale (ULCO),Calais,France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LISIC, Université du Littoral, Cote d'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)"],"raw_orcid":null,"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'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)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronics and Information, Northwestern Polytechnical University,Xi'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":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.21326574,"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/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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, ⟨10.1109/CEC60901.2024.10612165⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"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/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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, ⟨10.1109/CEC60901.2024.10612165⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[{"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/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/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/G7712972687","display_name":"Mastering AI Applications","funder_award_id":"ANR-22-EXES-0009","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320309893","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"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,101,111,171],"the":[3,23,39,48,62,98,102,109,120,127,131,134,140,147,155,161],"Unconstrained":[4],"Binary":[5],"Quadratic":[6],"Program":[7],"(UBQP)":[8],"problem":[9],"is":[10],"due":[11],"its":[12],"rugged":[13,40,66],"landscape.":[14,143],"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,83,91,122,136,149],"algorithms,":[34],"LSILS":[35,112,145],"tries":[36],"to":[37,167],"smooth":[38],"landscape":[41,99,129,172],"by":[42,79,86,124,151],"building":[43],"a":[44,52,74,81,89,168],"convex":[45],"combination":[46],"original":[49],"and":[51,88],"toy":[53,70,75,82,90,104,115,121,135,148],"UBQP.":[54,177],"In":[55],"this":[56],"paper,":[57],"our":[58],"study":[59],"further":[60],"investigates":[61],"impact":[63],"smoothing":[65,173],"landscapes":[67],"using":[68,146],"different":[69,114],"problems,":[72],"with":[77,84,92,113],"matrix$\\hat{\\boldsymbol{Q}}^{1}$(construct":[78],"\u201c$+/-1$\u2018),":[80],"matrix$\\hat{\\boldsymbol{Q}}^{2}$(construct":[85],"\u201c$+/-\\mathrm{i}$\u2019)":[87],"matrix$\\hat{\\boldsymbol{Q}}^{3}$(construct":[93],"randomly).":[94],"We":[95],"first":[96],"assess":[97],"flatness":[100],"three":[103],"UBQPs.":[105,116],"Subsequently,":[106],"we":[107],"test":[108],"efficiency":[110],"Results":[117],"reveal":[118],"that":[119],"with$\\hat{\\boldsymbol{Q}}^{1}$(construct":[123],"\u201c$+/-1$\u201d)":[125],"exhibits":[126],"flattest":[128],"among":[130],"three,":[132],"while":[133],"with$\\hat{Q}^{3}$(construct":[137],"randomly)":[138,159],"presents":[139],"most":[141,156],"non-flat":[142],"Notably,":[144],"with$\\hat{\\boldsymbol{Q}}^{2}$(construct":[150],"\u201c$+/\\cdot":[152],"\\mathbf{i})$emerges":[153],"as":[154],"effective,":[157],"while$\\hat{\\boldsymbol{Q}}^{3}$(construct":[158],"has":[160],"poorest":[162],"result.":[163],"These":[164],"findings":[165],"contribute":[166],"detailed":[169],"understanding":[170],"techniques":[174],"in":[175],"optimizing":[176]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}