• DocumentCode
    2837874
  • Title

    LCS Algorithm Based on Similarity of Gene Sequences

  • Author

    Xu Zhihai ; Yu Yang

  • Author_Institution
    Network Center, NanChang Univ., Nanchang, China
  • fYear
    2011
  • fDate
    17-18 July 2011
  • Firstpage
    1
  • Lastpage
    3
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits, Communications and System (PACCS), 2011 Third Pacific-Asia Conference on
  • Conference_Location
    Wuhan
  • Print_ISBN
    978-1-4577-0855-8
  • Type

    conf

  • DOI
    10.1109/PACCS.2011.5990250
  • Filename
    5990250
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2837874