2002 Fiscal Year Annual Research Report
データマイニング手法の導入による遺伝的アルゴリズムの高性能化
| Project/Area Number |
14750338
|
|---|
| Research Institution | Matsue National College of Technology |
|---|
Principal Investigator |
堀内 匡 松江工業高等専門学校, 情報工学科, 助教授 (50294129)
|
|---|
| Keywords | 遺伝的アルゴリズム / データマイニング / 決定木学習 / 探索履歴データ / 有効スキーマ |
|---|
| Research Abstract |
遺伝的アルゴリズムでは"スキーマ"と呼ばれる遺伝子の部分構造が進化プロセスにおいてうまく組み合わされることにより探索が進行すると考えられている.しかしながら,有効な"スキーマ"を直接的に獲得したうえで効率的に利用することを実現した研究は少なく,そのような枠組みの実現が強く望まれている.これまで,研究代表者等は共進化型の遺伝的アルゴリズムに対してこのような枠組みを導入した手法について,その有効性の確認を行ってきた.
本研究では,それらの研究をさらに発展させ,さまざまな遺伝的アルゴリズムに対しても組み込むことが可能な汎用性の高い枠組みとして提案することを第一の目的とする.すなわち,有効スキーマを直接的かつ効率的に獲得するために,人工知能の分野におけるデータマイニング手法を導入し,遺伝的アルゴリズムの性能向上を図る.さらに,第二の目的として,上記のデータマイニング手法を導入した方法により獲得されたスキーマ(部分空間)を個体と捉えるメタレベルを考えることにより,すでに探索した部分をある種の"タブーリスド"として記憶するとともに,未探索の空間を同定し積極的に探索するような枠組みについて検討する.
本年度は,上記で述べた二つの目的のうち第一の目的である「データマイニング手法による有効スキーマの効率的な獲得と利用」に関して研究を実施した.具体的には,遺伝的アルゴリズムにおける探索履歴データを対象として決定木学習C4.5を用いたデータマイニングを行い,それにより獲得される有効スキーマをうまく反映させることによって,遺伝的アルゴリズムの探索性能を向上させる新しい枠組みについて検討した.さらに,検討手法の一部を計算機上に実装し,関数最適化問題などに適用することにより,検討手法の有効性を部分的に評価した.現在の実装はまだ部分的ではあるが,次年度に向けた問題点を洗い出すことができた.
|
