木の動的成長抑制による遺伝的プログラミングの計算量軽減について
スポンサーリンク
概要
- 論文の詳細を見る
遺伝的プロダラミング(GP)では一般に解の記述長は制限されない事から, 解の記述長が爆発的に増大し, GPの計算量が莫大に増える事がしばしば起こる. そこで本論文では, GPの計算量を軽減するために, 動的に木の成長抑制を行なう手法について考える. その手法では, 適合度は誤差とある重みを乗じた記述長の和として与えられ, その記述長に乗じられる重みを動的に決定する事てで, 動的な木の成長抑制を行なう. ここでは, 従来提案されていた重みの更新式に対し, 新たな更新式を提案する. まず, ニつの更新式の木の成長抑制についての振舞いが考察される. そして更に, 記号当てはめ問題についてシミュレーションを行ない, 提案手法の有効性が示される.
- 社団法人電子情報通信学会の論文
- 1999-05-14
著者
-
宮島 廣美
鹿児島大学大学院理工学研究科
-
重井 徳貴
鹿児島大学大学院理工学研究科
-
田谷 基教
奈良先端科学技術大学院大学情報科学研究科
-
田谷 基教
島根大学総合理工学部 : (現)奈良先端科学技術大学院大学
-
重井 徳貴
島根大学 総合理工学部
-
宮島 廣美
鹿児島大学 大学院 理工学研究科
-
重井 徳貴
鹿児島大学 大学院 理工学研究科
関連論文
- OFDM信号のピーク電力抑圧に対する遺伝的アルゴリズムの適用
- 蓄電池残容量の推定に適したニューラルネットワークとそのシナプス荷重計算法(電子通信エネルギー)
- 全方位カメラを用いた発達障害児の無拘束行動測定システム
- ルール削除機能をもつ少数入力ルール群結合型ファジィ推論モデル
- センサネットワークのための近傍ノード数に基づく省電力クラスタリング通信
- 高次神経回路網による連想記憶のダイナミックス
- スモールワールドモデルを用いた市場指向プログラミングの空調制御への応用
- エントロピー項付き正則化ファジィ推論モデルの提案
- エントロピー項を用いたファジィ推論モデル
- 分割層を有するファジィ推論モデルに関する検討
- 分散と相関によるファジィ推論モデルの構築
- ベクトル量子化を用いたファジィルールの学習法
- 分割層を用いたファジィ推論モデルの構築
- ベクトル量子化によるファジィモデルの生成的構築法
- ファジィモデリングにおけるルール獲得基準の検討
- ファジィ推論ルール構築の一考察 : コホーネンアルゴリズムの削除型モデルへの適用
- ルール削除型ファジィモデルにおけるルール獲得基準とモデルの評価
- 学習アルゴリズムによるファジィモデルの構成
- ルールの削除に基づくファジーモデリング
- 少数入力ルール群結合型ファジィ推論モデル(一般講演C3,数理5(ファジィ理論))
- 逐次的ルーティングに基づく多項式時間のアレー再構成
- 補償パスを用いない1-1/2トラックスイッチアレーの再構成について
- 全方位カメラを用いた発達障害児の無拘束動作測定
- 発達障害児の無拘束行動測定システムの開発
- ルール削除機能をもつ少数入力ルール群結合型ファジィ推論モデル
- 領域間結合が疎な領域分割に基づくモバイルエージェントのメッセージ伝達法(分散協調とエージェント)
- I_075 統計的ゆらぎによる画像修復の外部磁場の特性(I分野:画像認識・メディア理解)
- H_010 量子回路に対応した神経回路網の論理演算(H分野:生体情報科学)
- A_027 等数原理に基づく適応ベクトル量子化の特徴(A分野:モデル・アルゴリズム・プログラミング)
- A-6-14 量子回路対応ニューラルネットワークの学習モデル(A-6.情報理論,基礎・境界)
- 部分空間の等入力に基づく生成的競合学習
- ベクトル量子化のための自己組織化ニューラルガスネットワーク(SOMとその応用)
- D-2-18 削減機構を持つ神経回路網の競合学習
- 方向選択による人工生物のクラスタリングモデル
- 自己組織化写像の並列処理と位相保持
- ファジー推論ルールの削減法に関する考察
- 生成機構を有する自己組織化神経回路網の巡回セールスマン問題への適用
- ベクトル量子化のための自己組織化アルゴリズムの構成
- 生成型自己組織化ニューラルネットワークの巡回セールスマン問題への適用
- コホーネンネットを利用した巡回セールスマン問題の分割統治法
- 周期的出力関数をもつ神経回路網の連想記憶能力
- 周期的出力関数をもつ神経回路網の連想記憶能力
- 互いに相関を持つパターンに対する高次神経回路網による連想記憶
- 互いに相関を持つパターンに対する高次神経回路網による連想記憶
- 積結合を含む神経回路綱の最適化問題への応用
- D-2-13 不応期をもつニューロンによる相関パターンの連想記憶
- 不応期をもつニューロンによる自己相関連想記憶
- 不応期を用いた自己相関連想記憶の想起能力と逐次学習
- 不応期を用いた自己相関連想記憶の想起能力と逐次学習
- 不応期をもつニューロンによる連想記憶
- 不応期をもつニューロンによる連想記憶
- 多層高次神経回路網の能力に関する一考察
- けた上げ先見加算器の高速化
- B-9-2 基本的な素子だけで蓄電池の残容量を推定するニューラルネットワーク回路(B-9.電子通信エネルギー技術,一般セッション)
- 高次ニューラルネットによるパターン認識に関する一考察
- 高次ニューラルネットによるパターン認識に関する一考察
- 積結合をもつ神経回路網による連想記憶能力
- 積結合を含むニューラルネットワークによる連想記憶能力
- 積結合を含むニュｰラルネットワｰクのダイナミックス
- 並列計算システムの分類とその基本性質
- スモールワールドモデルを用いた市場指向プログラミングの空調制御への応用
- M-057 格子結合網上のモバイルエージェントのための領域分割型メッセージ伝達法(M分野:ユビキタス・モバイルコンピューティング)
- ゲートアレイ上のモジュール配置問題に対する自己組織化マップの適用(「21世紀の知識情報科学に向けて」,及び一般)
- 移動目標物の捕獲問題におけるいくつかの協調行動の学習法
- 木の動的成長抑制による遺伝的プログラミングの計算量軽減
- 木の動的成長抑制による遺伝的プログラミングの計算量軽減について
- 逐次的ルーティングに基づく多項式時間のアレー再構成
- 逐次的ルーティングに基づく多項式時間のアレー再構成
- 補償パスを用いない1-1/2トラックスイッチアレーの再構成について
- D-6-7 グローバルバスをもつ線形アレー上へのハイパーキューブの埋め込み
- 高次ランダム神経回路網のパターン間の距離の変換特性
- 自己組織化マップを用いたプロセッサアレイの再構成法
- 自己組織化マップを用いたプロセッサアレイの再構成法
- GAを用いたプロセッサアレーの再構成法
- 網目結合計算機の再構成アルゴリズムとその評価
- グローバルバスをもつ網目結合計算機による基本演算
- 多値けた上げ先見加算器の高速化
- スモールワールドモデルを用いた市場指向プログラミングの空調制御への応用
- 蓄電池の残容量推定に適したニューラルネットワークの回路設計と推定特性
- 高次のエネルギー関数を用いた連想記憶装置の結合数低減について
- 蓄電池の残容量推定に適したニューラルネットワークの回路設計と推定特性(電子通信エネルギー)
- 蓄電池の残容量推定に適したニューラルネットワークの回路設計と推定特性
- C-021 論理ゲート変換によるニューラルネットワークのディジタル回路化(組込みシステム,C分野:ハードウェア・アーキテクチャ)