多目的SAにおける受理確率関数の性能比較
スポンサーリンク
概要
- 論文の詳細を見る
多目的最適化問題の近似解法として, 確率的局所探索法であるシミュレーテッドアニーリング(SA)を用いる方法が提案されている.多目的最適化問題にSAを適用する場合, 従来の単目的最適化問題を解くために使われてきた受理確率関数をそのまま用いることは出来ない.そこで, 多目的最適化問題に対するさまざまな受理確率関数が提案されて来た.本論文では, 多目的SAに適用可能なパラメータ付き受理確率関数を導入し, 2つの数値実験を通してその性能比較を行った.この実験により, 使用する受理確率関数によって得られる解の質に大きな差が出ることが明らかになった.すなわち, 弱基準に従った受理確率関数を用いた場合, いずれの問題においても良質の解を得ることができなかった.また, 強基準に従う受理確率関数を用いた場合は, 目的関数の数が増加する程解の質が悪化していく傾向が見られた.
- 社団法人電子情報通信学会の論文
- 2000-05-18
著者
関連論文
- 戻り光を有する半導体レーザのカオス現象を用いた超高速物理乱数生成実験
- 2原子非線形格子におけるmulti-site Discrete Breatherの存在と安定性 (非線形波動現象の数理と応用)
- 帯域拡大された半導体レーザカオスを用いた超高速物理乱数生成実験 (ニューロコンピューティング)
- 半導体レーザを用いた共通信号入力によるカオス同期の数値解析
- 共通カオス信号により駆動された半導体レーザカオス同期実験(光カオス,一般)
- AS-2-8 共通ノイズ入力による同期現象(AS-2.カオス同期とコンシステンシー,シンポジウム)
- A-2-8 半導体レーザにおける共通カオス信号による同期の数値解析(A-2.非線形問題,一般講演)
- A-2-4 半導体レーザにおける共通カオス信号による同期実験(A-2.非線形問題,一般講演)
- A-2-30 半導体レーザカオスを用いた超高速物理乱数生成(A-2.非線形問題,一般セッション)
- 帯域拡大された半導体レーザカオスを用いた超高速物理乱数生成実験(機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- NLP2010-28 帯域拡大された半導体レーザカオスを用いた超高速物理乱数生成実験(一般,機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- ノイズを受ける振動子の位相縮約(機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- NLP2010-17 ノイズを受ける振動子の位相縮約(一般,機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- 一般化受理確率関数を備えた確率的局所探索法による多目的最適化
- 遺伝的アルゴリズムを用いたオペレータスケジューリング
- 25a-G-12 大域結合カオス力学系の同期を用いた秘匿通信法
- 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 非同次非線形格子の積分不可能性
- 多目的SAにおける受理確率関数の性能比較
- 27pQD-3 有色ノイズを受ける振動子の位相縮約(反応拡散・振幅方程式,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 2原子非線形格子におけるDiscrete Breatherの存在と安定性 (非線形波動現象の数理と応用)
- 23aPS-47 2原子非線形格子におけるDiscrete Breatherの存在と安定性(23aPS 領域11ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 24aTE-3 白色ガウスノイズ入力のある振動子の位相縮約(反応拡散系,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 非線形格子の積分不可能性(波動現象の数理と応用)
- 非線形格子における動く局在モードの数値計算法 (波の非線形現象の数理とその応用)
- 25pYG-1 非線形格子における動く局在モードの数値計算(古典・量子可積分系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 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 光カオス同期と暗号
- 光カオス同期を用いた秘匿通信
- カオス同期現象と秘密通信
- 24pZA-8 1次元非線形振動子におけるパラメータ共鳴と誘導現象
- 2原子 FPU 型格子における Discrete Breather の安定性 (非線形波動現象の多様性と普遍性)
- 半導体レーザにおけるランダム位相変調光を用いた共通信号入力同期(一般及び雑音を有効利用する神経系やそのモデル)
- 半導体レーザにおけるランダム位相変調光を用いた共通信号入力同期(一般及び雑音を有効利用する神経系やそのモデル)
- A-2-34 半導体レーザによるランダム位相変調光を用いた共通ノイズ同期実験(A-2.非線形問題,一般セッション)
- A-2-32 半導体レーザカオスを用いた物理乱数生成の後処理による高速化(A-2.非線形問題,一般セッション)
- 共通ランダム位相変調光による半導体レーザーの同期
- 光デバイスにおける相関ランダム現象を用いた秘密鍵配送 (非線形問題)
- 半導体レーザカオスを利用した高速物理乱数生成 (特集 情報と人間を結ぶコミュニケーション科学)
- 非線形Klein-Gordon型格子におけるDiscrete Breatherの安定性 (非線形波動現象の研究の新たな進展)
- 半導体レーザにおける相関ランダム現象を用いた秘密鍵配送実験
- 光デバイスにおける相関ランダム現象を用いた秘密鍵配送
- 24pAE-5 離散ブリーザーの移動性に着目した対称格子の構成法(24pAE 保存力学系・その他の力学系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 24pAE-4 非線形Klein-Gordon型格子におけるDiscrete Breatherの安定性(24pAE 保存力学系・その他の力学系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 半導体レーザにおける相関ランダム現象を用いた秘密鍵配送実験
- A-2-4 半導体レーザにおける共通信号入力同期を用いた秘密鍵配送実験(A-2.非線形問題,一般セッション)
- Bounded Observabilityに基づく秘密鍵配送
- A-2-16 多段化された半導体レーザにおける共通ランダム信号入力同期を用いた相関乱数暗号鍵生成実験(A-2.非線形問題,一般セッション)
- A-2-15 相互結合された半導体レーザを有する光集積回路における物理乱数生成実験(A-2.非線形問題,一般セッション)
- 外部共振器を有するカオス発生用光集積回路による高速物理乱数生成