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 条
  • [41] MACHINING PARAMETER OPTIMIZATION USING ANT COLONY SYSTEM
    Zuperl, Uros
    Cus, Franc
    Balic, Joze
    ANNALS OF DAAAM FOR 2008 & PROCEEDINGS OF THE 19TH INTERNATIONAL DAAAM SYMPOSIUM, 2008, : 1561 - 1562
  • [42] Business process optimization using the ant colony system
    Ng, C. Y.
    MANAGERIAL AND DECISION ECONOMICS, 2018, 39 (06) : 629 - 637
  • [43] Understanding the pheromone system within ant colony optimization
    Gilmour, S
    Dras, M
    AI 2005: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2005, 3809 : 786 - 789
  • [44] A fuzzy system for parameter adaptation in Ant Colony Optimization
    Olivas, Frumen
    Valdez, Fevrier
    Castillo, Oscar
    2014 IEEE SYMPOSIUM ON SWARM INTELLIGENCE (SIS), 2014, : 84 - 89
  • [45] An extension of ant colony system to continuous optimization problems
    Pourtakdoust, SH
    Nobahari, H
    ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2004, 3172 : 294 - 301
  • [46] DNA fragment assembly: An ant colony system approach
    Wetcharaporn, Wannasak
    Chaiyaratana, Nachol
    Tongsima, Sissades
    APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2006, 3907 : 231 - 242
  • [47] The Novel Ant Colony System for DNA Sequencing by Hybridization
    Mou, Lian-Ming
    Dai, Xi-Li
    2013 NINTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2013, : 580 - 584
  • [48] Ant colony system for optimization of sum of ratios problem
    Takenaka, Y
    Noda, T
    Shi, JM
    Soft Computing as Transdisciplinary Science and Technology, 2005, : 1030 - 1039
  • [49] Decision Support System Using ANT Colony Optimization
    Chopra, Anil
    Sinha, Suruchi
    Tokas, Shukun
    Panchal, V. K.
    2014 INTERNATIONAL CONFERENCE ON COMPUTING FOR SUSTAINABLE GLOBAL DEVELOPMENT (INDIACOM), 2014, : 215 - 218
  • [50] Ant Colony Optimization for Automated Storage and Retrieval System
    Xing, Bo
    Gao, Wen-Jing
    Nelwamondo, Fulufhelo V.
    Battle, Kimberly
    Marwala, Tshilidzi
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
12345