一般化受理確率関数を備えた確率的局所探索法による多目的最適化
スポンサーリンク
概要
- 論文の詳細を見る
確率的局所探索法は, 逐次的な解の更新を確率的に行う探索手法であり, 大規模な最適化問題の有力な近似解法である. 解の更新における改良と改悪の受理確率間の適切なバランスを実現する受理確率関数が探索能力の向上に重要である. 従来, 多目的最適化問題を確率的局所探索法で解く場合には, 単目的化することで受理確率関数を構成していた. 本論文では, 多目的最適化問題により適した受理確率関数として, 一般化受理確率関数を提案する. 二目的の場合について, 一般化受理確率関数の具体的構成を与える. 更に, 二目的要員スケジューリング問題を用いて数値実験を行い, 単目的化に基づく受理確率関数を用いる場合に比して, 一般化受理確率関数を用いる場合の方がより良質の準パレート最適解が得られることを示し, その有効性を実証する.
- 社団法人電子情報通信学会の論文
- 1999-05-27
著者
-
山田 武士
NTTコミュニケーション科学基礎研究所
-
吉村 和之
NTTコミュニケーション科学基礎研究所
-
中野 良平
Ntt コミュニケーション科学基礎研究所
-
中野 良平
NTTコミュニケーション科学基礎研究所
-
中中 良平
Nttコミュニケーション科学基礎研究所
関連論文
- 購買行動解析のためのトピック追跡モデル(人工知能,データマイニング)
- 文書集合と著者集合の依存関係を説明する潜在変数モデル(データ工学,Web情報システム)
- 戻り光を有する半導体レーザのカオス現象を用いた超高速物理乱数生成実験
- ユーザの嗜好の時系列性と先行性に着目した協調フィルタリング(コンテンツ技術,Web情報システム)
- ユーザの興味とオブジェクトのトピックに着目した情報検索モデル(コンテンツ技術,Web情報システム)
- 顧客生涯価値を高めるためのリコメンデーション法(一般セッション,データ工学とメディア理解との融合)
- 顧客生涯価値を高めるためのリコメンデーション法(一般セッション,データ工学とメディア理解との融合)
- Innovatorの発見によるリコメンデーションのパーソナライズ手法の提案(「自動化:推論,発見,学習,データマイニング」及び一般)
- 購買順序を考慮した協調フィルタリング(「自動化:推論,発見,学習,データマイニング」及び一般)
- 2原子非線形格子におけるmulti-site Discrete Breatherの存在と安定性 (非線形波動現象の数理と応用)
- ベイズ階層言語モデルによる教師なし形態素解析(言語モデル・ウェブ解析)
- 誤り訂正学習による動作認識と個人適応への試み
- 方向性特徴は何故有効なのか? : 抽象図形によるアプローチ(一般セッション4,移動カメラ画像処理におけるパターン認識とメディア理解)
- 帯域拡大された半導体レーザカオスを用いた超高速物理乱数生成実験 (ニューロコンピューティング)
- 知識共有サイトにおける投稿数の乗算確率過程的成長モデル
- グラフ索引構造を用いた高速類似探索(人工知能,認知科学)
- D-4-2 大規模タグクラウドを地形図として可視化するTopigraphy(D-4. データ工学,一般セッション)
- ディリクレ過程混合モデルに基づく離散データの共クラスタリング
- ディリクレ混合過程モデルに基づく半教師有り学習(一般セッション,データ工学とメディア理解との融合)
- ノンパラメトリックベイズモデルによるグラフクラスタリング(一般セッション,データ工学とメディア理解との融合)
- ディリクレ過程混合モデルに基づく共クラスタリング (「プリファレンスモデリングと推薦システム」及び一般)
- 半導体レーザを用いた共通信号入力によるカオス同期の数値解析
- 共通カオス信号により駆動された半導体レーザカオス同期実験(光カオス,一般)
- AS-2-8 共通ノイズ入力による同期現象(AS-2.カオス同期とコンシステンシー,シンポジウム)
- A-2-8 半導体レーザにおける共通カオス信号による同期の数値解析(A-2.非線形問題,一般講演)
- A-2-4 半導体レーザにおける共通カオス信号による同期実験(A-2.非線形問題,一般講演)
- A-2-30 半導体レーザカオスを用いた超高速物理乱数生成(A-2.非線形問題,一般セッション)
- 分布が変化するデータにおけるモデル学習法(データマイニング)
- 購買順序を効率的に用いた協調フィルタリング
- 内容と関連するタグの教師なし抽出(「Webインテリジェンス」及び一般)
- K-004 学習者の視点に基づく協調学習履歴の構造化(K分野:教育工学・福祉工学・マルチメディア応用)
- 帯域拡大された半導体レーザカオスを用いた超高速物理乱数生成実験(機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- NLP2010-28 帯域拡大された半導体レーザカオスを用いた超高速物理乱数生成実験(一般,機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- ノイズを受ける振動子の位相縮約(機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- NLP2010-17 ノイズを受ける振動子の位相縮約(一般,機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- 固有楕円ポテンシャルを利用したラベル付きグラフ可視化の座標計算
- 固有楕円ポテンシャルを利用したラベル付きグラフ可視化の座標計算
- 固有楕円ポテンシャルを利用したラベル付きグラフ可視化の座標計算
- 一般化受理確率関数を備えた確率的局所探索法による多目的最適化
- 遺伝的アルゴリズムを用いたオペレータスケジューリング
- 25a-G-12 大域結合カオス力学系の同期を用いた秘匿通信法
- 遺伝的局所探索法によるジョブショップスケジューリング問題の解法
- クロスエントロピー最小化に基づくネットワークデータの埋め込み(知識処理)
- 著者の興味と文書の内容の依存関係に着目した潜在変数モデル(「Webインテリジェンス」及び一般)
- LD-005 Relative Innovatorの発見によるパーソナライズ手法の提案(データベース)
- ユーザの網羅性を反映したランキング手法の提案(セッション7:ウェブにおける情報処理,社会システムと知能)
- 23pTF-3 2原子FPU型格子におけるDiscrete Breatherの存在と安定性(23pTF 保存力学系・その他の力学系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 誤り訂正学習による動作認識の試み
- 30aPS-45 2原子非線形格子におけるZone Boundary ModeとBand Edge Modeの変調不安定解析(30aPS 領域11ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 24aPS-90 非線形格子モデルにおける離散ブリーザーの移動性(領域11ポスターセッション,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- A-2-21 光注入により帯域拡大された半導体レーザカオスにおける超高速物理乱数生成(A-2.非線形問題,一般セッション)
- A-2-22 モノリシック集積化半導体カオスレーザチップによる物理乱数生成(A-2.非線形問題,一般セッション)
- 26aQD-2 非線形Klein-Gordon型格子における離散ブリーザーの存在と安定性(保存力学系・力学系とそのモデル,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- FitzHugh-Nagumoネットワークでの確率共振による連想的想起
- 18pRH-10 決定論的確率共振の力学的観点からみた起源
- 感覚ニューロンのスパイクとカオス位相同期のスリップにおける決定論的確率共振
- カオス振動子におけるStochastic Resonance
- 24pWH-8 カオス位相同期におけるstochastic resonance
- ディリクレ過程混合モデルに基づく離散データの共クラスタリング
- ディリクレ過程混合モデルに基づく離散データの共クラスタリング
- ディリクレ混合過程モデルに基づく半教師有り学習(一般セッション,データ工学とメディア理解との融合)
- ノンパラメトリックベイズモデルによるグラフクラスタリング(一般セッション,データ工学とメディア理解との融合)
- 30pWB-12 非同次非線形格子の積分不可能性
- クロスエントロピーに基づくネットワークデータの埋め込み
- 階層的独立固有時間刻み法によるグラフ可視化計算の高速化
- トピックモデルに基づく文書群の可視化
- 購買順序を効率的に用いた協調フィルタリング
- 購買順序を効率的に用いた協調フィルタリング
- D-032 最大エントロピー法に基づく推薦システムでのユーザ行動のモデル化(D分野:データベース)
- 複数対象トラッキングにおける,適応的なパラメータ推定手法(一般セッション,データ工学とメディア理解との融合)
- 複数対象トラッキングにおける,適応的なパラメータ推定手法(一般セッション,データ工学とメディア理解との融合)
- ノンパラメトリックベイズに基づく複数対象時系列のクラスタリングとトラッキング(人工知能,認知科学)
- D-040 ネットワーク索引構造を用いた類似探索と可視化(データベース,一般論文)
- ノンパラメトリックベイズモデル
- 多目的SAにおける受理確率関数の性能比較
- 27pQD-3 有色ノイズを受ける振動子の位相縮約(反応拡散・振幅方程式,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 2原子非線形格子におけるDiscrete Breatherの存在と安定性 (非線形波動現象の数理と応用)
- 23aPS-47 2原子非線形格子におけるDiscrete Breatherの存在と安定性(23aPS 領域11ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 24aTE-3 白色ガウスノイズ入力のある振動子の位相縮約(反応拡散系,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 非線形格子の積分不可能性(波動現象の数理と応用)
- 非線形格子における動く局在モードの数値計算法 (波の非線形現象の数理とその応用)
- 25pYG-1 非線形格子における動く局在モードの数値計算(古典・量子可積分系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- フローショップスケジューリング問題の地形解析と遺伝的局所探索による解法
- ジョブショップスケジューリング問題とクリティカルブロックSA法
- A-2-25 ノイズを含む半導体レーザカオスを用いた物理乱数生成器のエントロピー生成率(A-2.非線形問題,一般セッション)
- 1次元非線形格子におけるDiscrete Breather の安定性 (力学系 : 理論から応用へ、応用から理論へ)
- A-2-29 ランダム位相変調された半導体レーザにおける共通信号入力同期(A-2.非線形問題,一般セッション)
- A-2-24 レーザカオスによる高速非決定論的物理乱数生成に関する理論的考察(A-2.非線形問題,一般セッション)
- 14aPS-37 カオス同期転移点における長時間記憶(ポスターセッション, 領域 11)
- Maurer プロトコルにより秘密鍵容量を達成可能な情報源の例
- Laser Original 共通ランダム位相変調光による半導体レーザーの同期 (「レーザーカオス応用の新しい展開」解説小特集号)
- 移動型Discrete Breatherの共鳴現象(一般,制御システムとダイナミックス)
- 移動型 Discrete Breather の共鳴現象(非線形波動の数理と応用)
- 29pRD-11 共通ノイズ誘起同期におけるノイズの時間相関効果(29pRD 力学系(振動子,結合写像系,その他),領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 非同次ポテンシャルを持つ非線形格子の積分不可能性 (力学系理論の展開と応用)
- 29pPSA-30 同次非線形格子におけるDiscrete Breatherの厳密な安定性解析(領域11ポスターセッション)
- 23aPS-29 光カオス同期と暗号
- 光カオス同期を用いた秘匿通信
- 統計的機械学習技術による潜在構造の発見(SDN(Software-Defined Network),クラウド,ネットワーク仮想化,サービス品質,コンテンツ配信,一般)
- 統計的機械学習技術による潜在構造の発見(SDN(Software-Defined Network),クラウド,ネットワーク仮想化,サービス品質,コンテンツ配信,一般)