Universiti Teknologi Malaysia Institutional Repository

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

Ibrahim, Zuwairie and Khalid, Noor Khafifah and Ibrahim, Ismail and Lim, Kian Sheng and Buyamin, Salinda and Md. Yusof, Zulkifli and Muhammad, Mohd. Saufee (2011) Function minimization in DNA sequence design based on binary particle swarm optimization. Jurnal Teknologi (Sains & Kej.) Keluaran Khas, 54 . pp. 331-342. ISSN 0127–9696 (Print); 2180-3722 (Online)

PDF (Full Text)

Official URL: http://dx.doi.org/10.11113/jt.v54.819


In DNA based computation and DNA nanotechnology, the design of good DNA sequences has turned out to be an elementary problem and one of the most practical and important research topics. Although the design of DNA sequences is dependent on the protocol of biological experiments, it is highly required to establish a method for the systematic design of DNA sequences, which could be applied to various design constraints. Basically, the fitness of DNA sequences can be evaluated using four objective functions, namely, similarity, Hmeasure, continuity and hairpin. In this paper, binary particle swarm optimization (BinPSO) is proposed to minimize those objective functions individually, subjected to two constraints: melting temperature and GCcontent. An implementation of the optimization process is presented using 20 particles and the results obtained shows the correctness of PSO computation, where the minimized values for each objective can be achieved.

Item Type:Article
Uncontrolled Keywords:DNA sequence design, binary particle swarm optimization, objective function, constraints, fitness function
Subjects:T Technology > TP Chemical technology
Divisions:Electrical Engineering
ID Code:44937
Deposited By: Haliza Zainal
Deposited On:21 Apr 2015 03:31
Last Modified:01 Nov 2017 04:17

Repository Staff Only: item control page