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 条
  • [31] 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
  • [32] A STEPWISE-OVERLAPPED PARALLEL SIMULATED ANNEALING ALGORITHM
    KIM, Y
    KIM, M
    INTEGRATION-THE VLSI JOURNAL, 1990, 10 (01) : 39 - 54
  • [33] An efficient implementation of parallel simulated annealing algorithm in GPUs
    A. M. Ferreiro
    J. A. García
    J. G. López-Salas
    C. Vázquez
    Journal of Global Optimization, 2013, 57 : 863 - 890
  • [34] A parallel simulated annealing algorithm with low communication overhead
    Nabhan, TM
    Zomaya, AY
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (12) : 1226 - 1233
  • [35] The Adaptive Parallel Simulated Annealing algorithm based on TBB
    Ma, Jian
    Li, Ke-ping
    Zhang, Li-yan
    2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 4, 2010, : 611 - 615
  • [36] Parallel realization of simulated annealing algorithm: Modifications and applications
    Li, SY
    Du, ZH
    Wu, MY
    Zhu, J
    Li, SL
    ACTA PHYSICA SINICA, 2001, 50 (07) : 1260 - 1263
  • [37] Optimal allocation of enterprise marketing resources based on hybrid parallel genetic algorithm and simulated annealing algorithm
    Li, Min
    INTERNATIONAL JOURNAL OF LOW-CARBON TECHNOLOGIES, 2024, 19 : 2266 - 2278
  • [38] The parallel iterative closest point algorithm
    Langis, C
    Greenspan, M
    Godin, G
    THIRD INTERNATIONAL CONFERENCE ON 3-D DIGITAL IMAGING AND MODELING, PROCEEDINGS, 2001, : 195 - 202
  • [39] Application of the parallel adaptive genetic simulated annealing algorithm for the synthesis of heat exchanger networks
    Zhao, Chao
    Xu, Qiaoling
    An, Aimin
    ASIA-PACIFIC JOURNAL OF CHEMICAL ENGINEERING, 2012, 7 (05) : 660 - 669
  • [40] Parallel Simulated Annealing with Genetic Enhancement for flowshop problem with Csum
    Czapinski, Michal
    COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 59 (04) : 778 - 785
12345