Stochastic local search algorithms for DNA word design

被引：0
|
作者：
Tulpan, DC [1 ]
Hoos, HH [1 ]
Condon, AE [1 ]
机构：
[1] Univ British Columbia, Dept Comp Sci, Vancouver, BC V6T 1Z4, Canada
来源：
DNA COMPUTING | 2003年 / 2568卷
关键词：
DNA word design; combinatorics; stochastic local search; coding theory; hamming distance; GC content;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We present results on the performance of a stochastic local search algorithm for the design of DNA codes, namely sets of equal-length words over the nucleotides alphabet {A, C, G, T} that satisfy certain combinatorial constraints. Using empirical analysis of the algorithm, we gain insight on good design principles. We report several cases in which our algorithm finds word sets that match or exceed the best previously known constructions.(1)
引用
收藏
页码：229 / 241
页数：13
相关论文
共 50 条
  • [1] Automatic design of hybrid stochastic local search algorithms for permutation flowshop problems
    Pagnozzi, Federico
    Stutzle, Thomas
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 276 (02) : 409 - 421
  • [2] Generalization and completeness of stochastic local search algorithms
    Loscos, Daniel
    Marti-Oliet, Narciso
    Rodriguez, Ismael
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2022, 68
  • [3] DESIGN EFFICIENT LOCAL SEARCH ALGORITHMS
    GU, J
    [J]. LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 1992, 604 : 651 - 654
  • [4] Hybrid randomised neighbourhoods improve stochastic local search for DNA code design
    Tulpan, DC
    Hoos, HH
    [J]. ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2003, 2671 : 418 - 433
  • [5] Automatic design of hybrid stochastic local search algorithms for permutation flowshop problems with additional constraints
    Pagnozzi, Federico
    Stutzle, Thomas
    [J]. OPERATIONS RESEARCH PERSPECTIVES, 2021, 8
  • [6] Stochastic search algorithms for optimal design of monitoring networks
    Ruiz-Cardenas, Ramiro
    Ferreira, Marco A. R.
    Schmidt, Alexandra M.
    [J]. ENVIRONMETRICS, 2010, 21 (01) : 102 - 112
  • [7] Towards a characterisation of the behaviour of stochastic local search algorithms for SAT
    Hoos, HH
    Stützle, T
    [J]. ARTIFICIAL INTELLIGENCE, 1999, 112 (1-2) : 213 - 232
  • [8] Reactive Stochastic local search algorithms for the genomic median problem
    Lenne, Renaud
    Solnon, Christine
    Stutzle, Thomas
    Tannier, Eric
    Birattari, Mauro
    [J]. EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2008, 4972 : 266 - +
  • [9] Local Stochastic Differentiable Architecture Search for Memetic Neuroevolution Algorithms
    Karns, Joshua
    Desell, Travis
    [J]. PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2023 COMPANION, 2023, : 2123 - 2127
  • [10] Stochastic local search for omnidirectional catadioptric stereovision design
    Dequen, G.
    Devendeville, L.
    Mouaddib, E.
    [J]. PATTERN RECOGNITION AND IMAGE ANALYSIS, PT 2, PROCEEDINGS, 2007, 4478 : 404 - +
12345