ENGLISH

Discrete Optimization for TSP-Like Genome Mapping Problems

By M. Frenkel , D. Mester , D. Ronin , A. Korol , Z. Braysy

Book information

Publisher
Inc., Nova Science Publishers
Year
2012
ISBN
1616681705, 9781616681708
Language
english
Format
PDF
Filesize
4 MB (4450394 bytes)
Series
Genetics-Research and Issues
Edition
1
Pages
62\73
Time added
2013-12-25 07:52:38

Description

This book introduces a discrete optimisation technique in four applications: classic Traveller Salesperson Problem (TSP), Multilocus Genetic Mapping, Multilocus Consensus Genetic Mapping, and Physical Mapping. Each of the four sections contains the problem formulation, description of the algorithm, and experimental results. The foregoing problems are solved on the basis of Guided Evolution Strategy (GES) algorithm. The algorithm was implemented in MultiPoint package. The developed analytical tools were applied in many genome mapping projects.

Similar books