DNA sequence design for DNA computation based on Binary particle swarm optimization

Zuwairie Ibrahim, Noor Khafifah Khalid, Salinda Buyamin, Ismail Ibrahim, Jameel Abdulla Ahmed Mukred, Zulkifli Md Yusof, Mohd Saberi Mohamad, N. Mokhtar, Muhammad Faiz Mohamed Saaid, Andries Engelbrecht

Research output: Contribution to journalArticlepeer-review

12 Citations (Scopus)

Abstract

Deoxyribonucleic Acid (DNA) has certain unique properties such as self-assembly 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 also depend on hybridization to assemble nanostructure and to amplify DNA templates, respectively. Hybridization of DNA can be controlled by properly designing DNA sequences. In this paper, sequences are designed such that each sequence uniquely hybridizes to its complementary sequence, but not to any other sequences. Objective functions involved are similarity, Hmeasure, continuity, and hairpin. Binary particle swarm optimization (BinPSO) is employed to minimize those objectives subjected to two constraints: melting temperature and GCcontent. It is found that BinPSO can provide a set of good DNA sequences, better than basic PSO algorithm in terms of aggregated fitness value.

Original languageEnglish
Pages (from-to)3441-3450
Number of pages10
JournalInternational Journal of Innovative Computing, Information and Control
Volume8
Issue number5 B
Publication statusPublished - May 2012
Externally publishedYes

Keywords

  • Binary PSO
  • DNA sequence design
  • Optimization
  • Particle swarm optimization

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Information Systems
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'DNA sequence design for DNA computation based on Binary particle swarm optimization'. Together they form a unique fingerprint.

Cite this