Closest substring problem - Results from an evolutionary algorithm

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3316, Issue , 2004, Pages 205-211

  Mauch, Holger ^a  

^a UNIVERSITY OF HAWAII   (United States)

Author keywords

Closest String Problem; Closest Substring Problem; Genetic Algorithm; Radius of Code

Indexed keywords

ALGORITHMS; APPROXIMATION ALGORITHMS; BIOINFORMATICS; COMPUTER PROGRAMMING; GENETIC ALGORITHMS; OPTIMIZATION;

CLOSEST STRING PROBLEM; CLOSEST SUBSTRING PROBLEMS; COMPUTATIONAL BIOLOGY; FORMAL DESCRIPTION; OPTIMIZATION PROBLEMS; RADIUS OF CODE; RUN-TIME EFFICIENCY; TRADITIONAL APPROXIMATION;

EVOLUTIONARY ALGORITHMS;

EID: 35048898094     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30499-9_30     Document Type: Article

References (13)

1. Mauch, H., Melzer, M.J., Hu, J.S.: Genetic algorithm approach for the closest string problem. In: Proceedings of the 2003 IEEE Bioinformatics Conference (CSB2003), Stanford, California, August 11-14, 2003, IEEE Computer Society Press (2003) 560-561
2. Frances, M., Litman, A.: On covering problems of codes. Theory of Computing Systems 30 (1997) 113-119
3. Gasienic, L., Jansson, J., Lingas, A.: Approximation algorithms for hamming clustering problems. In: CPM 2000. Volume 1848 of LNCS., Springer-Verlag (2000) 108-118
4. Gramm, J., Niedermeier, R., Rossmanith, P.: Exact solutions for closest string and related problems. In Eades, P., Takaoka, T., eds.: ISAAC 2001. Volume 2223 of LNCS., Springer-Verlag (2001) 441-453
5. Lanctot, J.K., Li, M., Ma, B., Wang, S., Zhang, L.: Distinguishing string selection problems. Information and Computation 185 (2003) 41-55
6. Li, M., Ma, B., Wang, L.: On the closest string and substring problems. Journal of the ACM 49 (2002) 157-171
7. Bäck, T., Fogel, D.B., Michalewicz, Z., eds.: Evolutionary Computation 1 - Basic Algorithms and Operators. Institute of Physics Publishing, Bristol, UK (2000)
8. Goldberg, D.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, MA (1989)
9. Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI (1975)
10. Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D.: Genetic Programming - An Introduction: On the Automatic Evolution of Computer Programs and its Applications. Morgan Kaufmann Publishers, Inc., San Francisco, CA (1998)
11. Gen, M., Cheng, R.: Genetic Algorithms and Engineering Design. John Wiley and Sons, Inc., New York, NY (1996)
12. Ono, I., Yamamura, M., Kobayashi, S.: A genetic algorithm for job-shop scheduling problems using job-based order crossover. In: Proceedings of IEEE International Conference on Evolutionary Computation (ICEC'96). (1996) 547-552
13. Tevares, J., Pereira, F.B., Costa, E.: Evolving Golomb rulers. In: Proceedings of Genetic and Evolutionary Computation (GECCO 2004). (2004) 416-417