By Topic

A Population-Based Ant Colony Optimization Approach for DNA Sequence Optimization

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Kurniawan, T.B. ; Centre for Artificial Intell. & Robot. (CAIRO), Univ. Teknol. Malaysia ; Ibrahim, Z. ; Khalid, N.K. ; Khalid, M.

DNA computing is a new computing paradigm which uses bio-molecular as information storage media and biochemical tools as information processing operators. It has shows many successful and promising results for various applications. Since DNA reactions are probabilistic reactions, it can cause the different results for the same situations, which can be regarded as errors in the computation. To overcome the drawbacks, much works have focused to design the error-minimized DNA sequences to improve the reliability of DNA computing. In this research, Population-based ACO (P-ACO) is proposed to solve the DNA sequence optimization. P-ACO approach is a meta-heuristic algorithm that uses some ants to obtain the solutions based on the pheromone in their colony. The DNA sequence design problem is modelled by four nodes, representing four DNA bases (A, T, C, and G). The results from the proposed algorithm are compared with other sequence design methods, which are Genetic Algorithm (GA), and Multi-Objective Evolutionary Algorithm (MOEA) methods. The DNA sequences optimized by the proposed approach have better result in some objective functions than the other methods.

Published in:

Modelling & Simulation, 2009. AMS '09. Third Asia International Conference on

Date of Conference:

25-29 May 2009