权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

遺伝子解析に基づく遺伝的アルゴリズムの開発とシステム設計への応用

基于基因分析的遗传算法的开发及其在系统设计中的应用

基本信息

批准号：
15700175
负责人：
棟朝雅晴
金额：
$ 2.11万
依托单位：
Hokkaido University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2003
资助国家：
日本
起止时间：
2003 至 2005
项目状态：
已结题

项目摘要

本研究においては、これまでに提案されたリンケージ同定に基づく遺伝的アルゴリズムをさらに発展させ、より一般的な枠組みとして、遺伝子解析に基づく遺伝的アルゴリズムを開発することを目的とし、さらにそのシステム設計問題への応用をはかっている。バイオインフォマティクスの分野では、遺伝子解析に関する手法が数多く提案されているが、それらを参考にリンケージの同定、ビルディングブロックの検出、交叉手法の改良などを行い、より高性能で高い信頼性を有する遺伝的アルゴリズムを開発する。本年度においては、分布推定手法の改良を図るとともに、効率的な並列化手法を開発することで、大規模な問題への対応を図った。具体的には、割り当て関数による重み付けを行うことで精度を向上させ分布推定に要する計算コストを削減するための手法を開発するとともに、ベイジアンネットワークに基づく確率モデル構築を行う分布推定アルゴリズムにおいて、ネットワーク構築の効果的な並列化手法を開発した。さらには、リンケージ同定と分布推定アルゴリズムの双方の利点を組み合わせたアルゴリズムD^5の開発を行い、問題規模の増大に対するスケーラビリティに優れた手法を開発した。さらに、D^5の実数値問題への適用についても議論するとともに、その性能について評価を行った。提案手法の適用例として、特に、蛋白質の構造エネルギー最小化問題へ、並列化した分布推定による探索手法を適用することで、本研究で開発した手法の有効性を検証している。

In this study, we propose to improve the performance of the system. In this study, we propose to use the same information as the basic information system. In this study, we propose to improve the performance of the system in this study. in this study, we propose to use the same information as the basic information system in this study. in this study, we propose to use the same information as the basic information system. There are a lot of problems in the system, the system, the system. This year, the method of presumption of distribution has been improved, and the parallel method of the rate has been improved. This year, the method of presumption of distribution and the method of presumption of distribution have been improved. In terms of the number of data, the accuracy is presumed to be distributed upwards. It is necessary to calculate the accuracy of the distribution and list the methods to calculate the accuracy of the distribution. The distribution of both parties is presumed to be the same as that of both parties. Both parties have a profit point to cooperate with each other in order to conduct a business operation in the first half of the year, and the problem model should be more accurate. The data questions of D ^ 5 will be used to discuss the performance of the system. The method of proposal is based on the use case, special, and protein method to minimize the problem, and the parallel distribution is presumed to be used to explore the method of exploration. In this study, the method of exploration is not valid.