{"id":"https://openalex.org/W4385188591","doi":"https://doi.org/10.1145/3583133.3590679","title":"Digging Deeper: Operator Analysis for Optimizing Nonlinearity of Boolean Functions","display_name":"Digging Deeper: Operator Analysis for Optimizing Nonlinearity of Boolean Functions","publication_year":2023,"publication_date":"2023-07-15","ids":{"openalex":"https://openalex.org/W4385188591","doi":"https://doi.org/10.1145/3583133.3590679"},"language":"en","primary_location":{"id":"doi:10.1145/3583133.3590679","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3583133.3590679","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ris.utwente.nl/ws/files/463151220/3583133.3590679.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027293846","display_name":"Marko \u00d0urasevi\u0107","orcid":"https://orcid.org/0000-0001-8732-4769"},"institutions":[{"id":"https://openalex.org/I181343428","display_name":"University of Zagreb","ror":"https://ror.org/00mv6sv71","country_code":"HR","type":"education","lineage":["https://openalex.org/I181343428"]}],"countries":["HR"],"is_corresponding":true,"raw_author_name":"Marko Durasevic","raw_affiliation_strings":["University of Zagreb Faculty of Electrical Engineering and Computing, Zagreb, Croatia"],"affiliations":[{"raw_affiliation_string":"University of Zagreb Faculty of Electrical Engineering and Computing, Zagreb, Croatia","institution_ids":["https://openalex.org/I181343428"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029689278","display_name":"Domagoj Jakobovi\u0107","orcid":"https://orcid.org/0000-0002-9201-2994"},"institutions":[{"id":"https://openalex.org/I181343428","display_name":"University of Zagreb","ror":"https://ror.org/00mv6sv71","country_code":"HR","type":"education","lineage":["https://openalex.org/I181343428"]}],"countries":["HR"],"is_corresponding":false,"raw_author_name":"Domagoj Jakobovic","raw_affiliation_strings":["University of Zagreb Faculty of Electrical Engineering and Computing, Zagreb, Croatia"],"affiliations":[{"raw_affiliation_string":"University of Zagreb Faculty of Electrical Engineering and Computing, Zagreb, Croatia","institution_ids":["https://openalex.org/I181343428"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069577574","display_name":"Luca Mariot","orcid":"https://orcid.org/0000-0003-3089-6517"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Luca Mariot","raw_affiliation_strings":["Semantics, Cybersecurity & Services Group, University of Twente, The Netherlands, Enschede, Netherlands"],"affiliations":[{"raw_affiliation_string":"Semantics, Cybersecurity & Services Group, University of Twente, The Netherlands, Enschede, Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024072796","display_name":"Stjepan Picek","orcid":"https://orcid.org/0000-0001-7509-4337"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Stjepan Picek","raw_affiliation_strings":["Digital Security Group, Radboud University, Nijmegen, The Netherlands, Nijmegen, Netherlands"],"affiliations":[{"raw_affiliation_string":"Digital Security Group, Radboud University, Nijmegen, The Netherlands, Nijmegen, Netherlands","institution_ids":["https://openalex.org/I145872427"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5027293846"],"corresponding_institution_ids":["https://openalex.org/I181343428"],"apc_list":null,"apc_paid":null,"fwci":0.1763,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.55090413,"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":"199","last_page":"202"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9861999750137329,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9861999750137329,"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/T11178","display_name":"Receptor Mechanisms and Signaling","score":0.9783999919891357,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9769999980926514,"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/crossover","display_name":"Crossover","score":0.7597774267196655},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.7387087941169739},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.6113846898078918},{"id":"https://openalex.org/keywords/boolean-network","display_name":"Boolean network","score":0.522554337978363},{"id":"https://openalex.org/keywords/genetic-operator","display_name":"Genetic operator","score":0.5157804489135742},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.4944777488708496},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4750423729419708},{"id":"https://openalex.org/keywords/boolean-circuit","display_name":"Boolean circuit","score":0.4587848484516144},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.43787938356399536},{"id":"https://openalex.org/keywords/and-inverter-graph","display_name":"And-inverter graph","score":0.43345656991004944},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4270821213722229},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42430296540260315},{"id":"https://openalex.org/keywords/maximum-satisfiability-problem","display_name":"Maximum satisfiability problem","score":0.419666051864624},{"id":"https://openalex.org/keywords/circuit-minimization-for-boolean-functions","display_name":"Circuit minimization for Boolean functions","score":0.4148050844669342},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4063955545425415},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39912691712379456},{"id":"https://openalex.org/keywords/meta-optimization","display_name":"Meta-optimization","score":0.10018345713615417},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09786370396614075}],"concepts":[{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.7597774267196655},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.7387087941169739},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.6113846898078918},{"id":"https://openalex.org/C134444547","wikidata":"https://www.wikidata.org/wiki/Q585230","display_name":"Boolean network","level":3,"score":0.522554337978363},{"id":"https://openalex.org/C9899798","wikidata":"https://www.wikidata.org/wiki/Q629399","display_name":"Genetic operator","level":4,"score":0.5157804489135742},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.4944777488708496},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4750423729419708},{"id":"https://openalex.org/C141796577","wikidata":"https://www.wikidata.org/wiki/Q837479","display_name":"Boolean circuit","level":3,"score":0.4587848484516144},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.43787938356399536},{"id":"https://openalex.org/C196836630","wikidata":"https://www.wikidata.org/wiki/Q4753279","display_name":"And-inverter graph","level":4,"score":0.43345656991004944},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4270821213722229},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42430296540260315},{"id":"https://openalex.org/C111797529","wikidata":"https://www.wikidata.org/wiki/Q17080584","display_name":"Maximum satisfiability problem","level":3,"score":0.419666051864624},{"id":"https://openalex.org/C94992772","wikidata":"https://www.wikidata.org/wiki/Q6667469","display_name":"Circuit minimization for Boolean functions","level":4,"score":0.4148050844669342},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4063955545425415},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39912691712379456},{"id":"https://openalex.org/C4935549","wikidata":"https://www.wikidata.org/wiki/Q6822261","display_name":"Meta-optimization","level":3,"score":0.10018345713615417},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09786370396614075},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"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/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3583133.3590679","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3583133.3590679","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:ris.utwente.nl:publications/bdd7f0cf-6558-4414-977c-1fc571246aec","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/bdd7f0cf-6558-4414-977c-1fc571246aec","pdf_url":"https://ris.utwente.nl/ws/files/463151220/3583133.3590679.pdf","source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Durasevic, M, Mariot, L, Jakobovic, D & Picek, S 2023, Digging Deeper : Operator Analysis for Optimizing Nonlinearity of Boolean Functions. in GECCO 2023 Companion - Proceedings of the 2023 Genetic and Evolutionary Computation Conference Companion. Association for Computing Machinery, pp. 199-202, Genetic and Evolutionary Computation Conference, GECCO 2023 , Lisbon, Portugal, 15/07/23. https://doi.org/10.1145/3583133.3590679","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:boa.unimib.it:10281/502279","is_oa":false,"landing_page_url":"https://hdl.handle.net/10281/502279","pdf_url":null,"source":{"id":"https://openalex.org/S4306401259","display_name":"BOA (University of Milano-Bicocca)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66752286","host_organization_name":"University of Milano-Bicocca","host_organization_lineage":["https://openalex.org/I66752286"],"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":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:repository.ubn.ru.nl:2066/295575","is_oa":false,"landing_page_url":"https://hdl.handle.net/2066/295575","pdf_url":null,"source":{"id":"https://openalex.org/S4306401067","display_name":"Radboud Repository (Radboud University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145872427","host_organization_name":"Radboud University Nijmegen","host_organization_lineage":["https://openalex.org/I145872427"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article in monograph or in proceedings"}],"best_oa_location":{"id":"pmh:oai:ris.utwente.nl:publications/bdd7f0cf-6558-4414-977c-1fc571246aec","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/bdd7f0cf-6558-4414-977c-1fc571246aec","pdf_url":"https://ris.utwente.nl/ws/files/463151220/3583133.3590679.pdf","source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Durasevic, M, Mariot, L, Jakobovic, D & Picek, S 2023, Digging Deeper : Operator Analysis for Optimizing Nonlinearity of Boolean Functions. in GECCO 2023 Companion - Proceedings of the 2023 Genetic and Evolutionary Computation Conference Companion. Association for Computing Machinery, pp. 199-202, Genetic and Evolutionary Computation Conference, GECCO 2023 , Lisbon, Portugal, 15/07/23. https://doi.org/10.1145/3583133.3590679","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4385188591.pdf","grobid_xml":"https://content.openalex.org/works/W4385188591.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W2558390409","https://openalex.org/W3139661298","https://openalex.org/W4317670810"],"related_works":["https://openalex.org/W2327772356","https://openalex.org/W2995617542","https://openalex.org/W2289022454","https://openalex.org/W2504025942","https://openalex.org/W4231391991","https://openalex.org/W2516690985","https://openalex.org/W1568384982","https://openalex.org/W2246807618","https://openalex.org/W2131164334","https://openalex.org/W4385188591"],"abstract_inverted_index":{"Finding":[0],"Boolean":[1,33,38],"functions":[2,39],"with":[3,18],"specific":[4],"properties":[5],"is":[6,29,40,44,96],"a":[7],"complex":[8],"combinatorial":[9],"optimization":[10],"problem":[11],"where":[12],"the":[13,19,30,61,64,83,86,92],"search":[14],"space":[15],"grows":[16],"super-exponentially":[17],"number":[20],"of":[21,27,32,63],"input":[22],"variables.":[23],"One":[24],"common":[25],"property":[26],"interest":[28],"nonlinearity":[31,49],"functions.":[34],"Constructing":[35],"highly":[36],"nonlinear":[37],"difficult":[41],"as":[42],"it":[43],"not":[45],"always":[46],"known":[47],"what":[48],"values":[50],"can":[51],"be":[52],"reached":[53],"in":[54,70],"practice.":[55],"In":[56],"this":[57],"paper,":[58],"we":[59],"investigate":[60],"effects":[62],"genetic":[65,119],"operators":[66,78],"for":[67],"bit-string":[68],"encoding":[69],"optimizing":[71],"nonlinearity.":[72],"While":[73],"several":[74],"mutation":[75],"and":[76,91,107],"crossover":[77],"have":[79],"commonly":[80],"been":[81],"used,":[82],"link":[84],"between":[85],"genotype":[87],"they":[88],"operate":[89],"on":[90],"resulting":[93],"phenotype":[94],"changes":[95],"mostly":[97],"obscure.":[98],"The":[99],"analysis":[100],"reveals":[101],"interesting":[102],"insights":[103],"into":[104],"operator":[105],"effectiveness":[106],"indicates":[108],"how":[109],"algorithm":[110],"design":[111],"may":[112],"improve":[113],"convergence":[114],"compared":[115],"to":[116],"an":[117],"operator-agnostic":[118],"algorithm.":[120]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-17T17:19:04.345684","created_date":"2025-10-10T00:00:00"}