Discrete optimization for TSP-like genome mapping problems / D. Mester ... [et al.].

Format:

Book

Contributor:

Mester, D. (David)

Series:

Genetics--research and issues series.

Novinka (Series)

Genetics--research and issues

Novinka

Language:

English

Subjects (All):

Gene mapping--Mathematical models.

Gene mapping.

Mathematical optimization.

Physical Description:

1 online resource (74 p.)

Edition:

1st ed.

Place of Publication:

New York : Nova Science Publishers, Inc., c2010.

Language Note:

English

Summary:

This book introduces a discrete optimization technique in four applications: classic Traveler 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 (http: //multiqtl.com). The developed analytical tools were applied in many genome mapping projects.

Contents:

Guided evolution strategy algorithm for classic TSP as a basis for solving the genetic/genomic TSP-like problems

Multilocus genetic mapping

Multilocus consensus genetic mapping : formulation, model and algorithms

TSP-like problem in physical mapping (PMP).

Notes:

"Nova biomedical"--cover.

Includes bibliographical references (p. [53]-58) and index.

Description based on print version record.

ISBN:

1-61668-374-0

OCLC:

923663273