Title :
Solving the Molecular Sequence Alignment Problem with Generalized Differential Evolution 3 (GDE3)
Author :
Kukkonen, Saku ; Jangam, Sujit R. ; Chakraborti, Nirupam
Author_Institution :
Dept. of Inf. Technol., Lappeenranta Univ. of Technol.
Abstract :
Molecular sequence alignment is one of the most essential tools of the molecular biology. It permits to track changes and similarities between molecular sequences. In this paper the molecular sequence alignment problem is formulated suitable for an evolutionary algorithm (EA), and two problem instances are solved using generalized differential evolution 3 (GDE3), which is a general purpose EA. Regardless of relatively large number of decision variables, the instances were solvable and results were comparable to those by sequence alignment solvers in comparison
Keywords :
evolutionary computation; molecular biophysics; sequences; evolutionary algorithm; generalized differential evolution 3; molecular biology; molecular sequence alignment problem; molecular sequences; Ant colony optimization; Biology; Computational intelligence; Constraint optimization; Decision making; Evolution (biology); Evolutionary computation; Genetics; Proteins; Sequences;
Conference_Titel :
Computational Intelligence in Multicriteria Decision Making, IEEE Symposium on
Conference_Location :
Honolulu, HI
Print_ISBN :
1-4244-0702-8
DOI :
10.1109/MCDM.2007.369105
