| 研究概要 |
扱っているのは,プリミティブ知識を与えた問題に対する,適切な知識適用順序の獲得による解決手法の発見である.対象とした問題は,立体図形の貼り合せ問題における図形操作の獲得である.プリミティブ知識は述語として与えている.獲得した知識適用順序の表現は,フレーム表現の変形とされるスクリプト表現を応用した表現である.適用順序の獲得は,遺伝型に変換したプリミティブ知識の組み合せを行うGAオペレーション部と,立体図形そのものを管理するソリッドモデラ(DESIGNBASE)を使用)の協調で行っている.
図形操作のプリミティブな知識として10種類を与えている.それらの知識は,稜線上の頂点生成(引数は頂点),頂点の削除(引数は頂点),頂点を与えられた方向(X,Y,Z)に移動(引数は頂点とその移動距離),立体を与えられた方向(X,Y,Z)に移動(引数は距離),立体の回転(引数は角度),異なる立体の頂点一体化(引数は2つの頂点)とグループ化している.
プリミティブ知識の遺伝型はbitコードで表す.その遺伝型は,対象立体部(2bits)+知識名部(5bits)+引数部(10bits)とし,使われる頻度が高いと考えられる知識名部には多重コードを与えている.また,対象とする立体は2個であり,操作する立体の区別は対象立体部のコードで行っている.引数部の解釈は知識名部に依存している.
GAオペレーションは,3点交叉,ハミング距離による突然変異率,適応度の低い個体を一定割合で淘汰する選択を用いている.固体の適応度は,2つの立体の頂点で最近接するものの相対誤差を主要因とし,操作前後における各立体の稜線数及び堆積の変化率を副要因とする.副要因には係数を掛け,適応度に対する影響を制御している.
この方法を用いて幾つかの実刑を行い,適切な知識適用順序の獲得に成功している.
|
