Efficient approximation algorithms for the Hamming center problem
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
On the closest string and substring problems
Journal of the ACM (JACM)
Exact Solutions for CLOSEST STRING and Related Problems
ISAAC '01 Proceedings of the 12th International Symposium on Algorithms and Computation
Distinguishing string selection problems
Information and Computation
Ant Colony Optimization
PRIMA '08 Proceedings of the 11th Pacific Rim International Conference on Multi-Agents: Intelligent Agents and Multi-Agent Systems
Ant-CSP: An Ant Colony Optimization Algorithm for the Closest String Problem
SOFSEM '10 Proceedings of the 36th Conference on Current Trends in Theory and Practice of Computer Science
Research frontier: memetic computation-past, present & future
IEEE Computational Intelligence Magazine
More Efficient Algorithms for Closest String and Substring Problems
SIAM Journal on Computing
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
A three-string approach to the closest string problem
Journal of Computer and System Sciences
A Multi-Facet Survey on Memetic Computation
IEEE Transactions on Evolutionary Computation
On the closest string via rank distance
CPM'12 Proceedings of the 23rd Annual conference on Combinatorial Pattern Matching
On approximating string selection problems with outliers
CPM'12 Proceedings of the 23rd Annual conference on Combinatorial Pattern Matching
Hi-index | 0.00 |
Given a finite set S of strings of length m, the task of finding a string t that minimizes the Hamming distance from t to S, has wide applications. This paper presents a two-phase Ant Colony Optimization (ACO) algorithm for the problem. The first phase uses the Smooth Max-Min (SMMAS) rule to update pheromone trails. The second phase is a memetic algorithm that uses ACO method to generate a population of solutions in each iteration, and a local search technique on the two best solutions. The efficiency of our algorithm has been evaluated by comparing to the Ant-CSP algorithm.