ファジィランダム変数係数を含む連続型線形ナップサック問題

DOI Web Site Web Site 参考文献20件
  • 片桐 英樹
    広島大学大学院工学研究科複雑システム工学専攻
  • 坂和 正敏
    広島大学大学院工学研究科複雑システム工学専攻
  • 石井 博昭
    大阪大学大学院情報科学研究科情報数理専攻

書誌事項

タイトル別名
  • A Study on Continuous Linear Knapsack Problems with Fuzzy Random Variable Coefficients
  • ファジィランダム ヘンスウ ケイスウ オ フクム レンゾクガタ センケイ ナップサック モンダイ

この論文をさがす

抄録

本論文では,決定変数が連続変数である線形ナップサック問題において,目的関数の重み係数がファジィランダム変数で表される場合を考える.まず,目的関数に対して意思決定者の人間としての判断のあいまい性を考慮したファジィ目標を導入し,可能性計画に基づいて,その目標を満たす可能性の度合いを最大化することを試みる.このとき,目的関数に含まれる確率的不確実性のために目標を満たす可能性が確率的に変動することに着目し,確率計画法における満足水準最適化モデルに基づいた新しいモデルを提案する.さらに定式化された問題を等価な非凸計画問題に変換した後,多項式時間で最適解を求めるアルゴリズムを提案し,その時間複雑度を求めている.

収録刊行物

  • 知能と情報

    知能と情報 16 (2), 153-159, 2004

    日本知能情報ファジィ学会

参考文献 (20)*注記

もっと見る

キーワード

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

問題の指摘

ページトップへ