{"id":"https://openalex.org/W4412106340","doi":"https://doi.org/10.1145/3712256.3726410","title":"On Revealing the Hidden Problem Structure in Real-World and Theoretical Problems Using Walsh Coefficient Influence","display_name":"On Revealing the Hidden Problem Structure in Real-World and Theoretical Problems Using Walsh Coefficient Influence","publication_year":2025,"publication_date":"2025-07-08","ids":{"openalex":"https://openalex.org/W4412106340","doi":"https://doi.org/10.1145/3712256.3726410"},"language":"en","primary_location":{"id":"doi:10.1145/3712256.3726410","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3712256.3726410","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","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":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3712256.3726410","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011252105","display_name":"Michal W. Przewozniczek","orcid":"https://orcid.org/0000-0003-2446-6473"},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"education","lineage":["https://openalex.org/I11923345"]},{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Michal Witold Przewozniczek","raw_affiliation_strings":["Wroclaw University of Science and Technology, Wroclaw, Poland"],"raw_orcid":"https://orcid.org/0000-0003-2446-6473","affiliations":[{"raw_affiliation_string":"Wroclaw University of Science and Technology, Wroclaw, Poland","institution_ids":["https://openalex.org/I11923345","https://openalex.org/I686019"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059074668","display_name":"Francisco Chicano","orcid":"https://orcid.org/0000-0003-1259-2990"},"institutions":[{"id":"https://openalex.org/I82767444","display_name":"Universidad de M\u00e1laga","ror":"https://ror.org/036b2ww28","country_code":"ES","type":"education","lineage":["https://openalex.org/I82767444"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Francisco Chicano","raw_affiliation_strings":["University of M\u00e1laga, Malaga, Spain"],"raw_orcid":"https://orcid.org/0000-0003-1259-2990","affiliations":[{"raw_affiliation_string":"University of M\u00e1laga, Malaga, Spain","institution_ids":["https://openalex.org/I82767444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040638379","display_name":"Renato Tin\u00f3s","orcid":"https://orcid.org/0000-0003-4027-8851"},"institutions":[{"id":"https://openalex.org/I1331278255","display_name":"Universidade de Ribeir\u00e3o Preto","ror":"https://ror.org/00ey54k21","country_code":"BR","type":"education","lineage":["https://openalex.org/I1331278255"]},{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Renato Tin\u00f3s","raw_affiliation_strings":["University of S\u00e3o Paulo, Ribeir\u00e3o Preto, Brazil"],"raw_orcid":"https://orcid.org/0000-0003-4027-8851","affiliations":[{"raw_affiliation_string":"University of S\u00e3o Paulo, Ribeir\u00e3o Preto, Brazil","institution_ids":["https://openalex.org/I1331278255","https://openalex.org/I17974374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041796575","display_name":"Jakub Nalepa","orcid":"https://orcid.org/0000-0002-4026-1569"},"institutions":[{"id":"https://openalex.org/I119004910","display_name":"Silesian University of Technology","ror":"https://ror.org/02dyjk442","country_code":"PL","type":"education","lineage":["https://openalex.org/I119004910"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Jakub Nalepa","raw_affiliation_strings":["Silesian University of Technology, Gliwice, Poland"],"raw_orcid":"https://orcid.org/0000-0002-4026-1569","affiliations":[{"raw_affiliation_string":"Silesian University of Technology, Gliwice, Poland","institution_ids":["https://openalex.org/I119004910"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015089536","display_name":"Bogdan Ruszczak","orcid":"https://orcid.org/0000-0003-1089-1778"},"institutions":[{"id":"https://openalex.org/I119217307","display_name":"Opole University of Technology","ror":"https://ror.org/05sj5k538","country_code":"PL","type":"education","lineage":["https://openalex.org/I119217307"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Bogdan Ruszczak","raw_affiliation_strings":["Opole University of Technology, Opole, Poland"],"raw_orcid":"https://orcid.org/0000-0003-1089-1778","affiliations":[{"raw_affiliation_string":"Opole University of Technology, Opole, Poland","institution_ids":["https://openalex.org/I119217307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068982646","display_name":"Agata M. Wijata","orcid":"https://orcid.org/0000-0001-6180-9979"},"institutions":[{"id":"https://openalex.org/I119004910","display_name":"Silesian University of Technology","ror":"https://ror.org/02dyjk442","country_code":"PL","type":"education","lineage":["https://openalex.org/I119004910"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Agata Wijata","raw_affiliation_strings":["Silesian University of Technology, Gliwice, Poland"],"raw_orcid":"https://orcid.org/0000-0001-6180-9979","affiliations":[{"raw_affiliation_string":"Silesian University of Technology, Gliwice, Poland","institution_ids":["https://openalex.org/I119004910"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.7705,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.88932806,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"295","last_page":"303"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10770","display_name":"Soil Geostatistics and Mapping","score":0.957099974155426,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10770","display_name":"Soil Geostatistics and Mapping","score":0.957099974155426,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10689","display_name":"Remote-Sensing Image Classification","score":0.9334999918937683,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"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/T12157","display_name":"Geochemistry and Geologic Mapping","score":0.9211000204086304,"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/computer-science","display_name":"Computer science","score":0.5101175904273987},{"id":"https://openalex.org/keywords/walsh-function","display_name":"Walsh function","score":0.4481941759586334},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.315976083278656}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5101175904273987},{"id":"https://openalex.org/C164319782","wikidata":"https://www.wikidata.org/wiki/Q1934233","display_name":"Walsh function","level":2,"score":0.4481941759586334},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.315976083278656}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3712256.3726410","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3712256.3726410","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","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":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2504.13949","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2504.13949","pdf_url":"https://arxiv.org/pdf/2504.13949","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3712256.3726410","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3712256.3726410","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","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":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W178407265","https://openalex.org/W1629247791","https://openalex.org/W2060515128","https://openalex.org/W2086594215","https://openalex.org/W2241757852","https://openalex.org/W2251503907","https://openalex.org/W2343683370","https://openalex.org/W2911457080","https://openalex.org/W2911918032","https://openalex.org/W3004042307","https://openalex.org/W3014129610","https://openalex.org/W3092430955","https://openalex.org/W4321359614","https://openalex.org/W4364365693","https://openalex.org/W4365799855","https://openalex.org/W4400412639","https://openalex.org/W4404238666","https://openalex.org/W4409946275","https://openalex.org/W6930312290"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2065812748","https://openalex.org/W2073681303","https://openalex.org/W131231088","https://openalex.org/W2157754252","https://openalex.org/W2015906653","https://openalex.org/W2390279801"],"abstract_inverted_index":{"Gray-box":[0],"optimization":[1,78],"employs":[2],"Walsh":[3,93],"decomposition":[4,94],"to":[5,13,76,117,178],"obtain":[6],"non-linear":[7,22],"variable":[8,97],"dependencies":[9,66,73,126,159],"and":[10,60,80,127],"utilize":[11],"them":[12],"propose":[14,88],"masks":[15,28,47,131,151,175],"of":[16,33,53,57,64,92,104,124,173,180,183],"variables":[17,40],"that":[18,62,100,179],"have":[19,68],"a":[20,141],"joint":[21],"influence":[23,172],"on":[24,140],"fitness":[25],"value.":[26],"These":[27],"significantly":[29],"improve":[30,153],"the":[31,45,51,54,77,90,102,105,114,122,137,149,154,163,166,171],"effectiveness":[32],"variation":[34,133],"operators.":[35,134],"In":[36],"some":[37],"problems,":[38],"all":[39,158],"are":[41,74,160],"non-linearly":[42],"dependent,":[43],"making":[44],"aforementioned":[46],"useless.":[48],"We":[49,135],"analyze":[50],"features":[52],"real-world":[55],"instances":[56],"such":[58],"problems":[59,146],"show":[61],"many":[63],"their":[65],"may":[67],"noise-like":[69],"origins.":[70],"Such":[71],"noise-caused":[72],"irrelevant":[75,125],"process":[79],"can":[81,152],"be":[82],"ignored.":[83],"To":[84],"identify":[85],"them,":[86],"we":[87],"extending":[89],"use":[91],"by":[95,132],"measuring":[96],"dependency":[98,115],"strength":[99,116],"allows":[101],"construction":[103],"weighted":[106],"dynamic":[107],"Variable":[108],"Interaction":[109],"Graph":[110],"(wdVIG).":[111],"wdVIGs":[112],"adjust":[113],"mixed":[118],"individuals.":[119],"They":[120],"allow":[121],"filtering":[123],"re-enable":[128],"using":[129],"dependency-based":[130],"verify":[136],"wdVIG":[138,150,174],"potential":[139],"large":[142],"benchmark":[143],"suite.":[144],"For":[145],"with":[147],"noise,":[148],"optimizer's":[155],"effectiveness.":[156],"If":[157],"relevant":[161],"for":[162],"optimization,":[164],"i.e.,":[165],"problem":[167],"is":[168,176],"not":[169],"noised,":[170],"similar":[177],"state-of-the-art":[181],"structures":[182],"this":[184],"kind.":[185]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}