講演名 | 2005-01-27 進化ツリーベース法によるマルチプルアライメント問題の解法(コンカレントシステム, 一般) 宮里 千尋, 名嘉村 盛和, 中島 裕美子, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 現在の生命情報学では, 遺伝子の機能を明確にするといったポストゲノム研究が盛んになってきている. マルチプルアラインメントは, 進化的関連性の明確化や機能部位の推定に有用であり, 生命情報学の重要な基本問題として捉えられている. 本論文では, ツリーベース法で得られるマルチプルアラインメントの解を良質な解とするために, ツリーベース法に遺伝的アルゴリズムを適用した進化ツリーベース法を提案し, その有効性を示す. |
抄録(英) | In the recent bio-science, the post genome research, to investigate the functions of genomes, has been focused. The multiple-alignment is useful to determine the evolutionary relation of multiple organisms and presume the function of genomes. This paper proposes a new multiple-aliginment algorithm which is based on tree-base method and incorporates with genetic algorithms. Experimental evaluation shows the effectiveness of our proposed algorithm. |
キーワード(和) | アラインメント / ツリーベース法 / 遺伝的アルゴリズム |
キーワード(英) | Alignment / Tree-base Method / Genetic Algorithm |
資料番号 | CST2004-48 |
発行日 |
研究会情報 | |
研究会 | CST |
---|---|
開催期間 | 2005/1/20(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Concurrent System Technology (CST) |
---|---|
本文の言語 | JPN |
タイトル(和) | 進化ツリーベース法によるマルチプルアライメント問題の解法(コンカレントシステム, 一般) |
サブタイトル(和) | |
タイトル(英) | An Evolutionary Tree-base Method for Multiple Alignment Problems |
サブタイトル(和) | |
キーワード(1)(和/英) | アラインメント / Alignment |
キーワード(2)(和/英) | ツリーベース法 / Tree-base Method |
キーワード(3)(和/英) | 遺伝的アルゴリズム / Genetic Algorithm |
第 1 著者 氏名(和/英) | 宮里 千尋 / Chihiro MIYAZATO |
第 1 著者 所属(和/英) | 琉球大学情報工学科 Dept. of Information Eng., University of the Ryukyus |
第 2 著者 氏名(和/英) | 名嘉村 盛和 / Morikazu NAKAMURA |
第 2 著者 所属(和/英) | 琉球大学情報工学科 Dept. of Information Eng., University of the Ryukyus |
第 3 著者 氏名(和/英) | 中島 裕美子 / Yumiko NAKAJIMA |
第 3 著者 所属(和/英) | 琉球大学遺伝子実験センター Center of Molecular Biosciences, University of the Ryukyus |
発表年月日 | 2005-01-27 |
資料番号 | CST2004-48 |
巻番号(vol) | vol.104 |
号番号(no) | 593 |
ページ範囲 | pp.- |
ページ数 | 5 |
発行日 |