{"id":"https://openalex.org/W2017362759","doi":"https://doi.org/10.1142/s0218194095000101","title":"AN EVOLUTIONARY APPROACH TO PROGRAM TRANSFORMATION AND SYNTHESIS","display_name":"AN EVOLUTIONARY APPROACH TO PROGRAM TRANSFORMATION AND SYNTHESIS","publication_year":1995,"publication_date":"1995-06-01","ids":{"openalex":"https://openalex.org/W2017362759","doi":"https://doi.org/10.1142/s0218194095000101","mag":"2017362759"},"language":"en","primary_location":{"id":"doi:10.1142/s0218194095000101","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218194095000101","pdf_url":null,"source":{"id":"https://openalex.org/S131442419","display_name":"International Journal of Software Engineering and Knowledge Engineering","issn_l":"0218-1940","issn":["0218-1940","1793-6403"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Software Engineering and Knowledge Engineering","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/A5108081550","display_name":"Sung\u2010Bae Cho","orcid":"https://orcid.org/0000-0002-7027-2429"},"institutions":[{"id":"https://openalex.org/I4210158934","display_name":"Research Organization of Information and Systems","ror":"https://ror.org/04p4e8t29","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"SUNG-BAE CHO","raw_affiliation_strings":["ATR Human Information Processing Research Laboratories, 2-2 Hikaridai, Seika-cho, Soraku-gun, Kyoto 619-02, Japan"],"affiliations":[{"raw_affiliation_string":"ATR Human Information Processing Research Laboratories, 2-2 Hikaridai, Seika-cho, Soraku-gun, Kyoto 619-02, Japan","institution_ids":["https://openalex.org/I4210158934"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110273230","display_name":"Thomas S. Ray","orcid":null},"institutions":[{"id":"https://openalex.org/I4210158934","display_name":"Research Organization of Information and Systems","ror":"https://ror.org/04p4e8t29","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"THOMAS S. RAY","raw_affiliation_strings":["ATR Human Information Processing Research Laboratories, 2-2 Hikaridai, Seika-cho, Soraku-gun, Kyoto 619-02, Japan"],"affiliations":[{"raw_affiliation_string":"ATR Human Information Processing Research Laboratories, 2-2 Hikaridai, Seika-cho, Soraku-gun, Kyoto 619-02, Japan","institution_ids":["https://openalex.org/I4210158934"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5108081550"],"corresponding_institution_ids":["https://openalex.org/I4210158934"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.12264509,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"05","issue":"02","first_page":"179","last_page":"192"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9988999962806702,"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.9988999962806702,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9775999784469604,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9682999849319458,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.7326082587242126},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.6854088306427002},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5211020708084106},{"id":"https://openalex.org/keywords/evolutionary-programming","display_name":"Evolutionary programming","score":0.48809635639190674},{"id":"https://openalex.org/keywords/program-synthesis","display_name":"Program synthesis","score":0.4815414547920227},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4436008930206299},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4253515899181366},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.37436753511428833},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.3692684769630432},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2403329610824585}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7326082587242126},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.6854088306427002},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5211020708084106},{"id":"https://openalex.org/C121835503","wikidata":"https://www.wikidata.org/wiki/Q2596288","display_name":"Evolutionary programming","level":3,"score":0.48809635639190674},{"id":"https://openalex.org/C2776937632","wikidata":"https://www.wikidata.org/wiki/Q4117718","display_name":"Program synthesis","level":2,"score":0.4815414547920227},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4436008930206299},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4253515899181366},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.37436753511428833},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.3692684769630432},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2403329610824585}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218194095000101","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218194095000101","pdf_url":null,"source":{"id":"https://openalex.org/S131442419","display_name":"International Journal of Software Engineering and Knowledge Engineering","issn_l":"0218-1940","issn":["0218-1940","1793-6403"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Software Engineering and Knowledge Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Responsible consumption and production","id":"https://metadata.un.org/sdg/12","score":0.4399999976158142},{"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2091246427","https://openalex.org/W1556450089","https://openalex.org/W2119344300","https://openalex.org/W2946714837","https://openalex.org/W2161032560","https://openalex.org/W3128775364","https://openalex.org/W2149812765","https://openalex.org/W1976402472","https://openalex.org/W2373679804","https://openalex.org/W1984950191"],"abstract_inverted_index":{"Efficiency":[0],"is":[1,39,92,97],"a":[2,21,42,101,105],"problem":[3],"in":[4,8,13],"automatic":[5,83],"programming,":[6],"both":[7],"the":[9,14,35,62,76,82,110,113,121],"programs":[10,54,63],"produced":[11],"and":[12,45,55,71],"synthesis":[15],"process":[16],"itself.":[17],"This":[18],"paper":[19],"presents":[20],"framework":[22],"for":[23,65,120],"using":[24],"evolutionary":[25,77],"mechanisms":[26],"to":[27],"guide":[28],"program":[29,44],"synthesis.":[30],"A":[31],"particular":[32],"implementation":[33,84],"of":[34,85,112,124],"framework,":[36],"called":[37],"Tierra,":[38],"described.":[40],"Given":[41],"naive":[43],"some":[46,118],"limits":[47],"on":[48],"system":[49,91,114],"resources,":[50],"Tierra":[51,79],"generates":[52],"mutated":[53],"evolution":[56],"proceeds":[57],"by":[58],"natural":[59],"selection":[60],"as":[61,100],"compete":[64],"Control":[66],"Processing":[67],"Unit":[68],"(CPU)":[69],"time":[70],"memory":[72],"space.":[73],"By":[74],"applying":[75],"mechanisms,":[78],"has":[80],"guided":[81],"an":[86],"efficient":[87],"self-replicating":[88],"program.":[89],"The":[90],"under":[93],"continuing":[94],"development;":[95],"it":[96],"viewed":[98],"more":[99],"research":[102],"tool":[103],"than":[104],"prototype":[106],"programming":[107],"assistant;":[108],"however,":[109],"performance":[111],"at":[115],"present":[116],"gives":[117],"hope":[119],"ultimate":[122],"feasibility":[123],"such":[125],"systems.":[126]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}