Show simple item record

dc.contributor.advisorBarrett, Stephen
dc.contributor.authorCody-Kenny, Brendan
dc.date.accessioned2016-05-16T14:21:32Z
dc.date.available2016-05-16T14:21:32Z
dc.date.submitted2016
dc.identifier.citationBrendan Cody-Kenny, 'Genetic Programming Bias with Software Performance Analysis'en
dc.identifier.urihttp://hdl.handle.net/2262/76251
dc.description.abstractThe complexities of modern software systems make their engineering costly and time consuming. This thesis explores and develops techniques to improve software by automating re-design. Source code can be randomly modified and subsequently tested for correctness to search for improvements in existing software. By iteratively selecting useful programs for modification a randomised search of program variants can be guided toward improved programs. Genetic Programming (GP) is a search algorithm which crucially relies on selection to guide the evolution of programs. Applying GP to software improvement represents a scalability challenge given the number of possible modification locations in even the smallest of programs. The problem addressed in this thesis is locating performance improvements within programs. By randomly modifying a location within a program and measuring the change in performance and functionality we determine the probability of finding a performance improvement at that location under further modication. Locating performance improvements can be performed during GP as GP relies on mutation. A probabilistic overlay of bias values for modification emerges as GP progresses and the software evolves. Measuring different aspects of program change can fine-tune the GP algorithm to focus on code which is particularly relevant to the measured aspect. Measuring execution cost reduction can indicate where an improvement is likely to exist and increase the chances of finding an improvement during GP.en
dc.language.isoenen
dc.subjectGenetic Programmingen
dc.subjectPerformance Optimisationen
dc.subjectSoftware Engineeringen
dc.subjectSortingen
dc.subjectAlgorithmsen
dc.titleGenetic Programming Bias with Software Performance Analysisen
dc.typethesisen
dc.publisher.institutionSchool of Computer Scienceen
dc.type.qualificationlevelPhDen
dc.type.qualificationnameDoctor of Philosophyen
dc.rights.ecaccessrightsopenAccess


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record