Function minimization in DNA sequence design based on continuous particle swarm optimization

In DNA based computation and DNA nanotechnology, the design of good DNA sequences has turned out to be an essential problem and one of the most practical and important research topics. Basically, the DNA sequence design problem is a multi-objective problem, and it can be evaluated using four objecti...

Full description

Saved in:
Bibliographic Details
Main Authors: Khalid, Noor Khafifah, Ibrahim, Zuwairie, Kurniawan, Tri Basuki, Khalid, Marzuki, Sarmin, Nor Haniza, Engelbrecht, Andries Petrus
Format: Article
Language:English
Published: ICIC Express Letters Office 2009
Subjects:
Online Access:http://eprints.utm.my/id/eprint/14622/1/ZuwairieIbrahim2009_FunctionMinimizationInDNASequenceDesign.pdf
http://eprints.utm.my/id/eprint/14622/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In DNA based computation and DNA nanotechnology, the design of good DNA sequences has turned out to be an essential problem and one of the most practical and important research topics. Basically, the DNA sequence design problem is a multi-objective problem, and it can be evaluated using four objective functions, namely, Hmeasurei similarity, continuity, and hairpin. In this paper, particle swarm optimization (PSO) is proposed to minimize those objective functions, individually, subjected to two constraints: melting temperature, Tm, and GCcontent. A model is presented in order to minimize the objective functions using PSO. An implementation of the optimization process is presented using 20 particles. The results obtained verified that PSO can be used to minimize each objective individually.