データマイニング手法の導入による遺伝的アルゴリズムの高性能化

通过引入数据挖掘技术提高遗传算法的性能

• 批准号: 14750338
• 负责人: 堀内 匡
• 金额: $ 2.18万
• 依托单位: Matsue National College of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2002
• 资助国家: 日本
• 起止时间: 2002 至 2004
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-14750338/
• 关键词: 遺伝的アルゴリズム; データマイニング; 決定木学習; 探索履歴データ; 有効スキーマ

遺伝的アルゴリズムでは"スキーマ"と呼ばれる遺伝子の部分構造が進化プロセスにおいてうまく組み合わされることにより探索が進行すると考えられている.しかしながら,有効な"スキーマ"を直接的に獲得したうえで効率的に利用することを実現した研究は少なく,そのような枠組みの実現が強く望まれている.これまで,研究代表者等は共進化型の遺伝的アルゴリズムに対してこのような枠組みを導入した手法について,その有効性の確認を行ってきた.本研究では,それらの研究をさらに発展させ,さまざまな遺伝的アルゴリズムに対しても組み込むことが可能な汎用性の高い枠組みとして提案することを第一の目的とする.すなわち,有効スキーマを直接的かつ効率的に獲得するために,人工知能の分野におけるデータマイニング手法を導入し,遺伝的アルゴリズムの性能向上を図る.さらに,第二の目的として,上記のデータマイニング手法を導入した方法により獲得されたスキーマ(部分空間)を個体と捉えるメタレベルを考えることにより,すでに探索した部分をある種の"タブーリスド'として記憶するとともに,未探索の空間を同定し積極的に探索するような枠組みについて検討する.研究期間の最終年度にあたる本年度は,上記で述べた第二の目的である「タブーリストの導入により未探索の空間を積極的に探索する枠組み」について検討を行った.さらに,提案手法と関連した研究として,遺伝子座間の同時確率分布を推定・利用するEDA(Estimation of Distribution Algorithm),個体集団内で最良探索点情報を共有する最適化手法であるPSO(Particle Swarm Optimization)などの近年注目されている手法との比較について検討を行った.これらの検討内容に関しては今後さらに検討する余地があり,論文発表する段階に至らなかったが,データマイニング手法に関連した研究成果として「2段階SOMの提案とそのクラスタリング問題への適用」を雑誌論文として発表した.

The evolution of the partial structure of the genetic material is discussed in detail. The first step is to make sure that you have a good understanding of the situation and that you have a good understanding of it. Therefore, research representatives and others have conducted research on the identification of co-evolutionary genetic diversity and the introduction of effective methods. This study is aimed at developing the first objective of the study. There is a direct way to obtain the information, artificial knowledge of the division of the field, the introduction of the information, the performance of the information upward. The second goal is to record the method of introducing the unexplored space into the unexplored space, and to explore the unexplored space into the unexplored space. The final year of the study period is the current year, and the second goal mentioned above is the introduction of unexplored space and active exploration. In this paper, we propose a method to estimate the distribution of coincidence accuracy among genetic loci, and use the EDA(Estimation of Distribution Algorithm) to share the information of the best search point in an individual cluster. The content of this paper is related to the scope of future research, and the results of this paper are as follows: "Application of two-stage SOM proposal"

项目成果

Hisashi Handa: "A Novel Hybrid Framework of Coevolutionary GA and Machine Learning"International Journal of Computational Intelligence and Applications. Vol.2, No.1. 33-52 (2002)

Hisashi Handa：“协同进化遗传算法和机器学习的新型混合框架”国际计算智能与应用杂志。