ランダムなサイズの直交計画近傍を用いた大局的最適解探索法
スポンサーリンク
概要
- 論文の詳細を見る
直交計画に基づいて近傍点集合を作成し,その近傍点集合から各変数の改善方向を推定してその方向に探索を行う.反復改善型の最適解探索法Orthogonal Design Local Search (ODLS)に,大局的最適化法の代表であるシミュレーテッドアニーリングの特徴を導入して,大局的に最適解を探索できるようにした.近傍点集合までの距離をランダムにとること,その距離を基準にして勾配方向への二分探索を行うこと,二分探索時には関数値を乱数化して解の悪化を許容することの3点について,それぞれの効果を数値実験を通じて検証した.その結果,ランダムな距離と二分探索とを導入した場合の有効性を示すことができた.シミュレーテッドアニーリングと比較したところ,変数の数が多く,変数間の相互作用が小さい問題について,同一評価回数という条件下で,平均的に良い近似解が得られることが分かった.
- 一般社団法人情報処理学会の論文
- 2003-05-15
著者
関連論文
- 相互インデックス法とベクトル演算によるファジィシソーラス生成法
- データマイニングサーバKnodiasにおける属性情報利用方式の検討
- 業務ノウハウを活用するデータマイニングサーバNodias
- D-8-13 類似事例検索のための相互インデックス法によるファジィシソーラス生成法の比較検討(D-8. 人工知能と知識処理, 情報・システム1)
- D-8-15 相互インデックス法とベクトル演算によるファジィシソーラスの生成(D-8. 人工知能と知識処理)
- A-015 移動パッシブセンサ群配置問題 : 3次元化の検討(モデル・アルゴリズム・プログラミング,一般論文)
- D-8-13 正負パレート解の判別関数を用いた多目的最適化問題の実用上妥当解の提示(D-8. 人工知能と知識処理,一般セッション)
- 正負パレート解の分類による多目的最適化問題の実用上妥当解の予測(セッション6)
- B-2-37 移動パッシブセンサ群配置問題 : 2次元制約下の検討(B-2.宇宙・航行エレクトロニクス,一般講演)
- B-2-20 移動パッシブセンサ群配置計画問題 : 位置誤差見積法の検討(B-2.宇宙・航行エレクトロニクス,一般講演)
- 種類数の動的変化に対応できる識別器の作成および再識別(リモートセンシング及び一般)
- 1対1識別スコアの総和による多種識別〜スコアの制約と種類変動時の再計算(セッション4)
- D-13-11 確率的移動体を用いた模擬精度向上の試み(D-13.知能ソフトウェア工学,一般講演)
- レーダ観測波形による目標類別(宇宙探査・計測及び一般)
- 1対1識別の非帰属度を総合する多種識別
- D-027 SVMを用いたメンバーシップ関数による多種識別(D.データベース)
- D-026 レーダ観測波形による目標類別(D.データベース)
- D-8-28 ISAR画像における三次元形状類別 : K最近傍法との比較(D-8. 人工知能と知識処理)
- ISAR画像における三次元形状類別(宇宙探査・計測及び一般)
- B-2-35 ISAR 画像における三次元形状類別 : 合成開口時間の変動
- アスペクト角不明のISAR画像による立体の識別(レーダ誘導制御及び一般)
- ランダムなサイズの直交計画近傍を用いた大局的最適解探索法
- 1T-2 データマイニングシステムKnodias簡易版の設計
- 隠れマルコフモデルと遺伝的アルゴリズムによるDNA配列のシグナルパターン抽出
- ランダムなサイズの直交計画近傍を用いた大局的最適解探索法
- D-8-8 ISAR 画像における三次元形状類別
- D-8-7 直交計画を用いた最適化法のタンパク質立体構造予測への適用
- D-8-6 直交計画法を用いた最適解探索法
- 直交計画法を用いた最適化法とその性能比較評価
- レーダパルス識別へのSVMの適用
- A-32 直交計画法を用いた最適解探索法 : 変数間相互作用に関する評価(最適化,A.アルゴリズム・基礎)
- A-18 レーダパルス識別へのSVMの適用(データ処理,A.アルゴリズム・基礎)
- D-8-11 隠れマルコフモデルを用いたレーダパルス識別手法の評価
- ノイズを用いた局所探索法
- 隠れマルコフモデルによるレーダパルス識別
- D-8-4 隠れマルコフモデルによるレーダパルス識別
- 分子ポテンシャル最小化問題に関する並列局所探索法の比較評価
- 訓練用シミュレーションにおける自動模擬フレームワークの実現 : プロダクションシステムによる自律動作の実現
- 既存シミュレーションシステムの機能拡張化方式の検討
- 訓練用シミュレーションシステムにおける自律協調動作の実現
- 釧路周辺の地上気象観測データからの相関ルール抽出
- 地上気象観測データを対象とした相関抽出
- HLAをベースとした並列分散型ウォーゲームシミュレーションの実現 : 既存シミュレータの機能拡張化方式
- 4W-10 健康診断データからの時間的変化パターンの相関抽出(医療情報システム,一般講演,コンピュータと人間社会)
- 3K-1 直交計画法の反復利用とロイヤルロード関数における評価
- 遺伝的アルゴリズムによるLSIパッド位置設計
- 高層大気の風速解析と予測
- D-8-4 LSIワイヤリング位置設計への遺伝的アルゴリズムの適用
- 大規模並列交通シミュレータの実現と負荷分散方式の評価 (新しいシステムソフトウェア)
- 空間的影響範囲を考慮した分散論理時刻管理方式 : Breathing Space-Time Bucketsアルゴリズム
- データマイニングシステムKnodiasによる健康診断データの解析
- 有限メモリ空間で相関ルールを抽出するマイニングアルゴリズム
- Knodiasにおけるデータの性質に着目した相関ルール抽出の効率化
- Knodiasにおけるデータマイニング方式
- データマイニングシステムKnodiasの構成
- 並列交通シミュレータにおける時刻管理方式の比較検討
- オブジェクト指向並列シミュレーション技術に基づく交通シミュレータの実装と評価
- 文書ベースシステム(2) : 利用システム
- 文書ベースシステム(1) : 基本思想と表現方式