ENGLISH

Discrete Optimization for TSP-Like Genome Mapping Problems (Genetics-Research and Issues)

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

Book information

Publisher
Nova Science Pub Inc
Year
2010
ISBN
9781616683740, 1616681705, 9781616681708
LCC
QH445.2 .D57 2010
Open Library ID
OL24039939M
Language
english
Format
PDF
Filesize
1 MB (1160243 bytes)
Edition
1
Pages
73\73
Orientation
yes
Scanned
no
Time added
2012-02-04 16:00:00

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