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 条
  • [21] An ant colony optimization algorithm for DNA sequencing by hybridization
    Blum, Christian
    Valles, Mateu Yabar
    Blesa, Maria J.
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (11) : 3620 - 3635
  • [22] Agricultural System Modelling with Ant Colony Optimization
    Fidanova, Stefka
    Dimov, Ivan
    Angelova, Denitsa
    Ganzha, Maria
    PROCEEDINGS OF THE 2022 17TH CONFERENCE ON COMPUTER SCIENCE AND INTELLIGENCE SYSTEMS (FEDCSIS), 2022, : 329 - 332
  • [23] Ant system: Optimization by a colony of cooperating agents
    Dorigo, M
    Maniezzo, V
    Colorni, A
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01): : 29 - 41
  • [24] Ant Colony Optimization for Restoration of Distribution System
    Jamil, Majid
    Sharma, Amit
    2015 ANNUAL IEEE INDIA CONFERENCE (INDICON), 2015,
  • [25] Generation of Robotic Assembly Sequence using Ant Colony Optimization
    Sharma, S.
    Mohapatra, R. N.
    Biswal, B. B.
    Choudhury, B. B.
    2009 INTERNATIONAL CONFERENCE ON INDUSTRIAL AND INFORMATION SYSTEMS, 2009, : 520 - +
  • [26] Product disassembly sequence planning based on ant colony optimization
    College of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao, 2007, 3 (387-391+397):
  • [27] Ant Colony Optimization for a Plan Guide Course Registration Sequence
    Al-Qassas, Wael Waheed
    El-Bashir, Mohammad Said
    Al-Shboul, Rabah
    Yahya, Anwar Ali
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2018, 9 (03) : 202 - 206
  • [28] Sequence Based Feature Selection using Ant Colony Optimization
    Markid, Hossein Yeganeh
    Dadaneh, Behrouz Zamani
    Moghaddam, Mohsen Ebrahimi
    2015 5TH INTERNATIONAL CONFERENCE ON COMPUTER AND KNOWLEDGE ENGINEERING (ICCKE), 2015, : 100 - 105
  • [29] FPGA implementation of population-based ant colony optimization
    Scheuermann, B
    So, K
    Guntsch, M
    Middendorf, M
    Diessel, O
    ElGindy, H
    Schmeck, H
    APPLIED SOFT COMPUTING, 2004, 4 (03) : 303 - 322
  • [30] All-Optical Implementation of the Ant Colony Optimization Algorithm
    Wenchao Hu
    Kan Wu
    Perry Ping Shum
    Nikolay I. Zheludev
    Cesare Soci
    Scientific Reports, 6
12345