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 条
  • [1] A max-min ant system algorithm with εMAX selection
    Ogawa, Masato
    Li, Lei
    INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2008, 11 (04): : 467 - 471
  • [2] MAX-MIN Ant System
    Stützle, T
    Hoos, HH
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2000, 16 (08): : 889 - 914
  • [3] A technique for improving the Max-Min Ant System algorithm
    See, Phen Chiak
    Wong, Kuan Yew
    Komarudin
    2008 INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION ENGINEERING, VOLS 1-3, 2008, : 863 - 866
  • [4] MAX-MIN paraconsistent ant algorithm
    1600, ICIC Express Letters Office, Tokai University, Kumamoto Campus, 9-1-1, Toroku, Kumamoto, 862-8652, Japan (08):
  • [5] Transmembrane Helix Assembly by Max-Min Ant System Algorithm
    Sujaree, Kanon
    Kitjaruwankul, Sunan
    Boonamnaj, Panisak
    Supunyabut, Chirayut
    Sompornpisut, Pornthep
    CHEMICAL BIOLOGY & DRUG DESIGN, 2015, 86 (06) : 1360 - 1372
  • [6] Query Optimization of Distributed Database Based on Parallel Genetic Algorithm and Max-Min Ant System
    Ban, Wenjiao
    Lin, Jiming
    Tong, Jichao
    Li, Shiwen
    2015 8TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 2, 2015, : 581 - 585
  • [7] On MAX-MIN ant system's parameters
    Pellegrini, Paola
    Favaretto, Daniela
    Moretti, Elena
    ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 : 203 - 214
  • [8] A Novel Max-Min Ant System Algorithm for Traveling Salesman Problem
    Zhang, Zhaojun
    Feng, Zuren
    2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 1, 2009, : 508 - 511
  • [9] Exploratory Path Planning Using the Max-Min Ant System Algorithm
    Santos, Valeria de C.
    Osorio, Fernando S.
    Toledo, Claudio F. M.
    Otero, Fernando E. B.
    Johnson, Colin G.
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 4229 - 4235
  • [10] On the Explorative Behavior of MAX-MIN Ant System
    Favaretto, Daniela
    Moretti, Elena
    Pellegrini, Paola
    ENGINEERING STOCHASTIC LOCAL SEARCH ALGORITHMS: DESIGNING, IMPLEMENTING AND ANALYZING EFFECTIVE HEURISTICS, 2009, 5752 : 115 - 119
12345