{"id":"https://openalex.org/W2804610053","doi":"https://doi.org/10.1109/tevc.2018.2840056","title":"Genetic Programming With Mixed-Integer Linear Programming-Based Library Search","display_name":"Genetic Programming With Mixed-Integer Linear Programming-Based Library Search","publication_year":2018,"publication_date":"2018-05-24","ids":{"openalex":"https://openalex.org/W2804610053","doi":"https://doi.org/10.1109/tevc.2018.2840056","mag":"2804610053"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2018.2840056","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2018.2840056","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-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/A5032039703","display_name":"Quang Nhat Huynh","orcid":"https://orcid.org/0000-0003-0994-5505"},"institutions":[{"id":"https://openalex.org/I188329596","display_name":"University of Canberra","ror":"https://ror.org/04s1nv328","country_code":"AU","type":"education","lineage":["https://openalex.org/I188329596"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Quang Nhat Huynh","raw_affiliation_strings":["School of Engineering and Information Technology, University of New South Wales, Canberra, ACT, Australia"],"raw_orcid":"https://orcid.org/0000-0003-0994-5505","affiliations":[{"raw_affiliation_string":"School of Engineering and Information Technology, University of New South Wales, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I188329596","https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045815994","display_name":"Shelvin Chand","orcid":"https://orcid.org/0000-0001-6700-2420"},"institutions":[{"id":"https://openalex.org/I188329596","display_name":"University of Canberra","ror":"https://ror.org/04s1nv328","country_code":"AU","type":"education","lineage":["https://openalex.org/I188329596"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Shelvin Chand","raw_affiliation_strings":["School of Engineering and Information Technology, University of New South Wales, Canberra, ACT, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering and Information Technology, University of New South Wales, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I188329596","https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077555584","display_name":"Hemant Kumar Singh","orcid":"https://orcid.org/0000-0003-1653-232X"},"institutions":[{"id":"https://openalex.org/I188329596","display_name":"University of Canberra","ror":"https://ror.org/04s1nv328","country_code":"AU","type":"education","lineage":["https://openalex.org/I188329596"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Hemant Kumar Singh","raw_affiliation_strings":["School of Engineering and Information Technology, University of New South Wales, Canberra, ACT, Australia"],"raw_orcid":"https://orcid.org/0000-0003-1653-232X","affiliations":[{"raw_affiliation_string":"School of Engineering and Information Technology, University of New South Wales, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I188329596","https://openalex.org/I31746571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061883146","display_name":"Tapabrata Ray","orcid":"https://orcid.org/0000-0003-1950-5917"},"institutions":[{"id":"https://openalex.org/I188329596","display_name":"University of Canberra","ror":"https://ror.org/04s1nv328","country_code":"AU","type":"education","lineage":["https://openalex.org/I188329596"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Tapabrata Ray","raw_affiliation_strings":["School of Engineering and Information Technology, University of New South Wales, Canberra, ACT, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering and Information Technology, University of New South Wales, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I188329596","https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.1294,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.90161418,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"22","issue":"5","first_page":"733","last_page":"747"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":1.0,"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":1.0,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9969000220298767,"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/T11663","display_name":"Viral Infectious Diseases and Gene Expression in Insects","score":0.987500011920929,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/symbolic-regression","display_name":"Symbolic regression","score":0.8099558353424072},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.7537444829940796},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.6599680185317993},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.659950852394104},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.5972576141357422},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5316102504730225},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.44735395908355713},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4447593092918396},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4314676821231842},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4226563572883606},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39805036783218384},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3813588619232178},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.29226696491241455},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27333569526672363},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09068170189857483}],"concepts":[{"id":"https://openalex.org/C2776400721","wikidata":"https://www.wikidata.org/wiki/Q18171762","display_name":"Symbolic regression","level":3,"score":0.8099558353424072},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.7537444829940796},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6599680185317993},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.659950852394104},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.5972576141357422},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5316102504730225},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44735395908355713},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4447593092918396},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4314676821231842},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4226563572883606},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39805036783218384},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3813588619232178},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29226696491241455},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27333569526672363},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09068170189857483},{"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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tevc.2018.2840056","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2018.2840056","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W38924231","https://openalex.org/W121066256","https://openalex.org/W146014052","https://openalex.org/W199024138","https://openalex.org/W280605544","https://openalex.org/W1483736078","https://openalex.org/W1483837624","https://openalex.org/W1506010655","https://openalex.org/W1519072852","https://openalex.org/W1534069108","https://openalex.org/W1542000206","https://openalex.org/W1576818901","https://openalex.org/W1795093649","https://openalex.org/W1927597696","https://openalex.org/W1969232932","https://openalex.org/W1985901961","https://openalex.org/W1991542861","https://openalex.org/W1998329127","https://openalex.org/W1999049191","https://openalex.org/W2019625726","https://openalex.org/W2041192064","https://openalex.org/W2056418346","https://openalex.org/W2056714319","https://openalex.org/W2059396387","https://openalex.org/W2061011797","https://openalex.org/W2072918701","https://openalex.org/W2074097796","https://openalex.org/W2075356520","https://openalex.org/W2076402663","https://openalex.org/W2106272620","https://openalex.org/W2126105956","https://openalex.org/W2127503687","https://openalex.org/W2144172186","https://openalex.org/W2164305954","https://openalex.org/W2166963499","https://openalex.org/W2292253457","https://openalex.org/W2346480002","https://openalex.org/W2401610261","https://openalex.org/W2442373616","https://openalex.org/W2503657305","https://openalex.org/W2572966685","https://openalex.org/W2599319023","https://openalex.org/W4237315591","https://openalex.org/W6629136424","https://openalex.org/W6630399524","https://openalex.org/W6649796231","https://openalex.org/W6668816371","https://openalex.org/W6684050700","https://openalex.org/W6718860672","https://openalex.org/W6724869233"],"related_works":["https://openalex.org/W2381504162","https://openalex.org/W1567571923","https://openalex.org/W2472646430","https://openalex.org/W2968285896","https://openalex.org/W2610450612","https://openalex.org/W2549153708","https://openalex.org/W2897801744","https://openalex.org/W2147355282","https://openalex.org/W2394133867","https://openalex.org/W1994957461"],"abstract_inverted_index":{"Genetic":[0],"programming":[1,104],"(GP)":[2],"is":[3,41,187],"one":[4],"of":[5,16,20,26,139,170,176,192,205,209,218],"the":[6,14,18,116,142,164,168,171,190,193,213],"commonly":[7],"used":[8],"tools":[9],"for":[10,28,215],"symbolic":[11],"regression.":[12],"In":[13,77],"field":[15],"GP,":[17],"use":[19,191],"semantics":[21],"and":[22,65,95,114,166],"an":[23,47,123],"external":[24],"library":[25,92,108,117],"subexpressions":[27,113,140],"designing":[29],"better":[30],"search":[31],"operators":[32],"has":[33,45],"recently":[34],"gained":[35],"significant":[36],"attention.":[37],"A":[38],"notable":[39],"example":[40],"semantic":[42,98,128],"backpropagation,":[43],"which":[44,69,159],"demonstrated":[46],"ability":[48],"to":[49,62,67,161,199],"obtain":[50],"expressions":[51,59,132,201],"with":[52,154,196],"extremely":[53],"small":[54],"prediction":[55],"errors.":[56],"However,":[57],"these":[58],"often":[60],"tend":[61],"be":[63],"long":[64],"difficult":[66],"interpret,":[68],"may":[70],"restrict":[71],"their":[72],"applicability":[73],"in":[74,119,149,181],"real-life":[75],"problems.":[76,219],"this":[78],"paper,":[79],"we":[80],"propose":[81],"a":[82,90,96,136,150],"GP":[83,152],"framework":[84,153],"that":[85,189],"includes":[86],"two":[87],"key":[88],"elements,":[89],"new":[91,131],"construction":[93,109],"scheme":[94,110,195],"novel":[97],"operator":[99,129,157],"based":[100],"on":[101],"mixed-integer":[102],"linear":[103],"(MILP).":[105],"The":[106,126,174,207],"proposed":[107,127,194],"maintains":[111],"diverse":[112],"keeps":[115],"size":[118],"check":[120],"by":[121,133],"imposing":[122],"upper":[124],"limit.":[125],"constructs":[130],"effectively":[134],"combining":[135],"given":[137],"number":[138],"from":[141],"library.":[143],"These":[144],"improvements":[145],"have":[146],"been":[147],"integrated":[148],"bi-objective":[151],"random":[155],"desired":[156],"(RDO),":[158],"attempts":[160],"simultaneously":[162],"reduce":[163],"complexity":[165],"improve":[167],"fitness":[169],"evolving":[172],"expressions.":[173],"contributions":[175],"individual":[177],"components":[178],"are":[179],"studied":[180],"detail":[182],"using":[183],"15":[184],"benchmarks.":[185],"It":[186],"observed":[188],"RDO":[197],"leads":[198],"shorter":[200],"without":[202],"sacrificing":[203],"accuracy":[204],"approximation.":[206],"addition":[208],"MILP":[210],"further":[211],"improves":[212],"results":[214],"certain":[216],"types":[217]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}