An Ant Colony System for Solving DNA Sequence Design Problem in DNA Computing

Link to publisher's homepage at http://www.ijicic.org/

Saved in:
Bibliographic Details
Main Authors: Farhaana, Yakop, Zuwairie, Ibrahim, Amar Faiz, Zainal Abidin, Zulkifli, Md. Yusof, Mohd Saberi, Mohamad, Khairunizam, Wan, Watada, Junzo
Format: Article
Language:English
Published: ICIC International 2013
Subjects:
Online Access:http://dspace.unimap.edu.my/xmlui/handle/123456789/25578
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.unimap-25578
record_format dspace
spelling my.unimap-255782013-05-30T08:25:07Z An Ant Colony System for Solving DNA Sequence Design Problem in DNA Computing Farhaana, Yakop Zuwairie, Ibrahim Amar Faiz, Zainal Abidin Zulkifli, Md. Yusof Mohd Saberi, Mohamad Khairunizam, Wan Watada, Junzo DNA sequence design DNA computing Ant colony system Link to publisher's homepage at http://www.ijicic.org/ Deoxyribonucleic acid (DNA) is a nucleic acid that contains the genetic information used in the development and functioning of all known existing organisms. In DNA computing, a set of DNA sequences is involved in solving an optimisation problem. The design of those sequences is difficult because of the frequency of DNA sequence mis-match hybridisations. In this paper, an Ant Colony System approach for DNA sequence design is proposed to solve this DNA sequence design problem. A 4-node state transition machine was used in this study as the computation model. During the implementation, each ant was placed randomly at a start node and then moved according to the state transition rule. Once all of the ants completed the tour, the objective function was computed. This process was repeated until the maximum iteration was obtained. Seven ants were used to design seven sequences that were 20 nucleobases in length. The results showed that a set of usable DNA sequences can be produced using this method, which is better than previous approaches using the Genetic Algorithm and Multi-Objective Evolutionary Algorithm 2013-05-30T08:25:07Z 2013-05-30T08:25:07Z 2012-10 Article International Journal of Innovative Computing, Information and Control, vol.8(10(B)), 2012, pages 7329-7339. 1349-4198 http://www.ijicic.org/contents.htm http://hdl.handle.net/123456789/25578 en ICIC International
institution Universiti Malaysia Perlis
building UniMAP Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Malaysia Perlis
content_source UniMAP Library Digital Repository
url_provider http://dspace.unimap.edu.my/
language English
topic DNA sequence design
DNA computing
Ant colony system
spellingShingle DNA sequence design
DNA computing
Ant colony system
Farhaana, Yakop
Zuwairie, Ibrahim
Amar Faiz, Zainal Abidin
Zulkifli, Md. Yusof
Mohd Saberi, Mohamad
Khairunizam, Wan
Watada, Junzo
An Ant Colony System for Solving DNA Sequence Design Problem in DNA Computing
description Link to publisher's homepage at http://www.ijicic.org/
format Article
author Farhaana, Yakop
Zuwairie, Ibrahim
Amar Faiz, Zainal Abidin
Zulkifli, Md. Yusof
Mohd Saberi, Mohamad
Khairunizam, Wan
Watada, Junzo
author_facet Farhaana, Yakop
Zuwairie, Ibrahim
Amar Faiz, Zainal Abidin
Zulkifli, Md. Yusof
Mohd Saberi, Mohamad
Khairunizam, Wan
Watada, Junzo
author_sort Farhaana, Yakop
title An Ant Colony System for Solving DNA Sequence Design Problem in DNA Computing
title_short An Ant Colony System for Solving DNA Sequence Design Problem in DNA Computing
title_full An Ant Colony System for Solving DNA Sequence Design Problem in DNA Computing
title_fullStr An Ant Colony System for Solving DNA Sequence Design Problem in DNA Computing
title_full_unstemmed An Ant Colony System for Solving DNA Sequence Design Problem in DNA Computing
title_sort ant colony system for solving dna sequence design problem in dna computing
publisher ICIC International
publishDate 2013
url http://dspace.unimap.edu.my/xmlui/handle/123456789/25578
_version_ 1643794700338987008
score 13.214268