受理率に依存する適応的近傍を持つシミュレーテッドアニーリングの実最適化問題における有効性----光通信用利得等化フィルタへの応用

情報処理学会 Web Site

書誌事項

タイトル別名
  • ジュリリツ ニ イソン スル テキオウテキ キンボウ オ モツ シミュレーテッドアニーリング ノ ミノル サイテキ カ モンダイ ニ オケル ユウコウセイ : ヒカリ ツウシンヨウ リトク トウ カ フィルタ エ ノ オウヨウ
  • Effectiveness of Simulated Annealing with Advanced Adaptive Neighborhood for a Real Optimization Problem—Application to Gain Flattening Filter
  • アルゴリズム理論

この論文をさがす

抄録

複雑な最適化問題を進化的手法で解く場合はパラメータの設定が難しく，連続最適化問題にシミュレーテッドアニーリング（SA）を適用する場合は近傍の設計が難しい．一方，受理率に依存する適応的近傍を持つSA（SA/AAN）は近傍を探索に応じて自動調節できることから，特に実最適化問題のような複雑な最適化問題に有効であると考えられている．しかし，SA/AANの有効性はテスト関数で検証されているが，実最適化問題での検討はされていない．本研究では，光通信用利得等化フィルタ設計問題にSA/AANを適用し，一般的なSAと比較して短時間で高い精度の解が得られることについて示す．

It is difficult for us to adjust the parameters when we solve complicated optimization problems with an evolutionary method. Especially, it is difficult to determine the appropriate neighborhood when we apply the simulated annealing (SA) to continuous optimization problems. On the other hand, the SA with advanced adaptive neighborhood (SA/AAN) which can adjust the neighborhood automatically is effective for complicated optimization problems including real optimization problems. The effectiveness of this method has been verified with some test functions, but it has not been examined for real optimization problems. In this paper, we apply SA/AAN to the design optimization problem of a gain flattening filter for optical communications, and show the effectiveness of this method.

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ