Technical Reports

The ICICS/CS Reading Room

UBC CS TR-2002-08 Summary

Choosing the Right Neighbourhood: a Way to Improve a Stochastic Local Search Algorithm, October 10, 2002 D. C. Tulpan and H. Hoos, 15 pages

for DNA Word Design 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 and in turn improve the performance of the SLS algorithm. We report several cases in which our algorithm finds word sets that match or exceed the best previously known constructions.

If you have any questions or comments regarding this page please send mail to