Construction of Molecular Phylogenetic Trees Using A Genetic Algorithm

2 Citations 17 References
  • MATSUDA Hideo
    Department of Information & Computer Sciences, Faculty of Engineering Science, Osaka University
  • YAMASHITA Hiroshi
    Department of Computer & Systems Engineering, Faculty of Engineering, Kobe University
  • KANEDA Yukio
    Department of Computer & Systems Engineering, Faculty of Engineering, Kobe University

Bibliographic Information

Other Title
  • 遺伝的アルゴリズムによる分子系統樹の作成

Search this article

Description

In this paper, we propose a new method for constructing molecular phylogenetic trees, which is regarded as a combinatorial optimization problem. Since the number of possible alternative trees rapidly becomes huge when the number of species becomes large, some type of heuristic search is required to search for the optimal tree. Thus we apply a genetic algorithm to the phylogenetic tree construction. By a preliminary performance measurement of our implementation, a considerable amount of improvement was detected but we found some type of mechanism was required for accelerating their optimization steps.

Journal

  • IPSJ SIG Notes

    IPSJ SIG Notes 36 15-22, 1995-02-07

    Information Processing Society of Japan (IPSJ)

Citations (2)*help

See more

References(17)*help

See more

Details 詳細情報について

  • CRID
    1571135652199102464
  • NII Article ID
    110002934159
  • NII Book ID
    AN10114171
  • Text Lang
    ja
  • Data Source
    • CiNii Articles

Report a problem

Back to top