遺伝的アルゴリズムの2ビット問題に対する収束性
スポンサーリンク
概要
- 論文の詳細を見る
遺伝的アルゴリズム(GA)は、探索問題や規則学習等の最適化問題に有効な手法であることが経験的に知られている。しかし、GAの最適解への収束性に関する理論は、その重要性にも係わらず、現在、単純GAに関しても確立していない。単純GAが必ずしも最適解に収束しない可能性のある最も簡単な最適化問題としては、2ビット問題がある。本欄では、GAの収束理論の確立に向けて、「最も簡単である2ビット問題に対する単純GAの収束理論」を確立する。
- 一般社団法人情報処理学会の論文
- 1992-09-28
著者
関連論文
- ニューラルネットを用いた非単調論理の構成理論
- 確定型ニューラルネットの理論フレームワーク
- 正則写像を近似する複素ニューラルネットの有限学習データと最小構造
- Hebbianネットのカオス動作
- 曲線連続写像を有限学習データから汎化・近似する3階層ニューラルネット
- 局所レート・リスク関数
- 大局レート・リスク関数
- ファジー連想記憶を実現するニューラルネット
- 遺伝的アルゴリズムの2ビット問題(タイプI)に対する収束性
- 遺伝的アルゴリズムの収束理論
- 論理学におけるヒルベルトのプログラムとゲーデルの不完全性定理
- レート・リスク理論の知識処理問題への拡張
- 遺伝的アルゴリズムの2ビット問題に対する収束性
- 非単調論理においてベイズルールを生成する汎化知識の構成
- 制約条件なし最適化問題のニューラルネットによる解法理論
- 制約条件付き最適化問題のニューラルネットによる解法理論
- 非単調論理を実現するニューラルネット
- 非単調論理においてレート・歪定理を実現する公理拡張規則
- 適応型ニュ-ラルネットによる動的最適化問題の解法理論
- 非単調論理においてレ-ト・ひずみ定理を実現する公理完備化規則
- 非単調論理の構文論と意味論の統合
- 知識処理におけるレ-ト・リスク関数とレ-ト・ひずみ関数の間の不等式関係
- 巡回セ-ルスマン問題の許容解を得るためのホップフィ-ルドモデルの拡張
- 最適化問題の極小解を与える相互結合ニュ-ラルネットの構成
- 巡回セールスマン問題のニューラルフレームワーク
- 許容ひずみを満たすニュ-ラルネットのユニット数最小な荷重構造決定定理
- 概念識別向き階層型ファジ-ニュ-ラルネットモデル
- 知能プロトコルのアーキテクチャ