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 条
  • [41] MAX-MIN Ant System and local search for the traveling salesman problem
    Stutzle, T
    Hoos, H
    PROCEEDINGS OF 1997 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '97), 1997, : 309 - 314
  • [42] A dynamic max-min ant system for solving the travelling salesman problem
    Bonyadi, Mohammad Reza
    Shah-Hosseini, Hamed
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2010, 2 (06) : 422 - 433
  • [43] A max-min ant system for the finance-based scheduling problem
    Al-Shihabi, Sameh T.
    AlDurgam, Mohammad M.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 110 : 264 - 276
  • [44] Max-Min Ant System to solve the Software Project Scheduling Problem
    Crawford, Broderick
    Soto, Ricardo
    Johnson, Franklin
    Paredes, Fernando
    Olivares Suarez, Miguel
    PROCEEDINGS OF THE 2014 9TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI 2014), 2014,
  • [45] An Approach for Assembly Sequence Planning Based on Max-Min Ant System
    Diaz, M.
    Lombera, H.
    Martinez, E.
    Garza, R.
    IEEE LATIN AMERICA TRANSACTIONS, 2015, 13 (04) : 907 - 912
  • [46] Max-Min Ant System Approach for Solving Construction Site Layout
    Ning, Xin
    Liu, Wen Han
    MECHATRONICS AND MATERIALS PROCESSING I, PTS 1-3, 2011, 328-330 : 128 - +
  • [47] Multivalent Graph Matching Problem Solved by Max-Min Ant System
    Ho, Kieu Diem
    Ramel, Jean Yves
    Monmarche, Nicolas
    STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, S+SSPR 2020, 2021, 12644 : 227 - 237
  • [48] The Undirected Rural Postman Problem Solved by the MAX-MIN Ant System
    Luisa Perez-Delgado, Maria
    7TH INTERNATIONAL CONFERENCE ON PRACTICAL APPLICATIONS OF AGENTS AND MULTI-AGENT SYSTEMS (PAAMS 2009), 2009, 55 : 179 - 187
  • [49] Implementing a GPU-based parallel MAX-MIN Ant System
    Skinderowicz, Rafal
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 106 : 277 - 295
  • [50] Extension of Max-Min Ant System with Exponential Pheromone Deposition Rule
    Acharya, Ayan
    Maiti, Deepyaman
    Banerjee, Aritra
    Janarthanan, R.
    Konar, Amit
    ADCOM: 2008 16TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING AND COMMUNICATIONS, 2008, : 1 - +
12345