• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

確率変数やファジィランダム変数を含む多目的計画問題に対する対話型ファジィ最適化

Research Project

Project/Area Number 14658121
Research Category

Grant-in-Aid for Exploratory Research

Allocation TypeSingle-year Grants
Research Field 社会システム工学
Research InstitutionHiroshima University

Principal Investigator

坂和 正敏  広島大学, 大学院・工学研究科, 教授 (70093507)

Co-Investigator(Kenkyū-buntansha) 加藤 浩介  広島大学, 大学院・工学研究科, 助教授 (00263731)
片桐 英樹  広島大学, 大学院・工学研究科, 助手 (40325147)
Project Period (FY) 2002 – 2004
Project Status Completed (Fiscal Year 2004)
Budget Amount *help
¥1,800,000 (Direct Cost: ¥1,800,000)
Fiscal Year 2004: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 2003: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 2002: ¥800,000 (Direct Cost: ¥800,000)
Keywords多目的計画法 / ファジィ計画法 / 確率計画法 / 対話型意思決定 / 確率変数 / ファジイランダム変数 / 多目的システム / ファジィシステム / ファジィランダム変数
Research Abstract

不確実なデータや情報に基づく現実の意思決定に対するこれまでのアプローチは,確率計画法とファジィ計画法に代表されてきており,不確実性を全く異なる観点から取り扱ってきているのが現状である.本研究では,不確実性の下での現実の意思決定状況のモデリングによる確率変数やファジィランダム変数を含むファジィ多目的計画問題の定式化を進め,これまでの確率計画法を,確率変数やファジィランダム変数を含む状況下へ拡張するとともに,ファジィ計画法の望ましい特徴を取り入れたソフト最適化の概念に基づく対話型ファジィ多目的計画法の開発を試みた.より具体的には,多目的確率線形計画問題に対する期待値最小化モデル,分散最小化モデル,確率最大化モデルおよび満足基準最適化モデルに基づく対話型ファジィ満足化手法を提案するとともに,確率変数係数を含む多目的線形計画問題に対する確率最大化モデルに基づく対話形ファジィ満足化手法をも提案し,数値例によりその有効性を示した.また,連続変数のみならず離散変数のファジィ多目的離散最適化問題にも対処し得るような対話型ファジィ多目的最適化手法を開発するために,一般の0-1計画問題や整数計画問題に対して,実用時間内で精度の高い近似解を求めることが可能となり得る進化的メタヒューリスティクスの概念に基づく,数多くの重構造文字列遺伝的アルゴリズムやタブー探索法の提案を試みた、さらに,確率変数を考慮した確率計画問題の定式化とファジィ情報を考慮したファジィ計画問題の定式化に基づいて,これまで個別に考察されてきた確率的不確実性とファジィ論的曖昧性を同時に考慮して,ファジィランダム変数を含む連続変数の多目的線形計画問題のみならず離散変数の多目的0-1計画問題や多目的整数計画問題としての定式化をも試みた.このように定式化されたさまざまな問題に対して,可能性測度や必然性測度の観点から,意思決定者のファジィ目標を考慮した対話型意思決定手法を提案した.さらに提案した対話型意思決定手法に基づいて,C言語によるソフトウェアを作成するとともに,数多くの数値例によりその有効性を示した.

Report

(3 results)
  • 2004 Annual Research Report
  • 2003 Annual Research Report
  • 2002 Annual Research Report
  • Research Products

    (18 results)

All 2004 Other

All Journal Article (6 results) Publications (12 results)

  • [Journal Article] An interactive fuzzy satisficing method for multiobjective linear programming problems with random variable coefficients through a probability maximization model2004

    • Author(s)
      Masatoshi Sakawa
    • Journal Title

      Fuzzy Sets and Systems 146・2

      Pages: 205-220

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 確率変数係数を含む多目的0-1計画問題に対する期待値を考慮した分散最小化モデルに基づく対話型ファジィ満足化手法2004

    • Author(s)
      加藤浩介
    • Journal Title

      日本知能情報ファジィ学会誌 16・3

      Pages: 271-280

    • Related Report
      2004 Annual Research Report
  • [Journal Article] ファジーランダム多目的線形0-1計画問題に対する可能性測度と必然性測度を用いた期待値最適化モデルに基づく対話型満足化手法2004

    • Author(s)
      片桐 英樹
    • Journal Title

      電子情報通信学会論文誌 J87-A・5

      Pages: 626-633

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Fuzzy random bottleneck spanning tree problems using possibility and necessity measures2004

    • Author(s)
      Hideki Katagiri
    • Journal Title

      European Journal of Operational Research 152・1

      Pages: 88-95

    • Related Report
      2004 Annual Research Report
  • [Journal Article] On fuzzy random linear knapsack problems2004

    • Author(s)
      Hideki Katagiri
    • Journal Title

      Central European Journal of Operations Research 12・1

      Pages: 59-70

    • NAID

      10017211662

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A fuzzy random multiobjective 0-1 programming problem based on the expectation optimization model2004

    • Author(s)
      Hideki Katagiri
    • Journal Title

      Mathematical and Computer Modelling 40・3

      Pages: 411-421

    • Related Report
      2004 Annual Research Report
  • [Publications] Masatoshi Sakawa: "Genetic algorithms with double strings for 0-1 programming problems"European Journal of Operational Research. 144・3. 581-597 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Masatoshi Sakawa: "An interactive fuzzy satisficing method for multiobjective stochastic linear programming problems through an expectation model"European Journal of Operational Research. 145・3. 665-672 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 沈 永新: "多目的2レベル0-1計画問題に対する遺伝的アルゴリズムによる選好に関する部分的情報を用いた対話型ファジィ計画法"日本知能情報ファジィ学会誌. 15・2. 209-218 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 片桐英樹: "ファジーランダム変数係数を含む線形計画問題に対する可能性測度と必然性測度を用いた確率計画モデルに基づく意思決定"電子情報通信学会誌. J86-A・9. 655-662 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Kosuke Kato: "Genetic algorithms with decomposition procedures for multidimensional 0-1 knapsack problems with block angular structures"IEEE Transactions on Systems, Man and Cybernetics, Part B. 33・3. 410-419 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Ichiro Nishizaki: "Stackelberg solution to multiobjective two-level linear programming problems with random variable coefficients"Central European Journal of Operations Research. 11・3. 281-296 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Masatoshi Sakawa: "Interactive fuzzy programming for two-level nonconvex programming problems with fuzzy parameters through genetic algorithms"Fuzzy Sets and Systems. 127・2. 185-197 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 加藤浩介: "多目的確率線形計画問題に対する分散最小化モデルに基づく対話型ファジィ満足化手法"日本ファジィ学会誌. 14・4. 404-411 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 加藤浩介: "確率変数係数を含む多目的線形計画問題に対する確率最大化モデルに基づく対話形ファジー満足化手法"電子情報通信学会論文誌. J85-A・9. 967-975 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Masatoshi Sakawa: "Genetic algorithms with double strings for 0-1 programming problems"European Journal of Operational Research. 144・1. 581-579 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] Masatoshi Sakawa: "An interactive fuzzy satisficing method for multiobjective stochastic linear programming problems through an expectation model"European Journal of Operational Research. 145・3. 665-672 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] Hideki Katagiri: "Interactive decision making for a multiobjective 0-1 programming problem involving fuzzy random variable coefficients"Knowledge-based Intelligent Information Engineering Systems & Applied Techonologies KES2002. Part2. 1232-1236 (2002)

    • Related Report
      2002 Annual Research Report

URL: 

Published: 2002-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi