Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Using SetPSO to determine RNA secondary structure
Dissertation (MS)--University of Pretoria, 2009.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Published: |
University of Pretoria
2013
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613511968882688 |
|---|---|
| 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 | ©University of Pretoria 2008 C178/ |
| description | Dissertation (MS)--University of Pretoria, 2009. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/29202 |
| institution | University of Pretoria (South Africa) |
| last_indexed | 2026-06-10T12:37:19.082Z |
| 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/29202 Using SetPSO to determine RNA secondary structure Engelbrecht, Andries P. mneethling@webmail.co.za Neethling, Charles Marais Rna Secondary structure Setpso Combinatorial Computational intelligence Particle swarm optimization (PSO) UCTD Dissertation (MS)--University of Pretoria, 2009. RNA secondary structure prediction is an important field in Bioinformatics. A number of different approaches have been developed to simplify the determination of RNA molecule structures. RNA is a nucleic acid found in living organisms which fulfils a number of important roles in living cells. Knowledge of its structure is crucial in the understanding of its function. Determining RNA secondary structure computationally, rather than by physical means, has the advantage of being a quicker and cheaper method. This dissertation introduces a new Set-based Particle Swarm Optimisation algorithm, known as SetPSO for short, to optimise the structure of an RNA molecule, using an advanced thermodynamic model. Structure prediction is modelled as an energy minimisation problem. Particle swarm optimisation is a simple but effective stochastic optimisation technique developed by Kennedy and Eberhart. This simple technique was adapted to work with variable length particles which consist of a set of elements rather than a vector of real numbers. The effectiveness of this structure prediction approach was compared to that of a dynamic programming algorithm called mfold. It was found that SetPSO can be used as a combinatorial optimisation technique which can be applied to the problem of RNA secondary structure prediction. This research also included an investigation into the behaviour of the new SetPSO optimisation algorithm. Further study needs to be conducted to evaluate the performance of SetPSO on different combinatorial and set-based optimisation problems. Computer Science unrestricted 2013-09-07T15:08:44Z 2009-04-09 2013-09-07T15:08:44Z 2009-04-20 2009-04-09 2009-02-16 Dissertation 2008 C178/eo http://hdl.handle.net/2263/29202 http://upetd.up.ac.za/thesis/available/etd-02162009-112429/ ©University of Pretoria 2008 C178/ application/pdf University of Pretoria |
| spellingShingle | Rna Secondary structure Setpso Combinatorial Computational intelligence Particle swarm optimization (PSO) UCTD Using SetPSO to determine RNA secondary structure |
| title | Using SetPSO to determine RNA secondary structure |
| title_full | Using SetPSO to determine RNA secondary structure |
| title_fullStr | Using SetPSO to determine RNA secondary structure |
| title_full_unstemmed | Using SetPSO to determine RNA secondary structure |
| title_short | Using SetPSO to determine RNA secondary structure |
| title_sort | using setpso to determine rna secondary structure |
| topic | Rna Secondary structure Setpso Combinatorial Computational intelligence Particle swarm optimization (PSO) UCTD |
| url | http://hdl.handle.net/2263/29202 http://upetd.up.ac.za/thesis/available/etd-02162009-112429/ |