Implementation of an ant colony system for DNA sequence optimization

被引：9
|
作者：
Ibrahim, Zuwairie [1 ]
Kurniawan, Tri [1 ]
Khalid, Noor [1 ]
Sudin, Shahdan [1 ]
Khalid, Marzuki [1 ]
机构：
[1] Univ Teknol Malaysia, Fac Elect Engn, Ctr Artificial Intelligence & Robot CAIRO, Skudai 81310, Johor Darul Tak, Malaysia
来源：
ARTIFICIAL LIFE AND ROBOTICS | 2009年 / 14卷 / 02期
关键词：
Ant colony system; DNA computing; DNA sequence design;
D O I：
10.1007/s10015-009-0683-0
中图分类号：
TP24 [机器人技术];
学科分类号：
080202 ; 1405 ;
摘要：
DNA computation exploits the computational power inherent in molecules for information processing. However, in order to perform the computation correctly, a set of good DNA sequences is crucial. A lot of work has been carried out on designing good DNA sequences to archive a reliable molecular computation. In this article, the ant colony system (ACS) is introduced as a new tool for DNA sequence design. In this approach, the DNA sequence design is modeled as a path-finding problem, which consists of four nodes, to enable the implementation of the ACS. The results of the proposed approach are compared with other methods such as the genetic algorithm.
引用
收藏
页码：293 / 296
页数：4
相关论文
共 50 条
  • [1] Implementation of Ant System for DNA Sequence Optimization
    Kurniawan, Tri Basuki
    Ibrahim, Zuwairie
    Saaid, Muhammad Faiz Muhammed
    Yahya, Azli
    [J]. NANOSCIENCE AND NANOTECHNOLOGY, 2009, 1136 : 133 - 137
  • [2] Implementation of the Protein Sequence Model Based on Ant Colony Optimization Algorithm
    Aimoerfu
    Shi, Minyong
    Li, Chunfang
    Wang, Dong
    Hairihan
    [J]. 2017 16TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS 2017), 2017, : 661 - 665
  • [3] A Population-based Ant Colony Optimization Approach for DNA Sequence Optimization
    Kurniawan, Tri Basuki
    Ibrahim, Zuwairie
    Khalid, Noor Khafifah
    Khalid, Marzuki
    [J]. 2009 THIRD ASIA INTERNATIONAL CONFERENCE ON MODELLING & SIMULATION, VOLS 1 AND 2, 2009, : 246 - 251
  • [4] Memcomputing Implementation of Ant Colony Optimization
    Pershin, Yuriy V.
    Di Ventra, Massimiliano
    [J]. NEURAL PROCESSING LETTERS, 2016, 44 (01) : 265 - 277
  • [5] Memcomputing Implementation of Ant Colony Optimization
    Yuriy V. Pershin
    Massimiliano Di Ventra
    [J]. Neural Processing Letters, 2016, 44 : 265 - 277
  • [6] A parallel implementation of ant colony optimization
    Randall, M
    Lewis, A
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2002, 62 (09) : 1421 - 1432
  • [7] AN ANT COLONY SYSTEM FOR SOLVING DNA SEQUENCE DESIGN PROBLEM IN DNA COMPUTING
    Yakop, Farhaana
    Ibrahim, Zuwairie
    Abidin, Amar Faiz Zainal
    Yusof, Zulkifli Md
    Mohamad, Mohd Saberi
    Wan, Khairunizam
    Watada, Junzo
    [J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2012, 8 (10B): : 7329 - 7339
  • [8] An Optimized Ant System Approach for DNA Sequence Optimization
    Kurniawan, Tri Basuki
    Ibrahim, Zuwairie
    Khalid, Noor Khafifah
    Khalid, Marzuki
    [J]. DISTRIBUTED COMPUTING, ARTIFICIAL INTELLIGENCE, BIOINFORMATICS, SOFT COMPUTING, AND AMBIENT ASSISTED LIVING, PT II, PROCEEDINGS, 2009, 5518 : 446 - 449
  • [9] Ant Colony System Optimization
    Wiener, Richard
    [J]. JOURNAL OF OBJECT TECHNOLOGY, 2009, 8 (06): : 39 - 58
  • [10] Parallel implementation of Ant Colony Optimization on MPP
    Chen, Ling
    Sun, Hai-Ying
    Wang, Shu
    [J]. PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 981 - 986
12345