Parallel genetic algorithm and parallel simulated annealing algorithm for the closest string problem

被引：0
|
作者：
Liu, X [1 ]
He, HM [1 ]
Sykora, O [1 ]
机构：
[1] Univ Loughborough, Dept Comp Sci, Loughborough LE11 3TU, Leics, England
来源：
ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS | 2005年 / 3584卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, we design genetic algorithm and simulated annealing algorithm and their parallel versions to solve the Closest String Problem. Our implementation and experiments show usefulness of the parallel CA and SA algorithms.
引用
收藏
页码：591 / 597
页数：7
相关论文
共 50 条
  • [1] A parallel multistart algorithm for the closest string problem
    Gomes, Fernando C.
    Meneses, Claudio N.
    Pardalos, Panos M.
    Viana, Gerardo Valdisio R.
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (11) : 3636 - 3643
  • [2] Parallel genetic simulated annealing: A massively parallel SIMD algorithm
    Chen, H
    Flann, NS
    Watson, DW
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (02) : 126 - 136
  • [3] PARALLEL RECOMBINATIVE SIMULATED ANNEALING - A GENETIC ALGORITHM
    MAHFOUD, SW
    GOLDBERG, DE
    PARALLEL COMPUTING, 1995, 21 (01) : 1 - 28
  • [4] Simulated annealing based parallel genetic algorithm for facility layout problem
    Ku, Meei-Yuh
    Hu, Michael H.
    Wang, Ming-Jaan
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (06) : 1801 - 1812
  • [5] A PARALLEL SIMULATED ANNEALING ALGORITHM
    BOISSIN, N
    LUTTON, JL
    PARALLEL COMPUTING, 1993, 19 (08) : 859 - 872
  • [6] Parallel Simulated Annealing algorithm for Graph Coloring Problem
    Lukasik, Szymon
    Kokosinski, Zbigniew
    Swieton, Grzegorz
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2008, 4967 : 229 - +
  • [7] A genetic simulated annealing algorithm for parallel partial disassembly line balancing problem
    Wang, Kaipu
    Li, Xinyu
    Gao, Liang
    Li, Peigen
    Gupta, Surendra M.
    APPLIED SOFT COMPUTING, 2021, 107
  • [8] Genetic algorithm approach for the closest string problem
    Mauch, H
    Melzer, MJ
    Hu, JS
    PROCEEDINGS OF THE 2003 IEEE BIOINFORMATICS CONFERENCE, 2003, : 560 - 561
  • [9] Simulated Annealing Algorithm for the Weighted Unrelated Parallel Machines Problem
    Antonio Cruz-Chavez, Marco
    Juarez-Perez, Fredy
    Yesenia Avila-Melgar, Erika
    Martinez-Oropeza, Alina
    CERMA: 2009 ELECTRONICS ROBOTICS AND AUTOMOTIVE MECHANICS CONFERENCE, 2009, : 94 - 99
  • [10] A simulated annealing algorithm for the unrelated parallel machine scheduling problem
    Anagnostopoulos, GC
    Rabadi, G
    ROBOTICS, AUTOMATION AND CONTROL AND MANUFACTURING: TRENDS, PRINCIPLES AND APPLICATIONS, 2002, 14 : 115 - 120
12345