遺伝的アルゴリズムに基づくファジィ混合整数計画法とその資源配分問題への応用

DOI Web Site 被引用文献4件 参考文献20件
  • 水沼 洋人
    大阪工業大学大学院 工学研究科:日本経営工学会:日本ファジィ学会:日本オペレーションズ・リサーチ学会
  • 和多田 淳三
    大阪工業大学 経営工学科:日本ファジィ学会:IFSA:IEEE

書誌事項

タイトル別名
  • Fuzzy Mixed Integer Programming Based on Genetic Algorithm and Its Application to Resource Distribution

この論文をさがす

抄録

本論文では, ファジィ概念に基づく混合整数計画法の一解法を提案する.ファジィ概念は, 問題を解くために経験に基づく専門家の知識を反映させるのに有効である.従来, 混合整数計画法の解法として分枝限定法がよく知られているが, 分枝限定法は問題の領域知識を利用した枝刈り規則に依存するため, 取り扱う問題によっては組合せ爆発を起こす.また, 現実の問題では代替案が多くその総組合せ数が膨大であるため非効率な手法であると考えられている.本論文では, ファジィ混合整数計画問題の組合せ最適化を解く方法として遺伝的アルゴリズムを適用している.本手法の応用として現実の資源配分問題に適用してその有効性を示している.

収録刊行物

被引用文献 (4)*注記

もっと見る

参考文献 (20)*注記

もっと見る

キーワード

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

問題の指摘

ページトップへ