マルチ個体群の並列遺伝的アルゴリズムを用いたタンパク質の配列解析

• Item type: Journal(1)
• 公開日: 1995-11-15
• タイトル: マルチ個体群の並列遺伝的アルゴリズムを用いたタンパク質の配列解析
• タイトル / 言語: en
• タイトル: Protein Sequence Analysis Using a Multi - Group Parallel Genetic Algorithm
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 並列処理
• 著者所属: （財）新世代コンピュータ技術開発機構／現在，シャープ（株）情報商品開発研究所
• 著者所属: （財）新世代コンピュータ技術開発機構／現在，松下電器産業（株）マルチメディアシステム研究所
• 著者所属(英): en
• 著者所属(英): Institute for New Generation Computer Technology (ICOT)/Presently with Information Systems Product Development Laboratories, Sharp Co.
• 著者所属(英): en
• 著者所属(英): Institute for New Generation Computer Technology (ICOT)/Presently with Multimedia Systems Research Laboratory, Matsushita Electric Industrial Co., Ltd
• 著者名: 戸谷, 智之; 石川, 幹人
• 著者名(英): Tomoyuki, Toya; Masato, Ishikawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 我々は、効率の良い探索を実現するマルチ個体群方式の遺伝的アルゴリズムを開発し、タンバク質配列の解析問題に応用した。分子生物分野の代表的な配列解析問題であるマルチプルアライメントは、最近、並列反復改善法で効果的に解決できることが示された。そこで使われた並列深索手法は、最良優先探索とマルチ山登り探索であったが、各々は問題点を持っていた。最良優先探索は、スコアの良い解の近傍を集中的に探索するので改善速度が速いが、比較的悪い局所解に陥ることも多い。一方、マルチ山登り探索は、広い範囲を分散的に探索するので比較的良い解へ至りやすいが、解の改善に時間がかかる。マルチプルアライメントの問題は、すでに定評のある評価尺度が確立されており、組み合わせ最適化問題として解決可能である。しかし現時点では、あらゆる観点からの生物学的評価が数値化されているわけではないので、生物学者は、いくつかの準最適解を比較のうえ、そこから生物学的知見を導き出す。そこで、マルチプルアライメントのシステムには、良質の準最適解を高速に生成する機能が必要とされている。我々は、並列反復改善法の解法を遺伝的アルゴリズムの枠組にあてはめ、効率的な探索を行うマルチ個体群方式を考案した。その結果、最良優先探索のように速い改善を行いながら、マルチ山登り探索のように良い準最適解を得られるアライメントシステムを構築できた。
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 36, 号 11, p. 2549-2558, 発行日 1995-11-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764