ノイズを用いた局所探索法
スポンサーリンク
概要
- 論文の詳細を見る
直交計画法で探索方向を決定する局所探索法ODLS(Orthogonal Design Local Search)は、同一の変数値組でも異なる値を返すようなランダムノイズ要素を持つブラックボックスの局所的最適化で高性能を発揮する。このODLSにシミュレーテッドアニーリング(SA)の機能を導入することで、局所解多数を含むような関数最適化問題を高速に解く試みを行っている。局所解脱出のために、SAの可変ステップ幅を導入して、ODLSの探索方向決定に用いる観測点を現在点からランダムな距離にとり、SAの解悪化許容機能を導入して、線形探索時の関数値から正の一様整数乱数を引くようにしたところ、関数評価回数限定でのベンチマーク問題による比較では、SAと同等ないし上回る性能を示した。
- 一般社団法人情報処理学会の論文
- 2002-03-04
著者
-
白石 將
三菱電機株式会社情報技術総合研究所
-
佐藤 裕幸
三菱電機(株)
-
田中 秀俊
三菱電機株式会社情報技術総合研究所
-
佐藤 裕幸
三菱電機株式会社情報技術総合研究所
-
川上 かおり
三菱電機株式会社情報技術総合研究所
-
田中 秀俊
三菱電機 情報技術総合研究所
-
白石 將
三菱電機 情報技術総合研究所
-
川上 かおり
三菱電機 情報技術総合研究所
-
青山 功
三菱電機 鎌倉製作所
-
佐藤 裕幸
三菱電機 情報技術総合研究所
-
青山 功
三菱電機(株)
-
佐藤 裕幸
三菱電機株式会社 情報技術総合研究所
-
白石 將
三菱電機 情報技総研
-
青山 功
三菱電機 (株) 情報技術総合研究所アーキテクチャ部
関連論文
- 並列分散型シミュレーションエンジンの実現と評価(並列・分散システム,システム開発論文)
- 相互インデックス法とベクトル演算によるファジィシソーラス生成法
- GPUプロセッサを用いたディジタル信号処理技術(学生/教養のページ)
- A-12-8 並列分散シミュレータにおける時刻進行制御方式の比較(A-12.コンカレント工学,一般セッション)
- A-12-3 HLA分散シミュレーションを対象としたシミュレーションエンジンの検討(A-12.コンカレント工学,一般セッション)
- D-8-4 MFA問題へのメタヒューリスティックスの適用(D-8. 人工知能と知識処理,一般セッション)
- 動的タイムステップ制御方式に基づく道路交通シミュレーションの実現と評価(アルゴリズム)
- 並列処理環境における消費電力量低減化方式の評価(ARC-9 : システム制御,2007年並列/分散/協調処理に関する『旭川』サマー・ワークショップ(SWoPP旭川2007))
- 動的タイムステップ制御方式の道路交通シミュレーションへの応用(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- A-12-2 リアルタイム並列処理環境における消費電力量低減化方式の評価(A-12.コンカレント工学,一般講演)
- 移動物体を対象とした分散シミュレーション時刻同期方式(コンカレントシステム, 一般)
- A-12-2 移動物体を対象とした分散シミュレーション時刻同期手法(A-12.コンカレント工学,基礎・境界)
- D-8-13 類似事例検索のための相互インデックス法によるファジィシソーラス生成法の比較検討(D-8. 人工知能と知識処理, 情報・システム1)
- D-3-3 並列処理環境における消費電力量低減化方式(D-3. ソフトウェアサイエンス, 情報・システム1)
- スポットスキャン照射法による線量分布計算の並列化とその評価(科学技術計算, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- スポットスキャン照射法による線量分布計算の並列化とその評価
- MUSIC超解像処理の高速化 : 画質評価法の提案(計測・探査)
- LC-002 並列演算環境における消費電力量低減化手法(C. アーキテクチャ・ハードウェア)
- 並列演算環境における消費電力量低減化方式の検討(ARC-10 : 低電力化)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- A-4-24 信号処理用機能再構成型システム(A-4. ディジタル信号処理)
- B-2-23 航跡型MHTに基づく多目標追尾プログラムの処理負荷解析(B-2.宇宙・航行エレクトロニクス)
- 画像処理プラットフォームRASH-IPの構成
- A-12-10 HLAによる複数フェデレーション連接方式の検討(A-12.コンカレント工学,一般セッション)
- A-12-9 実運用における意思決定支援のためのM&S手法の検討(A-12.コンカレント工学,一般セッション)
- B_012 大規模移動体シミュレーションを対象とした動的タイムステップ制御方式 : ロボカップレスキューシミュレータへの適用検討(B分野:ソフトウェア)
- B-2-9 MUSIC 超解像処理の高速化 : 画質の評価と検討
- MUSIC超解像処理の高速化 : 画質評価法の提案
- MUSIC超解像処理の高速化 : 画質評価法の提案
- A-14 画像分割によるMUSIC超解像処理の高速化(画像,A.アルゴリズム・基礎)
- GAを用いたLSIマルチワイヤリング最適設計ツールの実装
- LSIパッケージリードフレーム設計環境 (LEAF)
- D-8-15 相互インデックス法とベクトル演算によるファジィシソーラスの生成(D-8. 人工知能と知識処理)
- 通信遅延を低減したプロセッサ間通信機構の提案
- B-2-61 グラフィック用プロセッサを用いた合成開口レーダ画像再生処理(B-2.宇宙・航行エレクトロニクス,一般セッション)
- グラフィックス処理用プロセッサGPUによるSAR画像再生処理の高速化(地球観測及び一般)
- B-2-58 移動体の通過順序付けにおける遺伝的アルゴリズムの交叉法の比較評価(B-2.宇宙・航行エレクトロニクス,一般セッション)
- B-2-57 最適化手法を用いた移動体の順序付け(B-2.宇宙・航行エレクトロニクス,一般セッション)
- A-12-1 移動物体シミュレーションを対象とした動的タイムステップ制御方式の改良検討(A-12. コンカレント工学,一般セッション)
- 自律型及び他律型オブジェクト群を対象としたシミュレーション開発実行環境
- B-004 大規模移動体シミュレーションを対象とした動的タイムステップ制御方式 : 通信モデル及び分散化の実現検討(B分野:ソフトウェア)
- 移動物体シミュレーションを対象とした動的タイムステップ制御方式の改良検討(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- ノイズを用いた局所探索法
- 分子ポテンシャル最小化問題に関する並列局所探索法の比較評価
- 3D-2 分散型並列パラメータサーベイ支援ツールParaVEYの熱解析への適用
- 5N-8 FPGAによる並列暗号解析装置の構成(1) : DES暗号等の鍵探索
- 1H-9 FPGAベース並列マシンRASHのシステム機能と構成
- 1H-8 FPGAベース並列マシンRASHの概要
- ワークステーションクラスタを用いた放射線治療計画の高速化
- Linux Alphaクラスタを用いた放射線治療計画の高速化
- Linux Alphaクラスタを用いた放射線治療計画の高速化
- 遺伝的アルゴリズムを用いた2段階方式による粒子線治療装置スケジューリングシステム
- 1M-7 ワークステーションクラスタを用いた放射線治療計画の高速化 : システム概要と予備評価実験
- 並列計算機を用いた治療計画の高速処理システムの設計
- 粒子線治療装置スケジュールへのGAの適用 : 治療順スケジュール
- 粒子線治療装置スケジュールへのGAの適用 : 治療日スケジュール
- 粒子線治療装置スケジューリングシステム : 治療順スケジュール
- 粒子線治療装置スケジューリングシステム : 治療日スケジュール
- 粒子線治療装置スケジューリングシステム : システム概要
- B-2-36 高感度GPS信号処理の高速化について(B-2.宇宙・航行エレクトロニクス,一般講演)
- 高感度GPS信号処理におけるコヒーレント積分の高速化手法(レーダとその応用,及び一般)
- C-12-12 高感度GPS信号処理回路の構成について(C-12. 集積回路B(ディジタル), エレクトロニクス2)
- 高感度GPS信号処理回路の構成と高速化について(回路およびチップ構成法, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- 高感度GPS信号処理回路の構成と高速化について
- センサ信号処理用機能再構築型システムの構成と制御方式(専用システム)
- 画像処理プラットフォームRASH-IPの構成
- 複数台のレーダによる捜索データレート最小化(レーダ誘導制御及び一般)
- 2台のレーダによる捜索データレート最小化(リモートセンシング及び一般)
- 人工衛星運用スケジューリングへの遺伝的アルゴリズムの適用
- 介護サービススケジューリング問題への遺伝的アルゴリズムおよびタブーサーチの適用とその比較
- 介護サービススケジューリング問題への遺伝的アルゴリズムおよびタブーサーチの適用とその比較
- 介護サービススケジューリングへのGAの適用
- A-004 移動体の通過順序付けにおける遺伝的アルゴリズムの交叉法の比較評価(A分野:モデル・アルゴリズム・プログラミング,一般論文)
- 遅延を最小化する移動体順序付け(衛星応用技術及び一般)
- 分散型並列パラメタサーベイ支援ツールParaVEY
- B-024 M&Sの準リアルタイム実行方式の検討(B分野:ソフトウェア,一般論文)
- 高感度GPS信号処理回路の構成と高速化について(回路およびチップ構成法, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- データベースとProlog (プログラミング言語 Prolog)
- WSクラスタ上の並列ジョブ実行支援ツールの試作
- スポットスキャン照射法による線量分布計算の並列化とその評価(科学技術計算, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- B-2-29 N ベスト仮説の探索木分配による並列処理
- 疎結合型マルチプロセッサ上の拡散型動的負荷分散方式 : LLS-G 方式
- (アーキテクチャとソフトウェアの協調技術)SAR画像再生処理の高速化 : キャッシュアクセスを考慮したコーナーターンの1改善法(オブジェクト指向技術)
- 多目標追尾アルゴリズム航跡型MHTの並列化 : 解候補生成の並列化とその評価
- A-12-4 意思決定支援のための投機的シミュレーション実行基盤技術(A-12.コンカレント工学,一般セッション)
- 雷雲間の距離を導入した発雷事例検索法(測位・航法及び一般)
- B-2-4 サイドローブ抑圧を目的とした分散レーダのアンテナ配置最適化(B-2.宇宙・航行エレクトロニクス,一般セッション)
- A-12-3 並列分散型シミュレーションエンジンの基盤拡張(A-12.コンカレント工学,一般セッション)
- B-2-33 分散レーダにおけるアンテナ配置最適化の初期検討(B-2.宇宙・航行エレクトロニクス,一般セッション)
- B-2-39 レーダ配置最適化の検討(B-2. 宇宙・航行エレクトロニクス,一般セッション)
- 遅延を最小化する移動体順序付け
- B-2-14 2台のレーダによる捜索データレート最小化の検討(B-2.宇宙・航行エレクトロニクス,一般講演)
- 分散型並列処理支援ツールParaJET
- Kappa-Pの単一レコード・アクセス機能
- B-2-45 サイドローブ抑圧を目的とした分散レーダの2次元アンテナ配置最適化(B-2. 宇宙・航行エレクトロニクス,一般セッション)
- A-12-9 投機的シミュレーション実行基盤によるリアルタイム経路予測(A-12.システム数理と応用,一般セッション)
- 並列データベース管理システムKappa-Pの概要
- 移動体の通過順序付けにおけるタブーサーチへの長期記憶の導入結果
- B-2-41 分散アレーアンテナの1次元配置におけるサイドローブレベルの評価(B-2.宇宙・航行エレクトロニクス,一般セッション)
- A-12-6 投機的シミュレーション実行基盤による実時間経路予測の表示方式(A-12.システム数理と応用,一般セッション)
- A-026 移動体の通過順序付けにおける最適化手法の比較評価(数理モデル化と問題解決(2),A分野:モデル・アルゴリズム・プログラミング)