Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
A memetic genetic program for knowledge discovery
Dissertation (MSc)--University of Pretoria, 2006.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Published: |
University of Pretoria
2013
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613504488341504 |
|---|---|
| access_status_str | Open Access |
| author2 | Engelbrecht, Andries P. |
| author_browse | Engelbrecht, Andries P. |
| author_facet | Engelbrecht, Andries P. |
| collection | Thesis |
| dc_rights_str_mv | © 2005, University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. |
| description | Dissertation (MSc)--University of Pretoria, 2006. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/25350 |
| institution | University of Pretoria (South Africa) |
| last_indexed | 2026-06-10T12:37:12.164Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository |
| publishDate | 2013 |
| publishDateRange | 2013 |
| publishDateSort | 2013 |
| publisher | University of Pretoria |
| publisherStr | University of Pretoria |
| record_format | dspace |
| source_str | UPSpace — University of Pretoria Institutional Repository |
| spelling | oai:repository.up.ac.za:2263/25350 A memetic genetic program for knowledge discovery Engelbrecht, Andries P. gmn@ucs.co.za Nel, Gert M Global search Classification problems Optimisation Local search Genetic program Decision trees Bgp Mbgp. Building block hypothesis Memetic algorithms Evolutionary algorithms UCTD Dissertation (MSc)--University of Pretoria, 2006. Local search algorithms have been proved to be effective in refining solutions that have been found by other algorithms. Evolutionary algorithms, in particular global search algorithms, have shown to be successful in producing approximate solutions for optimisation and classification problems in acceptable computation times. A relatively new method, memetic algorithms, uses local search to refine the approximate solutions produced by global search algorithms. This thesis develops such a memetic algorithm. The global search algorithm used as part of the new memetic algorithm is a genetic program that implements the building block hypothesis by building simplistic decision trees representing valid solutions, and gradually increases the complexity of the trees. The specific building block hypothesis implementation is known as the building block approach to genetic programming, BGP. The effectiveness and efficiency of the new memetic algorithm, which combines the BGP algorithm with a local search algorithm, is demonstrated. Computer Science unrestricted 2013-09-06T20:54:10Z 2005-06-09 2013-09-06T20:54:10Z 2005-01-04 2006-06-09 2005-06-09 Dissertation Nel, G 2005, A memetic genetic program for knowledge discovery, MSc dissertation, University of Pretoria, Pretoria, viewed yymmdd < http://hdl.handle.net/2263/25350 > http://hdl.handle.net/2263/25350 http://upetd.up.ac.za/thesis/available/etd-06092005-091517/ © 2005, University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. application/pdf University of Pretoria |
| spellingShingle | Global search Classification problems Optimisation Local search Genetic program Decision trees Bgp Mbgp. Building block hypothesis Memetic algorithms Evolutionary algorithms UCTD A memetic genetic program for knowledge discovery |
| title | A memetic genetic program for knowledge discovery |
| title_full | A memetic genetic program for knowledge discovery |
| title_fullStr | A memetic genetic program for knowledge discovery |
| title_full_unstemmed | A memetic genetic program for knowledge discovery |
| title_short | A memetic genetic program for knowledge discovery |
| title_sort | memetic genetic program for knowledge discovery |
| topic | Global search Classification problems Optimisation Local search Genetic program Decision trees Bgp Mbgp. Building block hypothesis Memetic algorithms Evolutionary algorithms UCTD |
| url | http://hdl.handle.net/2263/25350 http://upetd.up.ac.za/thesis/available/etd-06092005-091517/ |