直交計画法を用いた最適化法とその性能比較評価
スポンサーリンク
概要
- 論文の詳細を見る
実数を変数とした連続な目的関数を最小化する関数最適化問題を考えている.我々は,現在点を繰り返し更新していくことによって準最適な解に到達する反復法の1種であり,2水準直交計画により現在点の近傍点を選択して目的関数値を求め,各変数の+方向と-方向の優劣を判定,その結果を総合して改善方向を定めて現在点を更新するODLSを提案している.このままでは多峰性の目的関数に対応できないため,異なる近傍サイズを利用し,さらに解が悪化する方向への現在点更新を許可することによってローカルミニマムを脱出可能としたODLSを新たに実装した.このODLSを代表的ベンチマーク問題に適用し,SAと比較してはるかに良い性能が得られることを確認した.しかし,タンパク質立体構造予測への適用実験では,平均してSAの方がODLSよりも良い性能を示した。
- 一般社団法人情報処理学会の論文
- 2003-03-03
著者
関連論文
- 相互インデックス法とベクトル演算によるファジィシソーラス生成法
- データマイニングサーバKnodiasにおける属性情報利用方式の検討
- 業務ノウハウを活用するデータマイニングサーバNodias
- A-12-3 HLA分散シミュレーションを対象としたシミュレーションエンジンの検討(A-12.コンカレント工学,一般セッション)
- 動的タイムステップ制御方式の道路交通シミュレーションへの応用(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- D-8-13 類似事例検索のための相互インデックス法によるファジィシソーラス生成法の比較検討(D-8. 人工知能と知識処理, 情報・システム1)
- B_012 大規模移動体シミュレーションを対象とした動的タイムステップ制御方式 : ロボカップレスキューシミュレータへの適用検討(B分野:ソフトウェア)
- 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簡易版の設計
- B-004 大規模移動体シミュレーションを対象とした動的タイムステップ制御方式 : 通信モデル及び分散化の実現検討(B分野:ソフトウェア)
- 移動物体シミュレーションを対象とした動的タイムステップ制御方式の改良検討(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- 隠れマルコフモデルと遺伝的アルゴリズムによる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) : 基本思想と表現方式
- 分散型並列パラメタサーベイ支援ツールParaVEY
- B-024 M&Sの準リアルタイム実行方式の検討(B分野:ソフトウェア,一般論文)