Call Us 080-41656200 (Mon-Sat: 10AM-8PM)

Heuristics & Phylogenies


Marketed By :  LAP LAMBERT Academic Publishing   Sold By :  Kamal Books International  
Delivery in :  10-12 Business Days


Check Your Delivery Options

Rs. 2,228

Availability: In stock

  • Product Description

This research focuses on the NP-Hard problem of finding an optimal tree topology where leaves represent biological sequences. The problem tries to minimize the number of changes between sequences. As there number increases, the search space size grows exponentially, requesting the use of optimization methods, to come up with an acceptable optimal topology. Despite the efforts to relate large number of species and gene families to each other, the computation intensive load of many popular methods for evaluating trees (ex: parsimony and maximum likelihood) establish the quasi-inexistence of an exact solution for more than about 20 sequences. Different algorithm types (based on dynamic programming, linear programming, heuristics …) are used in sequence alignment. For large count of sequences, heuristics may give a result similar to the exact solution offered by dynamic prog or linear prog, but in much shorter time. The author aims to suggest a general way to encode the problem for different heuristic algorithm types; in addition to suggesting heuristics generic optimal implementations, trying to get a compromise between speedup, flexibility and detailed tracing/chronology of each run.

Product Specifications
SKU :COC65239
AuthorChadi Kallab
Number of Pages96
Publishing Year2013-05-02T00:00:00.000
Edition1 st
Book TypeComputing & information technology
Country of ManufactureIndia
Product BrandLAP LAMBERT Academic Publishing
Product Packaging InfoBox
In The Box1 Piece
Product First Available On ClickOnCare.com2015-07-08 00:00:00
0 Review(s)