1995 Fiscal Year Annual Research Report
| Project/Area Number |
07804011
|
|---|
| Research Institution | Tokai University |
|---|
Principal Investigator |
成嶋 弘 東海大学, 理学部, 教授 (90056200)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
原 正雄 東海大学, 理学部, 講師 (10238165)
花沢 正純 東海大学, 理学部, 教授 (50008851)
|
|---|
| Keywords | 進化生物学 / 系統樹 / 最節約復元問題 / MPR-poset / DELTRAN復元 / ACCTRAN復元 / 線形時間アルゴリズム |
|---|
| Research Abstract |
系統分類学における系統樹と仮想的形質状態の最節約復元問題を数学的に厳密に定式化することによって、系統分類学と離散数学の接点に新しい研究分野を生み、理論的および実際的両方の側面から独創的研究を展開することが大きな目的であるが、この目的は少なからず実現されつつある。当該年度の目標であった次の2点の内、1.は予定通り達成され、2.はACCTRAN復元の場合に達成された。
1.先に研究代表者等によって与えられた最節約復元問題に対する一般的解法のアルゴリズム論的改良および計算量の決定。
2.最節約復元全体からなる順序集合(MPR-poset)の構造、特に進化学的に意味のあるDELTRAN復元とACCTRAN復元のMPR-posetにおける位置の決定や特徴付けを行う。
今後、上記2.のDELTRAN復元の場合の決定や特徴付け、MTR-posetの束論的構造の研究、および系統樹も変動した場合のグローバル最節約復元問題、さらには形質状態の一般遷移関係の下での最節約復元問題の研究に取り組むと共に、得られたアルゴリズムのコンピュータインプリメントも行ない、最節約復元問題のソフトウェアの開発作成も行なう予定である。
|
-
[Publications] Masazumi Hanazawa: "Generating most parsimonious reconstructions on a tree: a generalization of the Farris-Swofford-Maddison method" Discrete Applied Mathematics. 56. 245-265 (1995)
-
[Publications] Hiroshi Narushima: "On a Role of the MPR-Poset of Most Parsimonious Reconstructions in Phylogenetic Analysis-A Combinatorial Optimization Problem in Phylogeny-" Proc. 7-th RAMP Symposium. 29-36 (1995)
-
[Publications] 成嶋 弘: "進化生物学における離散最適化問題の解法について-祖先形質復元問題に対する線形時間アルゴリズム-" 京大数解研講究録.
