確率的技法を用いた組み合わせ最適化手法の情報理論による考察

DOI Web Site Web Site 参考文献14件
  • 須藤 敦史
    社団法人 土木学会 (株) 地崎工業 技術開発部
  • 星谷 勝
    社団法人 土木学会 武蔵工業大学 工学部土木工学科

書誌事項

タイトル別名
  • A BASIC CONSIDERATION ON COMBINATORIAL OPTIMIZATION PROBLEM USING INFORMATION THEORY
  • カクリツテキ ギホウ オ モチイタ クミアワセ サイテキカ シュホウ ノ ジョウホウ リロン ニ ヨル コウサツ

この論文をさがす

抄録

組み合わせ最適化問題は, 多数の解候補から制約条件に適合する特定な組み合わせを探索する決定論的な問題であり, 連続変数の最適化手法のように接線勾配などの情報を用いることができないため最適解の探索は難しく, かつ局所解への滞留問題も生じる. このような問題の解法として Simulated Annealing, Genetic Algorithm, Random Sampling を基本とした手法などの発見的探索法が用いられており, これらの方法は解候補やアルゴリズムに対して確率的な考え方を導入することで, 効率的な探索や局所解回避を図っている. そこで本報告では, 組み合わせ最適化問題の特徴を整理し, 同時に確率化の効用を明らかにしている. さらに情報エントロピーを指標とした局所解を回避するサンプリング方法を提案し, その妥当性を数値解析により検証している.

収録刊行物

  • 土木学会論文集

    土木学会論文集 1999 (619), 293-298, 1999-04-21

    公益社団法人 土木学会

参考文献 (14)*注記

もっと見る

キーワード

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

問題の指摘

ページトップへ