An ant colony optimization approach for phylogenetic tree reconstruction problem

66 279 0
An ant colony optimization approach for phylogenetic tree reconstruction problem

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

. nt Colony O p tim iza tion 20 3.1 The Ant Algorithms 20 3.1.1 Double bridge experim ents 20 3.1.2 Ant S y ste m 22 3.1.3 Ant Colony S y stem 24 3.1.4 Max-Min Ant System 25 3.2 Ant Colony Optimization. Vietnam National University, Hanoi College of Technology Huy Quang Dinh An Ant Colony Optim ization Approach for Phylogenetic Tree Reconstruction Problem Major : Information Technology Code. ncbi.nlm.nih.gov/Genbank/ Recently, Ant Colony Optimization (Dorigo. 1992) has been proposed and shortly afterwards has been recognized as one efficient method for finding an approximate solution for NP-hard problems.

Ngày đăng: 25/03/2015, 09:38

Từ khóa liên quan

Mục lục

  • COVER

  • Contents

  • List of Figures

  • List of Tables

  • 1.1 Motivation

  • 1.1.1 Computational Biology

  • 1.1.2 Phylogeny Reconstruction

  • 1.2 Thesis Works and Structure

  • 2.1 Phylogenetic Trees

  • 2.2 Sequence Alignment

  • 2.2.1 Biological Data

  • 2.2.2 Pairwise and Multiple sequence alignment

  • 2.3 Approaches for phylogeny reconstruction

  • 2.4 Maximum Parsimony Principle

  • 2.4.1 Parsimony Concept

  • 2.4.2 Counting evolutionary changes

  • 2.4.3 Remarks on Maximum Parsimony Approaches

  • 2.5 Finding the best tree by heuristic searches

  • 2.5.1 Sequential Addition Methods

  • 2.5.2 Tree Arrangement Methods

Tài liệu cùng người dùng

Tài liệu liên quan