Implementation of Binary Particle Swarm Optimization for DNA Sequence Design

  • Noor Khafifah Khalid
  • Zuwairie Ibrahim
  • Tri Basuki Kurniawan
  • Marzuki Khalid
  • Andries P. Engelbrecht
Conference paper

DOI: 10.1007/978-3-642-02481-8_64

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5518)
Cite this paper as:
Khalid N.K., Ibrahim Z., Kurniawan T.B., Khalid M., Engelbrecht A.P. (2009) Implementation of Binary Particle Swarm Optimization for DNA Sequence Design. In: Omatu S. et al. (eds) Distributed Computing, Artificial Intelligence, Bioinformatics, Soft Computing, and Ambient Assisted Living. IWANN 2009. Lecture Notes in Computer Science, vol 5518. Springer, Berlin, Heidelberg

Abstract

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, Hmeasure, similarity, continuity, andhairpin. There are several ways to solve a multi-objective problem, such as value function method, weighted sum method, and using evolutionary algorithms. However, in this paper, common method has been used, namely weighted sum method to convert DNA sequence design problem into single objective problem. Binary particle swarm optimization (BinPSO) is proposed to minimize the objective in the problem, subjected to two constraints: melting temperature and GCcontent. Based on experiments and researches done, 20 particles are used in the implementation of the optimization process, where the average values and the standard deviation for 100 runs are shown along with comparison to other existing methods. The results obtained verified that BinPSO can suitably solve DNA sequence design problem using the proposed method and model, comparatively better than other approaches.

Keywords

binary particle swarm optimization DNA sequence design optimization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Noor Khafifah Khalid
    • 1
  • Zuwairie Ibrahim
    • 1
  • Tri Basuki Kurniawan
    • 1
  • Marzuki Khalid
    • 1
  • Andries P. Engelbrecht
    • 2
  1. 1.Faculty of Electrical EngineeringUniversiti Teknologi MalaysiaSkudaiMalaysia
  2. 2.Department of Computer ScienceUniversity of PretoriaSouth Africa

Personalised recommendations