{"id":"https://openalex.org/W144716155","doi":null,"title":"Code compaction using genetic algorithms","display_name":"Code compaction using genetic algorithms","publication_year":2000,"publication_date":"2000-07-10","ids":{"openalex":"https://openalex.org/W144716155","mag":"144716155"},"language":"en","primary_location":{"id":"mag:144716155","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/gecco/gecco2000.html#MathiasESAHW00","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Genetic and Evolutionary Computation Conference (GECCO)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Genetic and Evolutionary Computation Conference","raw_type":null},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":[],"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/A5109978043","display_name":"Keith E. Mathias","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Keith E. Mathias","raw_affiliation_strings":["Philips Research, Briarcliff Manor, NY#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Philips Research, Briarcliff Manor, NY#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090061988","display_name":"Larry J. Eshelman","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Larry J. Eshelman","raw_affiliation_strings":["Philips Research, Briarcliff Manor, NY#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Philips Research, Briarcliff Manor, NY#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108338722","display_name":"J. David Schaffer","orcid":"https://orcid.org/0000-0002-6652-7708","observed_orcids":["https://orcid.org/0000-0002-6652-7708"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"J. David Schaffer","raw_affiliation_strings":["Philips Research, Briarcliff Manor, NY#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Philips Research, Briarcliff Manor, NY#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073050658","display_name":"Lex Augusteijn","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210122849","display_name":"Philips (Netherlands)","ror":"https://ror.org/02p2bgp27","country_code":"NL","type":"company","lineage":["https://openalex.org/I4210122849"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Lex Augusteijn","raw_affiliation_strings":["Philips Research, Eindhoven, The Netherlands;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Philips Research, Eindhoven, The Netherlands;","institution_ids":["https://openalex.org/I4210122849"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024111614","display_name":"Paul F. Hoogendijk","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210122849","display_name":"Philips (Netherlands)","ror":"https://ror.org/02p2bgp27","country_code":"NL","type":"company","lineage":["https://openalex.org/I4210122849"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Paul Hoogendijk","raw_affiliation_strings":["Philips Research, Eindhoven, The Netherlands;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Philips Research, Eindhoven, The Netherlands;","institution_ids":["https://openalex.org/I4210122849"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075413869","display_name":"Rik van de Wiel","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210122849","display_name":"Philips (Netherlands)","ror":"https://ror.org/02p2bgp27","country_code":"NL","type":"company","lineage":["https://openalex.org/I4210122849"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Rik van de Wiel","raw_affiliation_strings":["Philips Research, Eindhoven, The Netherlands;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Philips Research, Eindhoven, The Netherlands;","institution_ids":["https://openalex.org/I4210122849"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3163,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.4413215,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"710","last_page":"717"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.48069998621940613,"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.48069998621940613,"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.3328000009059906,"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/T11269","display_name":"Algorithms and Data Compression","score":0.1388999968767166,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"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/macro-instructions","display_name":"macro instructions","score":0.7279999852180481},{"id":"https://openalex.org/keywords/subset-selection","display_name":"subset selection","score":0.7390000224113464},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"genetic algorithm","score":0.746999979019165},{"id":"https://openalex.org/keywords/crossover-operator","display_name":"crossover operator","score":0.9070000052452087},{"id":"https://openalex.org/keywords/instruction-sequences","display_name":"instruction sequences","score":0.4230000078678131}],"concepts":[{"id":"https://openalex.org/C166955791","wikidata":"https://www.wikidata.org/wiki/Q629579","display_name":"Macro","level":2,"score":0.7387360334396362},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.7311215400695801},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.7242840528488159},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7189478874206543},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7014025449752808},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6714219450950623},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.547424852848053},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5374335646629333},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4813995361328125},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.4519807696342468},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4303114712238312},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.4243784546852112},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2919068932533264},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17345628142356873},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.07696366310119629},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:144716155","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/gecco/gecco2000.html#MathiasESAHW00","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Genetic and Evolutionary Computation Conference (GECCO)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Genetic and Evolutionary Computation Conference","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W190421153","https://openalex.org/W199337883","https://openalex.org/W1514048016","https://openalex.org/W1548715202","https://openalex.org/W1649402246","https://openalex.org/W2019213524","https://openalex.org/W2022126655","https://openalex.org/W2094453630","https://openalex.org/W2116699650","https://openalex.org/W2128242846","https://openalex.org/W2133928987","https://openalex.org/W2138090438","https://openalex.org/W2138456739"],"related_works":["https://openalex.org/W4246683794","https://openalex.org/W7100469100","https://openalex.org/W7096003344","https://openalex.org/W2059673674","https://openalex.org/W1580160831","https://openalex.org/W6941609914","https://openalex.org/W1569529403","https://openalex.org/W2746095939","https://openalex.org/W2135093596","https://openalex.org/W2063225621"],"abstract_inverted_index":{"One":[0],"method":[1],"for":[2,85],"compacting":[3],"executable":[4],"computer":[5],"code":[6,64,107],"is":[7,28,48],"to":[8,33,62],"replace":[9],"commonly":[10],"repeated":[11],"sequences":[12],"of":[13,24,36,105],"instructions":[14,17],"with":[15,92],"macro":[16],"from":[18],"a":[19,49,69,73,97],"decoding":[20,26],"dictionary.":[21],"The":[22],"size":[23],"the":[25,34,41,45,102,106],"dictionary":[27],"often":[29],"small":[30],"in":[31],"comparison":[32],"number":[35],"all":[37],"possible":[38],"macros.":[39],"Choosing":[40],"macros":[42,58],"that":[43,68,100],"yield":[44],"best":[46],"compaction":[47,80,108],"difficult":[50],"subset":[51],"selection":[52],"problem":[53,99],"because":[54],"multiple,":[55],"but":[56],"colliding,":[57],"may":[59],"be":[60],"applicable":[61],"many":[63],"segments.":[65],"We":[66,88],"show":[67],"genetic":[70],"algorithm":[71],"using":[72],"new":[74],"crossover":[75,94],"operator,":[76],"MSX,":[77],"gives":[78],"better":[79],"than":[81],"heuristics":[82],"designed":[83],"specifically":[84],"this":[86],"problem.":[87,109],"also":[89],"compare":[90],"MSX":[91],"other":[93],"operators":[95],"on":[96],"surrogate":[98],"models":[101],"essential":[103],"properties":[104]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-10-31T12:09:11.096373","created_date":"2016-06-24T00:00:00"}