Dissertation/ Thesis
Automatic control program creation using concurrent Evolutionary Computing
| Title: | Automatic control program creation using concurrent Evolutionary Computing |
|---|---|
| Authors: | Hart, John K. |
| Publisher Information: | Bournemouth University, 2004. |
| Publication Year: | 2004 |
| Subject Terms: | 006.3, Computer Science and Informatics |
| Description: | Over the past decade, Genetic Programming (GP) has been the subject of a significant amount of research, but this has resulted in the solution of few complex real -world problems. In this work, I propose that, for some relatively simple, non safety -critical embedded control applications, GP can be used as a practical alternative to software developed by humans. Embedded control software has become a branch of software engineering with distinct temporal, interface and resource constraints and requirements. This results in a characteristic software structure, and by examining this, the effective decomposition of an overall problem into a number of smaller, simpler problems is performed. It is this type of problem amelioration that is suggested as a method whereby certain real -world problems may be rendered into a soluble form suitable for GP. In the course of this research, the body of published GP literature was examined and the most important changes to the original GP technique of Koza are noted; particular focus is made upon GP techniques involving an element of concurrency -which is central to this work. This search highlighted few applications of GP for the creation of software for complex, real -world problems -this was especially true in the case of multi thread, multi output solutions. To demonstrate this Idea, a concurrent Linear GP (LGP) system was built that creates a multiple input -multiple output solution using a custom low -level evolutionary language set, combining both continuous and Boolean data types. The system uses a multi -tasking model to evolve and execute the required LGP code for each system output using separate populations: Two example problems -a simple fridge controller and a more complex washing machine controller are described, and the problems encountered and overcome during the successful solution of these problems, are detailed. The operation of the complete, evolved washing machine controller is simulated using a graphical LabVIEWapplication. The aim of this research is to propose a general purpose system for the automatic creation of control software for use in a range of problems from the target problem class -without requiring any system tuning: In order to assess the system search performance sensitivity, experiments were performed using various population and LGP string sizes; the experimental data collected was also used to examine the utility of abandoning stalled searches and restarting. This work is significant because it identifies a realistic application of GP that can ease the burden of finite human software design resources, whilst capitalising on accelerating computing potential. |
| Document Type: | Thesis Or Dissertation |
| Language: | English |
| Access URL: | https://ethos.blethoshyku.com/concern/thesis_or_dissertations/512595 |
| Accession Number: | edsble.512595 |
| Database: | British Library EThOS |
| FullText | Text: Availability: 0 CustomLinks: – Url: https://ethos.blethoshyku.com/concern/thesis_or_dissertations/512595 Name: EDS - British Library EThOS (ns324271) Category: fullText Text: View record in EThOS |
|---|---|
| Header | DbId: edsble DbLabel: British Library EThOS An: edsble.512595 RelevancyScore: 913 AccessLevel: 3 PubType: Dissertation/ Thesis PubTypeId: dissertation PreciseRelevancyScore: 913.344360351563 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Automatic control program creation using concurrent Evolutionary Computing – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Hart%2C+John+K%2E%22">Hart, John K.</searchLink> – Name: Publisher Label: Publisher Information Group: PubInfo Data: Bournemouth University, 2004. – Name: DatePubCY Label: Publication Year Group: Date Data: 2004 – Name: Subject Label: Subject Terms Group: Su Data: <searchLink fieldCode="DE" term="%22006%2E3%22">006.3</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+Science+and+Informatics%22">Computer Science and Informatics</searchLink> – Name: Abstract Label: Description Group: Ab Data: Over the past decade, Genetic Programming (GP) has been the subject of a significant amount of research, but this has resulted in the solution of few complex real -world problems. In this work, I propose that, for some relatively simple, non safety -critical embedded control applications, GP can be used as a practical alternative to software developed by humans. Embedded control software has become a branch of software engineering with distinct temporal, interface and resource constraints and requirements. This results in a characteristic software structure, and by examining this, the effective decomposition of an overall problem into a number of smaller, simpler problems is performed. It is this type of problem amelioration that is suggested as a method whereby certain real -world problems may be rendered into a soluble form suitable for GP. In the course of this research, the body of published GP literature was examined and the most important changes to the original GP technique of Koza are noted; particular focus is made upon GP techniques involving an element of concurrency -which is central to this work. This search highlighted few applications of GP for the creation of software for complex, real -world problems -this was especially true in the case of multi thread, multi output solutions. To demonstrate this Idea, a concurrent Linear GP (LGP) system was built that creates a multiple input -multiple output solution using a custom low -level evolutionary language set, combining both continuous and Boolean data types. The system uses a multi -tasking model to evolve and execute the required LGP code for each system output using separate populations: Two example problems -a simple fridge controller and a more complex washing machine controller are described, and the problems encountered and overcome during the successful solution of these problems, are detailed. The operation of the complete, evolved washing machine controller is simulated using a graphical LabVIEWapplication. The aim of this research is to propose a general purpose system for the automatic creation of control software for use in a range of problems from the target problem class -without requiring any system tuning: In order to assess the system search performance sensitivity, experiments were performed using various population and LGP string sizes; the experimental data collected was also used to examine the utility of abandoning stalled searches and restarting. This work is significant because it identifies a realistic application of GP that can ease the burden of finite human software design resources, whilst capitalising on accelerating computing potential. – Name: TypeDocument Label: Document Type Group: TypDoc Data: Thesis Or Dissertation – Name: Language Label: Language Group: Lang Data: English – Name: URL Label: Access URL Group: URL Data: <link linkTarget="URL" linkTerm="https://ethos.blethoshyku.com/concern/thesis_or_dissertations/512595" linkWindow="_blank">https://ethos.blethoshyku.com/concern/thesis_or_dissertations/512595</link> – Name: AN Label: Accession Number Group: ID Data: edsble.512595 |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsble&AN=edsble.512595 |
| RecordInfo | BibRecord: BibEntity: Languages: – Text: English Subjects: – SubjectFull: 006.3 Type: general – SubjectFull: Computer Science and Informatics Type: general Titles: – TitleFull: Automatic control program creation using concurrent Evolutionary Computing Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Hart, John K. IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 01 Type: published Y: 2004 Identifiers: – Type: issn-locals Value: edsble |
| ResultId | 1 |