適応的離散ランダム探索法RasID-Dと最適化問題への適用

• 平澤 宏太郎

  早稲田大学大学院情報生産システム研究科

• 宮崎 弘幸

  九州大学大学院システム情報科学研究科

• 古月 敬之

  早稲田大学大学院情報生産システム研究科

• 後藤 健一

  早稲田大学大学院情報生産システム研究科

書誌事項

タイトル別名

• Discrete Random Search Method “RasID-D” for Optimization Problems
• テキオウテキ リサン ランダム タンサクホウ RasID D ト サイテキカ モンダイ エ ノ テキヨウ
• Discrete Random Search Method ^|^ldquo;RasID-D^|^rdquo; for Optimization Problems

抄録

In this paper, a new algorithm for discrete optimization problems is proposed. The algorithm is called “Random Search Method with Intensification and Diversification - Discrete Version ‘RasID-D’. In intensification phase, RasID-D searches the neighborhood with small range, while in diversification phase, searches the large neighborhood. Therefore, RasID-D can search good solutions rapidly and can escape from local minimum. Simulation studies show that RasID-D is more useful and effective than the conventional methods for a certain discrete optimization problems.

収録刊行物

• 信号処理

  信号処理 8 (4), 351-358, 2004

  信号処理学会

キーワード

• neighboorhood search
• diversified search
• intensified search
• RasID
• optimization

詳細情報

• CRID: 1390282679441956864
• NII論文ID: 130004849336
• NII書誌ID: AA11147833
• DOI: 10.2299/jsp.8.351
• ISSN: 18801013
• ISSN: 13426230
• NDL書誌ID: 7059257
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I7059257
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可