Particle swarm optimization for solving DNA sequence design problem

Deoxyribonucleic Acid (DNA) has certain unique properties such as selfassembly and self-complementary in hybridization, which are important in many DNA-based technologies. DNA computing, for example, uses these properties to realize a computation, in vitro, which consists of several chemical reactio...

Full description

Saved in:

Bibliographic Details
Main Author:	khalid, Noor khafifah
Format:	Thesis
Language:	English
Published:	2010
Subjects:	Q Science (General)
Online Access:	http://eprints.utm.my/id/eprint/12748/1/NoorKhafifahKhalidMFKE2010.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-utm-ep.12748
record_format	uketd_dc
spelling	my-utm-ep.127482017-10-30T00:16:41Z Particle swarm optimization for solving DNA sequence design problem 2010 khalid, Noor khafifah Q Science (General) Deoxyribonucleic Acid (DNA) has certain unique properties such as selfassembly and self-complementary in hybridization, which are important in many DNA-based technologies. DNA computing, for example, uses these properties to realize a computation, in vitro, which consists of several chemical reactions. Other DNA-based technologies such as DNA-based nanotechnology and polymerase chain reaction (PCR) also depend on hybridization to assemble nanostructure and to amplify DNA template, respectively. Hybridization of DNA can be controlled by designing DNA sequences properly. In this thesis, sequences are designed such that each sequence uniquely hybridizes to its complementary sequence, but not to any other sequences. This objective can be formulated using four objective functions, namely, similarity, Hmeasure, continuity, and hairpin. To achieve this, particle swarm optimization (PSO) for DNA sequence design is proposed to minimize the objective functions subjected to two constraints: melting temperature and GCcontent. Two models are developed, namely the Continuous PSO and Binary PSO. Since DNA sequence design is a multi-objective optimization (MOO) problem, two methods to solve MOO are used in this thesis. These methods are the aggregation-based method and criterion-based method, particularly vector evaluated PSO (VEPSO). The implementation of PSO algorithm for DNA sequence design is first started with application of both proposed models to aggregation-based method. Then, the results between these models are compared. It is found that better results are produced by Binary PSO. Next, VEPSO is used to design DNA sequences based on Binary PSO. The results show that several set of good sequences are produced, which are better than other research works where only a set of DNA sequences is generated. 2010 Thesis http://eprints.utm.my/id/eprint/12748/ http://eprints.utm.my/id/eprint/12748/1/NoorKhafifahKhalidMFKE2010.pdf application/pdf en public masters Universiti Teknologi Malaysia, Faculty of Electrical Engineering Faculty of Electrical Engineering
institution	Universiti Teknologi Malaysia
collection	UTM Institutional Repository
language	English
topic	Q Science (General)
spellingShingle	Q Science (General) khalid, Noor khafifah Particle swarm optimization for solving DNA sequence design problem
description	Deoxyribonucleic Acid (DNA) has certain unique properties such as selfassembly and self-complementary in hybridization, which are important in many DNA-based technologies. DNA computing, for example, uses these properties to realize a computation, in vitro, which consists of several chemical reactions. Other DNA-based technologies such as DNA-based nanotechnology and polymerase chain reaction (PCR) also depend on hybridization to assemble nanostructure and to amplify DNA template, respectively. Hybridization of DNA can be controlled by designing DNA sequences properly. In this thesis, sequences are designed such that each sequence uniquely hybridizes to its complementary sequence, but not to any other sequences. This objective can be formulated using four objective functions, namely, similarity, Hmeasure, continuity, and hairpin. To achieve this, particle swarm optimization (PSO) for DNA sequence design is proposed to minimize the objective functions subjected to two constraints: melting temperature and GCcontent. Two models are developed, namely the Continuous PSO and Binary PSO. Since DNA sequence design is a multi-objective optimization (MOO) problem, two methods to solve MOO are used in this thesis. These methods are the aggregation-based method and criterion-based method, particularly vector evaluated PSO (VEPSO). The implementation of PSO algorithm for DNA sequence design is first started with application of both proposed models to aggregation-based method. Then, the results between these models are compared. It is found that better results are produced by Binary PSO. Next, VEPSO is used to design DNA sequences based on Binary PSO. The results show that several set of good sequences are produced, which are better than other research works where only a set of DNA sequences is generated.
format	Thesis
qualification_level	Master's degree
author	khalid, Noor khafifah
author_facet	khalid, Noor khafifah
author_sort	khalid, Noor khafifah
title	Particle swarm optimization for solving DNA sequence design problem
title_short	Particle swarm optimization for solving DNA sequence design problem
title_full	Particle swarm optimization for solving DNA sequence design problem
title_fullStr	Particle swarm optimization for solving DNA sequence design problem
title_full_unstemmed	Particle swarm optimization for solving DNA sequence design problem
title_sort	particle swarm optimization for solving dna sequence design problem
granting_institution	Universiti Teknologi Malaysia, Faculty of Electrical Engineering
granting_department	Faculty of Electrical Engineering
publishDate	2010
url	http://eprints.utm.my/id/eprint/12748/1/NoorKhafifahKhalidMFKE2010.pdf
_version_	1747814954644275200

Particle swarm optimization for solving DNA sequence design problem

Similar Items