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
关键词
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 条
  • [31] The Implementation of Parallel Ant Colony Optimization Algorithm based on MATLAB
    Wan Baocheng
    Wang Tiane
    Wang Zenghui
    2012 THIRD GLOBAL CONGRESS ON INTELLIGENT SYSTEMS (GCIS 2012), 2012, : 27 - 29
  • [32] All-Optical Implementation of the Ant Colony Optimization Algorithm
    Hu, Wenchao
    Wu, Kan
    Shum, Perry Ping
    Zheludev, Nikolay I.
    Soci, Cesare
    SCIENTIFIC REPORTS, 2016, 6 : 26283
  • [33] An Efficient Implementation of Ant Colony Optimization on GPU for the Satisfiability Problem
    Youness, Hassan
    Ibraheim, Aziza
    Moness, Mohammed
    Osama, Muhammad
    23RD EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP 2015), 2015, : 230 - 235
  • [34] Ant Colony Optimization algorithm design and its FPGA implementation
    Li, Shih-An
    Yang, Min-Hao
    Weng, Chung-Wei
    Chen, Yi-Hong
    Lo, Chia-Hung
    Wong, Ching-Chang
    IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING AND COMMUNICATIONS SYSTEMS (ISPACS 2012), 2012,
  • [35] Performance evaluation and benchmarking of an extended computational model of ant colony system for DNA sequence design
    1600, UK Simulation Society, Clifton Lane, Nottingham, NG11 8NS, United Kingdom (15):
  • [36] A New Ant Colony Optimization Algorithm: Three Bound Ant System
    Ivkovic, Nikola
    Golub, Marin
    SWARM INTELLIGENCE, ANTS 2014, 2014, 8667 : 280 - +
  • [37] Design and Implementation on Marine Surveillance Intelligent Detection System Based on Ant Colony Optimization Algorithm
    Jia, D. N.
    Shi, D. L.
    Cong, Y. P.
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND INFORMATION TECHNOLOGY (SEIT2015), 2016, : 204 - 207
  • [38] Ant Colony Optimization
    Katya Rodríguez Vázquez
    Genetic Programming and Evolvable Machines, 2005, 6 (4) : 459 - 460
  • [39] Ant Colony Optimization
    Yaseen, Saad Ghaleb
    Al-Slamy, Nada M. A.
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2008, 8 (06): : 351 - 357
  • [40] Ant Colony Optimization
    Lopez-Ibanez, Manuel
    GECCO-2010 COMPANION PUBLICATION: PROCEEDINGS OF THE 12TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2010, : 2353 - 2384