文献

J-GLOBAL ID：201002253600937543   整理番号：10A0927630

遺伝的アルゴリズムによるタグSNP選択

Tag SNP selection via a genetic algorithm

著者 (7件)： MAHDEVAR Ghasem (Dep. of Bioinformatics, Inst. of Biochemistry and Biophysics, Univ. of Tehran, Tehran, IRN) ,  ZAHIRI Javad (Dep. of Bioinformatics, Inst. of Biochemistry and Biophysics, Univ. of Tehran, Tehran, IRN) ,  SADEGHI Mehdi (National Inst. of Genetic Engineering and Biotechnology, Tehran, IRN) ,  NOWZARI-DALINI Abbas (Dep. of Bioinformatics, Inst. of Biochemistry and Biophysics, Univ. of Tehran, Tehran, IRN) ,  NOWZARI-DALINI Abbas (Center of Excellence in Biomathematics, School of Mathematics, Statistics, and Computer Sci., Univ. of Tehran ...) ,  AHRABIAN Hayedeh (Dep. of Bioinformatics, Inst. of Biochemistry and Biophysics, Univ. of Tehran, Tehran, IRN) ,  AHRABIAN Hayedeh (Center of Excellence in Biomathematics, School of Mathematics, Statistics, and Computer Sci., Univ. of Tehran ...)
資料名： Journal of Biomedical Informatics  (Journal of Biomedical Informatics)
巻： 43  号： 5  ページ： 800-804  発行年： 2010年10月 
JST資料番号： B0827A  ISSN： 1532-0464  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 一塩基多型(SNP)はヒト進化の歴史に関する有益な情報を提供するとともにヒトの複雑な疾患の要因となる遺伝的多様性の同定に導いてくれる可能性がある。残念なことに分子ハプロタイプ法は高コストで煩雑で時間がかかる;このため計算機手法で,小さくて適用可能なデータから完全なハプロタイプパターンを構成する’タグSNP選択問題’は使いやすく魅力的である。この問題はNP困難な問題であることが証明されているため,発見的手法が有効と思われる。本報では,実用的な時間内で妥当な解を見出すために遺伝的アルゴリズムに基づく発見的手法を提示した。本アルゴリズムを各種のシミュレーションおよび実験データで評価した。厳密アルゴリズム(力ずくの方法に基づく)に比較して本手法によればほとんどすべてのケースで最適解を得ることが可能でSNPサイト数が大きい場合厳密手法に比較して高速処理できる。連絡先著者への要求で本ソフトウェアは入手可能である。Copyright 2010 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.

シソーラス用語： *一塩基多型 ,  *遺伝的アルゴリズム ,  *遺伝現象 ,  ヒト ,  生物進化 ,  遺伝病 ,  生物多様性 ,  システム同定 ,  ハプロタイプ ,  選択問題 ,  *NP困難 ,  *発見的方法 ,  計算機シミュレーション ,  測定データ ,  厳密解 ,  高速アルゴリズム
準シソーラス用語： *遺伝子選択 ,  遺伝的多様性 ,  最適解

分類 (3件)： 遺伝的変異  (EC01030Y) ,  分子遺伝学一般  (EC02010J) ,  システム最適化手法  (IA02050Z)

タイトルに関連する用語 (3件)： 遺伝的アルゴリズム ,  タグ ,  SNP