| Project/Area Number |
07804011
|
|---|
| Research Category |
Grant-in-Aid for General Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
General mathematics (including Probability theory/Statistical mathematics)
|
|---|
| Research Institution | Tokai University |
|---|
Principal Investigator |
成嶋 弘 東海大学, 理学部, 教授 (90056200)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
原 正雄 東海大学, 理学部, 講師 (10238165)
花沢 正純 東海大学, 理学部, 教授 (50008851)
|
|---|
| Project Period (FY) |
1995
|
| Project Status |
Completed (Fiscal Year 1995)
|
| Budget Amount *help |
¥2,000,000 (Direct Cost: ¥2,000,000)
Fiscal Year 1995: ¥2,000,000 (Direct Cost: ¥2,000,000)
|
|---|
| Keywords | 進化生物学 / 系統樹 / 最節約復元問題 / MPR-poset / DELTRAN復元 / ACCTRAN復元 / 線形時間アルゴリズム |
|---|
| Research Abstract |
系統分類学における系統樹と仮想的形質状態の最節約復元問題を数学的に厳密に定式化することによって、系統分類学と離散数学の接点に新しい研究分野を生み、理論的および実際的両方の側面から独創的研究を展開することが大きな目的であるが、この目的は少なからず実現されつつある。当該年度の目標であった次の2点の内、1.は予定通り達成され、2.はACCTRAN復元の場合に達成された。
1.先に研究代表者等によって与えられた最節約復元問題に対する一般的解法のアルゴリズム論的改良および計算量の決定。
2.最節約復元全体からなる順序集合(MPR-poset)の構造、特に進化学的に意味のあるDELTRAN復元とACCTRAN復元のMPR-posetにおける位置の決定や特徴付けを行う。
今後、上記2.のDELTRAN復元の場合の決定や特徴付け、MTR-posetの束論的構造の研究、および系統樹も変動した場合のグローバル最節約復元問題、さらには形質状態の一般遷移関係の下での最節約復元問題の研究に取り組むと共に、得られたアルゴリズムのコンピュータインプリメントも行ない、最節約復元問題のソフトウェアの開発作成も行なう予定である。
|
