A compounded genetic and simulated annealing algorithm for the closest string problem

2nd International Conference on Bioinformatics and Biomedical Engineering, iCBBE 2008

Volumn , Issue , 2008, Pages 702-705

  Liu, Xiaolan ^a   Holger, Mauch ^b   Hao, Zhifeng ^a   Wu, Guangchao ^a  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^b Department of Chemistry   (United States)

Author keywords

Closest string problem; Computational biology; Genetic algorithm; Hybrid methods; Simulated annealing

Indexed keywords

BIOCHEMISTRY; BIOCOMMUNICATIONS; BIOINFORMATICS; BIOMEDICAL ENGINEERING; BOOLEAN FUNCTIONS; COMPUTER PROGRAMMING; DIESEL ENGINES; GENETIC ALGORITHMS; HEURISTIC PROGRAMMING; INFORMATION SCIENCE; INFORMATION THEORY; MOLECULAR BIOLOGY; NUCLEAR PROPULSION; PROGRAMMING THEORY; SOLUTIONS;

CLOSEST STRING PROBLEM; COMPUTATIONAL BIOLOGY; GENETIC ALGORITHM; GENETIC AND SIMULATED ANNEALING ALGORITHM; HYBRID METHODS;

SIMULATED ANNEALING;

EID: 50949122977     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICBBE.2008.171     Document Type: Conference Paper

References (8)

1. Cláudio N. Meneses, Zhaosong Lu, Carlos A. S. Oliveira, Panos M. Pardalos, "Optimal Solutions for the Closest String Problem via Integer Programming", Informs Journal on Computing. vol. 16, pp. 419-429 ,2004.
2. Frances, M., Litman, A., "On covering problems of codes", Theory of Computing Systems, vol. 30, pp. 113-119,1997.
3. M. Li, B. Ma, and L. Wang, "On the closest string and substring problems", Journal of the ACM, vol. 49, pp. 157-171, 2002.
4. Holger Mauch, Michael-J. Melzer, and John-S. Hu, "Genetic algorithm approach for the closest string problem", Proceedings of the 2003 IEEE Bioinformatics Conference(CSB2003), Stanford, California,: IEEE Computer Society Press, pp. 560-561,2003.
5. Seiichi Koakutsu, Maggie Kang, and Wayne Wei-Ming Dai, "Genetic simulated annealing and application to non-slicing floorplan design", Technical Report UCSC-CRL-95-52, University of California, Santa Cruz, 1995.
6. Samir W. Mahfoud and David E. Goldberg, "Parallel recombinative simulated annealing: A genetic algorithm", Parallel Computing, vol. 21, pp. 1-28, 1995.
7. Lishan Li, Yun Xie, Shiyong You, Zuhua Luo, "Nonnumerical parallel algorithm", Scientific press, 1994.
8. L. Gasieniec, J. Jansson, and A. Lingas, Efficient approximation algorithms for the Hamming center problem, Proc. 10th ACM-SIAM Symp. On Discrete Algorithm, pp. S905-S906, 1999