{"id":"https://openalex.org/W2735771726","doi":"https://doi.org/10.1145/3067695.3082526","title":"Genetic improvement of runtime and its fitness landscape in a bioinformatics application","display_name":"Genetic improvement of runtime and its fitness landscape in a bioinformatics application","publication_year":2017,"publication_date":"2017-07-11","ids":{"openalex":"https://openalex.org/W2735771726","doi":"https://doi.org/10.1145/3067695.3082526","mag":"2735771726"},"language":"en","primary_location":{"id":"doi:10.1145/3067695.3082526","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3067695.3082526","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"},"type":"conference-paper","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/A5024480268","display_name":"S\u00e6mundur \u00d3. Haraldsson","orcid":"https://orcid.org/0000-0003-0395-5884"},"institutions":[{"id":"https://openalex.org/I12093191","display_name":"University of Stirling","ror":"https://ror.org/045wgfr59","country_code":"GB","type":"education","lineage":["https://openalex.org/I12093191"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Saemundur O. Haraldsson","raw_affiliation_strings":["University of Stirling, Stirling, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Stirling, Stirling, United Kingdom","institution_ids":["https://openalex.org/I12093191"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069851877","display_name":"John R. Woodward","orcid":"https://orcid.org/0000-0002-2093-8990"},"institutions":[{"id":"https://openalex.org/I12093191","display_name":"University of Stirling","ror":"https://ror.org/045wgfr59","country_code":"GB","type":"education","lineage":["https://openalex.org/I12093191"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"John R. Woodward","raw_affiliation_strings":["University of Stirling, Stirling, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Stirling, Stirling, United Kingdom","institution_ids":["https://openalex.org/I12093191"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041490004","display_name":"Alexander E. I. Brownlee","orcid":"https://orcid.org/0000-0003-2892-5059"},"institutions":[{"id":"https://openalex.org/I12093191","display_name":"University of Stirling","ror":"https://ror.org/045wgfr59","country_code":"GB","type":"education","lineage":["https://openalex.org/I12093191"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alexander E. I. Brownlee","raw_affiliation_strings":["University of Stirling, Stirling, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Stirling, Stirling, United Kingdom","institution_ids":["https://openalex.org/I12093191"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101667951","display_name":"Albert V. Smith","orcid":"https://orcid.org/0000-0003-1942-5845"},"institutions":[{"id":"https://openalex.org/I4210153238","display_name":"Icelandic Heart Association","ror":"https://ror.org/051snsd81","country_code":"IS","type":"nonprofit","lineage":["https://openalex.org/I4210153238"]}],"countries":["IS"],"is_corresponding":false,"raw_author_name":"Albert V. Smith","raw_affiliation_strings":["The Icelandic Heart Association, Kopavogur, Iceland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Icelandic Heart Association, Kopavogur, Iceland","institution_ids":["https://openalex.org/I4210153238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000325789","display_name":"Vilmundur Gu\u00f0nason","orcid":"https://orcid.org/0000-0001-5696-0084"},"institutions":[{"id":"https://openalex.org/I4210153238","display_name":"Icelandic Heart Association","ror":"https://ror.org/051snsd81","country_code":"IS","type":"nonprofit","lineage":["https://openalex.org/I4210153238"]}],"countries":["IS"],"is_corresponding":false,"raw_author_name":"Vilmundur Gudnason","raw_affiliation_strings":["The Icelandic Heart Association, Kopavogur, Iceland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Icelandic Heart Association, Kopavogur, Iceland","institution_ids":["https://openalex.org/I4210153238"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1521","last_page":"1528"},"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9858999848365784,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.982699990272522,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/python","display_name":"Python (programming language)","score":0.7976875305175781},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7941272258758545},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.6158822774887085},{"id":"https://openalex.org/keywords/fitness-landscape","display_name":"Fitness landscape","score":0.557380199432373},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5005137920379639},{"id":"https://openalex.org/keywords/adaptation","display_name":"Adaptation (eye)","score":0.48774462938308716},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.44473880529403687},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4390994608402252},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.438711941242218},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.10216930508613586}],"concepts":[{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.7976875305175781},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7941272258758545},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.6158822774887085},{"id":"https://openalex.org/C91852762","wikidata":"https://www.wikidata.org/wiki/Q3307742","display_name":"Fitness landscape","level":3,"score":0.557380199432373},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5005137920379639},{"id":"https://openalex.org/C139807058","wikidata":"https://www.wikidata.org/wiki/Q352374","display_name":"Adaptation (eye)","level":2,"score":0.48774462938308716},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.44473880529403687},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4390994608402252},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.438711941242218},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.10216930508613586},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C169760540","wikidata":"https://www.wikidata.org/wiki/Q207011","display_name":"Neuroscience","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3067695.3082526","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3067695.3082526","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"},{"id":"pmh:oai:dspace.stir.ac.uk:1893/26217","is_oa":false,"landing_page_url":"http://hdl.handle.net/1893/26217","pdf_url":null,"source":{"id":"https://openalex.org/S4306400268","display_name":"Stirling Online Research Repository (University of Stirling)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I12093191","host_organization_name":"University of Stirling","host_organization_lineage":["https://openalex.org/I12093191"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6794522244","display_name":null,"funder_award_id":"EP/J017515/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8385396385","display_name":"DAASE: Dynamic Adaptive Automated Software Engineering","funder_award_id":"EP/J017515/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W100379578","https://openalex.org/W215851492","https://openalex.org/W653297920","https://openalex.org/W1546270758","https://openalex.org/W1577891772","https://openalex.org/W1921942779","https://openalex.org/W1970560511","https://openalex.org/W1981713870","https://openalex.org/W1984074188","https://openalex.org/W2001629081","https://openalex.org/W2019313821","https://openalex.org/W2027555604","https://openalex.org/W2031279068","https://openalex.org/W2056842119","https://openalex.org/W2062918259","https://openalex.org/W2063644419","https://openalex.org/W2106683494","https://openalex.org/W2115801316","https://openalex.org/W2119586206","https://openalex.org/W2122947685","https://openalex.org/W2145373440","https://openalex.org/W2299532870","https://openalex.org/W2336853357","https://openalex.org/W2504358330","https://openalex.org/W2604288627","https://openalex.org/W2605314928","https://openalex.org/W2608579592","https://openalex.org/W2731072046","https://openalex.org/W2735592989","https://openalex.org/W2753250346"],"related_works":["https://openalex.org/W2341492732","https://openalex.org/W3187193180","https://openalex.org/W106542691","https://openalex.org/W1699080303","https://openalex.org/W4297799326","https://openalex.org/W3116064965","https://openalex.org/W4287027380","https://openalex.org/W3193760048","https://openalex.org/W2789551765","https://openalex.org/W3081644756"],"abstract_inverted_index":{"We":[0,47,103],"present":[1],"a":[2,9],"Genetic":[3],"Improvement":[4],"(GI)":[5],"experiment":[6],"on":[7,30,40,78],"ProbAbel,":[8,93],"piece":[10],"of":[11,56],"bioinformatics":[12],"software":[13],"for":[14,84,92],"Genome":[15],"Wide":[16],"Association":[17],"(GWA)":[18],"studies.":[19],"The":[20,74],"GI":[21,69],"framework":[22,70],"used":[23,29,39],"here":[24],"has":[25,71],"previously":[26],"been":[27],"successfully":[28],"Python":[31],"programs":[32],"and":[33],"can,":[34],"with":[35,112],"minimal":[36],"adaptation,":[37],"be":[38],"source":[41,119],"code":[42,109],"written":[43,108],"in":[44,50,58],"other":[45],"languages.":[46],"achieve":[48],"improvements":[49,76],"execution":[51,96],"time":[52,97],"without":[53],"the":[54,63,68,94,118],"loss":[55],"accuracy":[57],"output":[59],"while":[60],"also":[61,104],"exploring":[62],"vast":[64],"fitness":[65],"landscape":[66,98],"that":[67,91,106],"to":[72,114,117],"search.":[73],"runtime":[75],"achieved":[77],"smaller":[79],"data":[80,86],"set":[81],"scale":[82],"up":[83],"larger":[85],"sets.":[87],"Our":[88],"findings":[89],"are":[90],"GI's":[95],"is":[99,110],"noisy":[100],"but":[101],"flat.":[102],"confirm":[105],"human":[107],"robust":[111],"respect":[113],"small":[115],"edits":[116],"code.":[120]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}