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 条
  • [31] A Modified Max-Min Ant System for Vehicle Routing Problems
    Zhao, Gang
    Luo, Wenjuan
    Sun, Ruoying
    Yin, Chunhua
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 6377 - 6380
  • [32] Max-min ant system applied to water distribution system optimisation
    Zecchin, AC
    Maier, HR
    Simpson, AR
    Roberts, AJ
    Berrisford, MJ
    Leonard, M
    MODSIM 2003: INTERNATIONAL CONGRESS ON MODELLING AND SIMULATION, VOLS 1-4: VOL 1: NATURAL SYSTEMS, PT 1; VOL 2: NATURAL SYSTEMS, PT 2; VOL 3: SOCIO-ECONOMIC SYSTEMS; VOL 4: GENERAL SYSTEMS, 2003, : 795 - 800
  • [33] Automobile transmission shift control based on max-min ant algorithm
    Jianxue, Chen
    Jianxue, C. (merlyn21@126.com), 1600, Universitas Ahmad Dahlan, Jalan Kapas 9, Semaki, Umbul Harjo,, Yogiakarta, 55165, Indonesia (11): : 4200 - 4207
  • [34] A Max-Min ant colony algorithm for fractal dimension of complex networks
    Li, Dongyan
    Wang, Xingyuan
    Huang, Penghe
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2018, 95 (10) : 1927 - 1936
  • [35] Optimizing large-scale combinatorial problems using Max-Min Ant System algorithm
    Vlachos, Aristidis
    WSEAS Transactions on Circuits and Systems, 2012, 11 (09): : 305 - 317
  • [36] Optimisation of total water coverage in a network with priority using max-min ant system algorithm
    Chagwiza, G.
    Jones, B. C.
    Hove-Musekwa, S. D.
    URBAN WATER JOURNAL, 2017, 14 (03) : 315 - 324
  • [37] A Parallel Max-Min Ant System Algorithm for Dynamic Resource Allocation to Support QoS Requirements
    Dac-Nhuong Le
    Bhateja, Vikrant
    Gia Nhu Nguyen
    2017 4TH IEEE UTTAR PRADESH SECTION INTERNATIONAL CONFERENCE ON ELECTRICAL, COMPUTER AND ELECTRONICS (UPCON), 2017, : 697 - 700
  • [38] Dynamic Combination of Improved Max-Min and Ant Colony Algorithm for Load Balancing in Cloud System
    Ghumman, Navtej Singh
    Kaur, Rajwinder
    2015 6TH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING TECHNOLOGIES (ICCCNT), 2015, : 263 - 267
  • [39] A Max-Min Ant System Modeling Approach for Production Scheduling in a FMS
    Kato, E. R. R.
    Morandin, O., Jr.
    Fonseca, M. A. S.
    IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2010), 2010,
  • [40] Solving the Uncapacitated Traveling Purchaser Problem with the MAX-MIN Ant System
    Skinderowicz, Rafal
    COMPUTATIONAL COLLECTIVE INTELLIGENCE, ICCCI 2018, PT II, 2018, 11056 : 257 - 267
12345