{"id":"https://openalex.org/W2037491313","doi":"https://doi.org/10.1145/2576768.2598281","title":"Multimodality and the linkage-learning difficulty of additively separable functions","display_name":"Multimodality and the linkage-learning difficulty of additively separable functions","publication_year":2014,"publication_date":"2014-07-11","ids":{"openalex":"https://openalex.org/W2037491313","doi":"https://doi.org/10.1145/2576768.2598281","mag":"2037491313"},"language":"en","primary_location":{"id":"doi:10.1145/2576768.2598281","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2576768.2598281","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-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/A5069201011","display_name":"Jean P. Martins","orcid":"https://orcid.org/0000-0003-2112-3723"},"institutions":[{"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"]},{"id":"https://openalex.org/I4210131883","display_name":"Brazilian Society of Computational and Applied Mathematics","ror":"https://ror.org/03kcw4w74","country_code":"BR","type":"other","lineage":["https://openalex.org/I4210131883"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Jean P. Martins","raw_affiliation_strings":["Institute of Mathematical and Computer Sciences, University of S\u00e3o Paulo, S\u00e3o Carlos, Brazil"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematical and Computer Sciences, University of S\u00e3o Paulo, S\u00e3o Carlos, Brazil","institution_ids":["https://openalex.org/I4210131883","https://openalex.org/I17974374"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084551356","display_name":"Alexandre C. B. Delbem","orcid":"https://orcid.org/0000-0003-1810-1742"},"institutions":[{"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"]},{"id":"https://openalex.org/I4210131883","display_name":"Brazilian Society of Computational and Applied Mathematics","ror":"https://ror.org/03kcw4w74","country_code":"BR","type":"other","lineage":["https://openalex.org/I4210131883"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Alexandre C.B. Delbem","raw_affiliation_strings":["Institute of Mathematical and Computer Sciences, University of S\u00e3o Paulo, S\u00e3o Carlos, Brazil"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematical and Computer Sciences, University of S\u00e3o Paulo, S\u00e3o Carlos, Brazil","institution_ids":["https://openalex.org/I4210131883","https://openalex.org/I17974374"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5069201011"],"corresponding_institution_ids":["https://openalex.org/I17974374","https://openalex.org/I4210131883"],"apc_list":null,"apc_paid":null,"fwci":0.409,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.73784293,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"365","last_page":"372"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9634000062942505,"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"}},"topics":[{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9634000062942505,"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.9259999990463257,"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/T12135","display_name":"Fuzzy Systems and Optimization","score":0.925599992275238,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/edas","display_name":"EDAS","score":0.957582414150238},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.599376380443573},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5683528780937195},{"id":"https://openalex.org/keywords/multimodality","display_name":"Multimodality","score":0.5674975514411926},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5472422242164612},{"id":"https://openalex.org/keywords/estimation-of-distribution-algorithm","display_name":"Estimation of distribution algorithm","score":0.5424348711967468},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.49338164925575256},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.47819972038269043},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4534355700016022},{"id":"https://openalex.org/keywords/pairwise-independence","display_name":"Pairwise independence","score":0.4296172559261322},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39669179916381836},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3773699104785919},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29598671197891235},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.2351454198360443}],"concepts":[{"id":"https://openalex.org/C49284225","wikidata":"https://www.wikidata.org/wiki/Q5322829","display_name":"EDAS","level":3,"score":0.957582414150238},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.599376380443573},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5683528780937195},{"id":"https://openalex.org/C2780910867","wikidata":"https://www.wikidata.org/wiki/Q1952416","display_name":"Multimodality","level":2,"score":0.5674975514411926},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5472422242164612},{"id":"https://openalex.org/C162500139","wikidata":"https://www.wikidata.org/wiki/Q2835887","display_name":"Estimation of distribution algorithm","level":2,"score":0.5424348711967468},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.49338164925575256},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47819972038269043},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4534355700016022},{"id":"https://openalex.org/C114928208","wikidata":"https://www.wikidata.org/wiki/Q17104952","display_name":"Pairwise independence","level":5,"score":0.4296172559261322},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39669179916381836},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3773699104785919},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29598671197891235},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.2351454198360443},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C101796028","wikidata":"https://www.wikidata.org/wiki/Q535587","display_name":"Moment-generating function","level":3,"score":0.0},{"id":"https://openalex.org/C89231458","wikidata":"https://www.wikidata.org/wiki/Q4723976","display_name":"Algebra of random variables","level":4,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2576768.2598281","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2576768.2598281","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.5699999928474426,"id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G5807868442","display_name":null,"funder_award_id":"2011/07792-4","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1291450","https://openalex.org/W1497256448","https://openalex.org/W1534872837","https://openalex.org/W1535597929","https://openalex.org/W1540706608","https://openalex.org/W1584428002","https://openalex.org/W2019995933","https://openalex.org/W2033922795","https://openalex.org/W2086371768","https://openalex.org/W2090526816","https://openalex.org/W2091579301","https://openalex.org/W2116926066","https://openalex.org/W2148379945","https://openalex.org/W2151451355","https://openalex.org/W2167019977","https://openalex.org/W2488789499","https://openalex.org/W3023540311"],"related_works":["https://openalex.org/W1982259447","https://openalex.org/W2496664933","https://openalex.org/W1503012231","https://openalex.org/W1058439126","https://openalex.org/W2360241151","https://openalex.org/W2547072840","https://openalex.org/W1522658100","https://openalex.org/W2124261928","https://openalex.org/W2047098179","https://openalex.org/W1871083578"],"abstract_inverted_index":{"Estimation":[0],"of":[1,29,39,45,68,70,96,106],"Distribution":[2],"Algorithms":[3,15],"(EDAs)":[4],"have":[5],"emerged":[6],"from":[7],"the":[8,26,43,46,53,66,103,110],"synergy":[9],"between":[10],"machine-learning":[11],"techniques":[12],"and":[13,32,63,82,114],"Genetic":[14],"(GAs).":[16],"EDAs":[17,40],"rely":[18],"on":[19,42],"probabilistic":[20],"modeling":[21],"for":[22],"obtaining":[23],"information":[24,51],"about":[25,52],"underlying":[27],"structure":[28],"optimization":[30],"problems":[31],"implementing":[33],"effective":[34],"reproduction":[35],"operators.":[36],"The":[37,100],"effectiveness":[38],"depends":[41],"capacity":[44],"model-building":[47],"to":[48],"extract":[49],"reliable":[50],"problem.":[54],"In":[55],"this":[56],"study":[57],"we":[58,85],"analyze":[59],"additively":[60],"separable":[61],"functions":[62,72],"argue":[64],"that":[65],"degree":[67],"multimodality":[69],"such":[71],"defines":[73],"their":[74],"linkage-learning":[75,104],"difficulty.":[76],"Besides,":[77],"by":[78],"using":[79],"entropy-based":[80],"concepts":[81],"Jensen's":[83],"inequality,":[84],"show":[86],"how":[87],"allelic":[88],"pairwise":[89],"independence":[90],"may":[91],"appear":[92],"as":[93],"a":[94],"consequence":[95],"an":[97],"increasing":[98],"multimodality.":[99],"results":[101],"characterize":[102],"difficulty":[105],"well-known":[107],"functions,":[108],"like":[109],"deceptive":[111],"trap,":[112],"bipolar":[113],"concatenated":[115],"parity.":[116]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}