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 条
  • [21] A Weighted Max-Min Ant Colony Algorithm for TSP Instances
    Bu, Yun
    Li, Tian Qian
    Zhang, Qiang
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2015, E98A (03): : 894 - 897
  • [22] A hybrid optimization approach of max-min ant system and adaptive genetic algorithm for MCM interconnect test generation
    Lei, Chen
    ICEPT: 2007 8TH INTERNATIONAL CONFERENCE ON ELECTRONICS PACKAGING TECHNOLOGY, PROCEEDINGS, 2007, : 125 - +
  • [23] An optimized resolution for software project planning with improved max-min ant system algorithm
    School Of Software Engineering, Beijing University of Posts and Telecommunication, Beijing, China
    不详
    Int. J. Multimedia Ubiquitous Eng., 6 (25-38):
  • [24] A Hybrid Max-Min Ant System Algorithm for Electric Capacitated Vehicle Routing Problem
    Hou, Yan-e
    Wang, Congran
    Zhang, Chunyang
    Dang, Lanxue
    Xiao, Chunjing
    IAENG International Journal of Computer Science, 2024, 51 (03) : 195 - 203
  • [25] Geoacoustic inversion and uncertainty analysis with MAX-MIN ant system
    van Leijen, Vincent
    Hermand, Jean-Pierre
    ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 : 420 - 427
  • [26] Max-min ant system applied in economic load dispatch
    Vlachos, Aristidis
    Moue, Aspasia
    WSEAS Transactions on Computers, 2005, 4 (07): : 711 - 717
  • [27] Exploration in Stochastic Algorithms: An Application on MAX-MIN Ant System
    Pellegrini, Paola
    Favaretto, Daniela
    Moretti, Elena
    NICSO 2008: NATURE INSPIRED COOPERATIVE STRATEGIES FOR OPTIMIZATION, 2009, 236 : 1 - 13
  • [28] MAX-MIN ANT SYSTEM FOR LOCATION-ROUTING PROBLEMS
    Sodsoon, Suphan
    SURANAREE JOURNAL OF SCIENCE AND TECHNOLOGY, 2010, 17 (04): : 321 - 334
  • [29] A max-min ant colony system for assembly sequence planning
    Yu, Jiapeng
    Wang, Chengen
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 67 (9-12): : 2819 - 2835
  • [30] MEMORY OPTIMIZED PHEROMONE STRUCTURES FOR MAX-MIN ANT SYSTEM
    Behalek, Marek
    Surkovsky, Martin
    Meca, Ondrej
    Bohm, Stanislav
    NEURAL NETWORK WORLD, 2015, 25 (02) : 161 - 174
12345