Coding and information theory
On the closest string and substring problems
Journal of the ACM (JACM)
Uniform Crossover in Genetic Algorithms
Proceedings of the 3rd International Conference on Genetic Algorithms
Genetic Algorithm Approach for the Closest String Problem
CSB '03 Proceedings of the IEEE Computer Society Conference on Bioinformatics
Distinguishing string selection problems
Information and Computation
Optimal Solutions for the Closest-String Problem via Integer Programming
INFORMS Journal on Computing
Exact Solutions for Closest String and Related Problems
ISAAC '01 Proceedings of the 12th International Symposium on Algorithms and Computation
Parallel genetic algorithm and parallel simulated annealing algorithm for the closest string problem
ADMA'05 Proceedings of the First international conference on Advanced Data Mining and Applications
A GRASP algorithm for the Closest String Problem using a probability-based heuristic
Computers and Operations Research
A heuristic algorithm based on Lagrangian relaxation for the closest string problem
Computers and Operations Research
Hi-index | 0.00 |
Given a set of strings S of equal lengths over an alphabet σ, the closest string problem seeks a string over σ whose maximum Hamming distance to any of the given strings is as small as possible. A data-based coding of strings for evolutionary search represents candidate closest strings as sequences of indexes of the given strings. The string such a chromosome represents consists of the symbols in the corresponding positions of the indexed strings. A genetic algorithm using this coding was compared with two GAs that encoded candidate strings directly as strings over σ. In trials on twenty-five instances of the closest string problem with alphabets ranging is size from 2 to 30, the algorithm that used the data-based representation of candidate strings consistently returned the best results, and its advantage increased with the sizes of the test instances' alphabets.