GAによるヒューリスティック探索の最適化
スポンサーリンク
概要
- 論文の詳細を見る
与えられたヒューリスティック探索アルゴリズムに遺伝的アルゴリズム(Genetic Algorithm, GA)を組み込む汎用的手法を提案する.本手法では, 探索木の分枝選択に優先度を定め, これをGAで最適化する.従来人手で解かれていたような問題を計算機で解く場合, 人手による手順を手続き化して, ヒューリスティック探索アルゴリズムを作ることは比較的容易である.しかし実問題に適用するには, より詳細にわたる知識の抽出が必須である.本手法に基づいてGAを組み込むことにより, 少ない知識で質の高い解が得られる.さらに本手法はヒューリスティックの評価手段を提供する.ヒューリスティックを試行錯誤で変更しつつ本手法で評価することにより, より優れたヒューリスティックを開発する手段として利用することが可能である.
- 一般社団法人情報処理学会の論文
- 1998-10-07
著者
関連論文
- 輪郭保存に基づく電子透かしの画質維持方式
- 342. 0.2T MRI 装置によるスライス枚数 2 倍化法の開発(MR-9 信号強度)
- 342. 0.2T MRI 装置によるスライス枚数 2 倍化法の開発(第 48 回総会学術大会一般研究発表予稿)
- 動き検出に基づく動画用電子透かしの画質維持方式(電子社会に向けたコンピュータセキュリティ技術)
- 離散ウェーブレット変換に基づく画像スクランブルと電子透かし
- 離散ウェーブレット変換に基づく画像スクランブルと電子透かし
- 動き検出を用いて画質を維持するMPEGエンコーダー向け動画用電子透かし方式(マルチメディア通信とQoS, VoIP, ストリーミング, 一般)
- 動き検出を用いて画質を維持するMPEGエンコーダー向け動画用電子透かし方式
- 衛星画像処理における外部標定の方式および評価
- エッジ部と平たん部の切分けを行った方向依存型画像フィルタ
- 方向依存型フィルタを用いたMRI画像の画質改善
- 制約条件付き三角パッチの作成方法
- HSI画像データの特徴把握ツールの開発
- 5個以上の対応点を用いたRelative Orientationアルゴリズム
- 輪郭保存に基づく電子透かしの画質向上方式
- GAによるヒューリスティック探索の最適化
- オーバーサンプリング技術の研究
- 3次元MRアンギオグラフィーにおける単純振幅変調の高周波磁場を用いた傾斜プロファイル実現方法
- 磁気共鳴診断装置における1チャネル振幅変調による複数スライス同時励起撮影方法の開発
- 医療における血流計測技術の最新動向-MRアンギオグラフィを中心とした血流計測技術-
- 3次元MRアンギオグラフィーにおける高速最大値投影処理方法
- 空間パタン解析を取り入れた磁気共鳴診断装置 (MRI) における高速シミュレーション手法
- GAによるヒューリスティック探索の最適化
- GAによるヒューリスティック探索の最適化
- GAによるヒューリスティック探索の最適化 : バスダイヤ編成システムへの適用
- GAによるヒューリスティック探索の最適化 : バス仕業ダイヤの作成
- 遺伝的アルゴリズムの最適解探索能力に関する評価 : GAとSAの比較
- 遺伝的アルゴリズムによるTSPの高速解法
- 非決定性有限オートマトンの状態数最小化(理論計算機科学とその周辺)