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 条
  • [21] Simulated annealing parallel genetic algorithm based on building blocks migration
    Li, Zhiyong
    Zhu, Xilu
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 4, PROCEEDINGS, 2007, 4490 : 1183 - +
  • [22] A PARALLEL SIMULATED ANNEALING ALGORITHM FOR THE PLACEMENT OF MACROCELLS
    CASOTTO, A
    ROMEO, F
    SANGIOVANNIVINCENTELLI, A
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1987, 6 (05) : 838 - 847
  • [23] A parallel algorithm of simulated annealing for multiprocessor scheduling
    Kalashnikov, A. V.
    Kostenko, V. A.
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2008, 47 (03) : 455 - 463
  • [24] A parallel algorithm of simulated annealing for multiprocessor scheduling
    A. V. Kalashnikov
    V. A. Kostenko
    Journal of Computer and Systems Sciences International, 2008, 47 : 455 - 463
  • [25] Study on flood zoom model based on genetic algorithm and parallel recombination simulated annealing algorithm
    Xi, Qiuyi
    Xie, Xiaoping
    Huang, Qiang
    Wang, Yimin
    Liu, Han
    Shuili Fadian Xuebao/Journal of Hydroelectric Engineering, 2006, 25 (01): : 108 - 113
  • [26] A Novel Genetic Simulated Annealing Algorithm for No-wait Hybrid Flowshop Problem with Unrelated Parallel Machines
    Xuan, Hua
    Zheng, Qianqian
    Li, Bing
    Wang, Xueyuan
    ISIJ INTERNATIONAL, 2021, 61 (01) : 258 - 268
  • [27] Identical parallel machine scheduling problem for minimizing the makespan using genetic algorithm combined by simulated annealing
    Liu, M.
    Wu, Ch.
    Chinese Journal of Electronics, 1998, 7 (04): : 317 - 321
  • [28] Parallel Simulated Annealing Algorithm for Cyclic Flexible Job Shop Scheduling Problem
    Bozejko, Wojciech
    Pempera, Jaroslaw
    Wodecki, Mieczyslaw
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT II (ICAISC 2015), 2015, 9120 : 603 - 612
  • [29] An efficient implementation of parallel simulated annealing algorithm in GPUs
    Ferreiro, A. M.
    Garcia, J. A.
    Lopez-Salas, J. G.
    Vazquez, C.
    JOURNAL OF GLOBAL OPTIMIZATION, 2013, 57 (03) : 863 - 890
  • [30] COMPARISON OF VECTOR AND PARALLEL IMPLEMENTATIONS OF THE SIMULATED ANNEALING ALGORITHM
    VOOGD, JM
    SLOOT, PMA
    VANDANTZIG, R
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF GRID COMPUTING AND ESCIENCE, 1995, 11 (4-5): : 467 - 475
12345