DNA Sequencing by Max-Min Ant System and Genetic Algorithm

被引：0
|
作者：
Liu, Tao [1 ]
Maeda, Michiharu [1 ]
机构：
[1] Fukuoka Inst Technol, Fukuoka 8110295, Japan
来源：
PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 17TH '12) | 2012年
关键词：
DNA sequencing; sequencing by hybridization; Max-Min Ant System and Genetic Algorithm;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper is concerned with DNA sequencing by hybridization. An algorithm that Max-Min Ant System and Genetic Algorithm (MMASGA) is proposed to solve the computational field of sequencing resulting from hybridization experiment. For avoiding the local minimum, MMASGA is based on Max-Min Ant System (MMAS), into which Genetic Algorithm (GA) is added. Before getting into the maximum iteration of MMAS, GA takes place in MMAS. In the numerical evaluation, with the iteration mounting up, the summation of the DNA probe appearance frequency turns more. The accuracy of the solution gotten by MMASGA is higher than MMAS.
引用
收藏
页码：820 / 823
页数：4
相关论文
共 50 条
  • [11] MAX-MIN Ant System in Image Preprocessing
    Laptik, R.
    Navakauskas, D.
    ELEKTRONIKA IR ELEKTROTECHNIKA, 2009, (01) : 21 - 24
  • [12] Convergence analysis of a Max-Min ant colony algorithm
    Wang, Honghao
    Liu, Qing
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13E : 3901 - 3904
  • [13] Optimization of Unit Commitment Based on Improved Max-Min Ant System Algorithm
    Lai, Yuyang
    Bai, Yan
    Fan, Ying
    2012 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT CONTROL, AUTOMATIC DETECTION AND HIGH-END EQUIPMENT (ICADE), 2012, : 192 - 195
  • [14] A Max-Min Ant System algorithm to solve the Software Project Scheduling Problem
    Crawford, Broderick
    Soto, Ricardo
    Johnson, Franklin
    Monfroy, Eric
    Paredes, Fernando
    EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (15) : 6634 - 6645
  • [15] Max-Min Ant System with Linear Memory Complexity
    Kovarik, Oleg
    Kordik, Pavel
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [16] Protein structure calculation with a max-min ant system
    J Gimmler
    W Gronwald
    H Möller
    TE Exner
    Chemistry Central Journal, 3 (Suppl 1)
  • [17] A Max-Min Ant System Approach to Autonomous Navigation
    Luo, Chaomin
    Alarabi, Saleh
    Bi, Zhuming
    Jan, Gene Eu
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 1982 - 1987
  • [18] Parallel Max-Min Ant System Using MapReduce
    Tan, Qing
    He, Qing
    Shi, Zhongzhi
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2012, PT I, 2012, 7331 : 182 - 189
  • [19] MAX-MIN Ant System with Two Memories MAX-MIN Ant System with Two Memories Considering Ant Decision-Making by Social and Individual Information
    Endo H.
    Anada H.
    1600, Japanese Society for Artificial Intelligence (39):
  • [20] The Research on VRP Based on Max-Min Ant Colony Algorithm
    Chen, Changmin
    Xie, Weicheng
    Fan, Songsong
    ADVANCED RESEARCH ON INFORMATION SCIENCE, AUTOMATION AND MATERIAL SYSTEM, PTS 1-6, 2011, 219-220 : 1285 - +
12345