Discrete Optimization for TSP-Like Genome Mapping Problems
D. Mester, D. Ronin, M. Frenkel, A. Korol, Z. Braysy
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.
Kategorie:
Rok:
2012
Wydanie:
1
Wydawnictwo:
Nova Science Publishers, Inc.
Język:
english
Strony:
62
ISBN 10:
1616681705
ISBN 13:
9781616681708
Serie:
Genetics-Research and Issues
Plik:
PDF, 4.24 MB
IPFS:
,
english, 2012