Title :
LCS Algorithm Based on Similarity of Gene Sequences
Author :
Xu Zhihai ; Yu Yang
Author_Institution :
Network Center, NanChang Univ., Nanchang, China
Abstract :
This paper re-examines the LCS problem using brute-force method to solve the difficulties, and the corresponding advantages; and then the merits of exhaustive method for two types of optimization; Finally, the algorithm´s icon and the conclusions of the algorithm . The experimental results show the algorithm more efficient than the traditional dynamic programming LCS algorithm has been greatly improved.
Keywords :
algorithm theory; biocomputing; dynamic programming; brute force method; dynamic programming LCS algorithm; gene sequence; Algorithm design and analysis; Approximation algorithms; Dynamic programming; Heuristic algorithms; Optimization methods; Particle swarm optimization;
Conference_Titel :
Circuits, Communications and System (PACCS), 2011 Third Pacific-Asia Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4577-0855-8
DOI :
10.1109/PACCS.2011.5990250
