領域分割法による最適化問題の近似解法

• 小林, 寛

• 松葉, 育雄

書誌事項

タイトル別名

• リョウイキ ブンカツホウ ニヨル サイテキカ モンダイ ノ キンジ カイホウ
• Approximate Solution to Optimization Problems Using Domain Decomposition Method
• 生体情報処理

抄録

シミュレーテッドアニーリング法などの確率的探索法により組合せ最適化問題を解く場合に問題となるのが，膨大な計算時間である．この点を解決するための手段として，参考となるのが，流体力学の分野において知られている領域分割法である．そこで本稿では，最適化問題に対するアプローチとして，重なりを持たせた領域分割法を提案する．重なり部には変数間の重みを考慮することで，変数どうしのつながりを補うようにした．そして，重なり部における変数間の重み分布が解に及ぼす影響，また本手法の有効性などをポートフォリオ選択問題，巡回セールスマン問題などを例に検証していく．

Probabilistic searches such as Simulated Annealing require tremendous processing time solving for optimization problems.The domain decomposition method is known to be effective in reducing computational time,and can treat fluid behavior within a complex domain by dividing the domain into subdomains with simple geometry.In this paper,we propose the overlapped domain decomposition for optimization problems.It is shown that the proposed method works well when applied to the portfolio selection and travelling salesman problems.

収録刊行物

• 情報処理学会論文誌

  情報処理学会論文誌 38 (5), 980-988, 1997-05-15

  東京 : 情報処理学会

キーワード

• 論文

詳細情報

• CRID: 1050001337886603904
• NII論文ID: 110002721550
• NII書誌ID: AN00116647
• ISSN: 18827764
• ISSN: 03875806
• NDL書誌ID: 4203192
• Web Site: http://id.nii.ac.jp/1001/00013405/
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I4203192
• 本文言語コード: ja
• 資料種別: journal article
• データソース種別:
  • IRDB
  • NDL
  • CiNii Articles