Alignements locaux par programmation lineaire en nombres entiers

Alignements locaux par programmation lineaire en nombres entiers

137928992
7490 руб.
Добавить в корзину
Описание
Detecter des similarites et des homologies entre proteines est une etape cruciale du processus d'annotation des genomes. Afin de detecter des homologies, les alignements de sequences, globaux ou locaux, sont couramment utilises. Neanmoins, dans la "zone d'ombre", nous devons utiliser les methodes de reconnaissance de repliements. Dans ce domaine, le probleme du "Protein Threading" (PTP) utilise des parametres paires pour aligner globalement une sequence de proteine avec une structure de proteine. A notre connaissance, il n'existe pas de methode d'alignement local utilisant des parametres paires. A partir du PTP, nous proposons cinq modelisations mathematiques de ces alignements locaux qui ont ete implementees et testees grace au logiciel CPLEX 10.0. Nous avons ensuite developpe un algorithme dedie permettant de resoudre un de ces modeles. Cet algorithme utilise des techniques connues en recherche operationnelle: la separation-evaluation, la descente de sous-gradient et la relaxation lagrangienne. Bien que les alignements locaux soient d'une plus grande complexite, nous montrons qu'ils sont realisables et qu'ils ameliorent la qualite des alignements.
Эта книга будет изготовлена в соответствии с Вашим заказом по технологии Print-on-Demand компанией ООО «Книга по Требованию». Print-on-Demand - это технология печати книг по Вашему заказу на цифровом типографском оборудовании. Книга, произведенная по технологии Print-on-Demand (POD) представляет собой классическую печатную книгу с соблюдением всех стандартов качества, от офсетной бумаги и плотного картона до качественного клея, используемого при изготовлении. Черно-белая текстовая или полноцветная иллюстрированная книга (в зависимости от исходного файла, подготовленного к печати) может быть изготовлена в разных вариантах: - в мягкой обложке (Клеевое Бесшвейное Скрепление); - скрепление скобой (для книг с небольшим количеством страниц); - в твердом переплете с клееным текстовым блоком; Материалы, используемые при производстве книги: - бумага текстового блока - офсетная (белая или кремовая) 80 г/м2 - мягкая обложка - бумага мелованная 250 г/м2; - ламинация обложки - матовая или глянцевая; - твердый переплет - картон 2 мм, каптал, белые форзацы, прямой корешок - сверхпрочный полимерный клей; - каждая книга упакована в термопленку. Каждый заказ обрабатывается в индивидуальном порядке: каждой книге, напечатанной по технологии Print-on-Demand, присваивается уникальный номер.