20,99 €
inkl. MwSt.

Versandfertig in 6-10 Tagen
  • Broschiertes Buch

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…mehr

Produktbeschreibung
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 fordifferent 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.
Autorenporträt
Holder of a Professional Masters in Software Engineering and Academic Masters in Artificial Intelligence, Son of a renown neurologist, Software Architect and IT Internship Mentor of Sabis Schools Network, with a university teaching experience, Chadi Kallab is well equipped in Research & Development for the application of informatics to many fields.