• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

ファジィ集合値解析の種々の最適化問題への応用

研究課題

研究課題/領域番号 22K03429
研究種目

基盤研究(C)

配分区分基金
応募区分一般
審査区分 小区分12040:応用数学および統計数学関連
研究機関弘前大学

研究代表者

金 正道  弘前大学, 理工学研究科, 教授 (50298379)

研究期間 (年度) 2022-04-01 – 2026-03-31
研究課題ステータス 交付 (2023年度)
配分額 *注記
2,990千円 (直接経費: 2,300千円、間接経費: 690千円)
2025年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
2024年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
2023年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
2022年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
キーワードファジィ動的計画問題 / ファジィ非協力ゲーム / ファジィ最短経路問題 / ファジィ多目的最適化問題 / ファジィ順序関係 / ファジィ集合値解析 / ファジィ集合最適化問題
研究開始時の研究の概要

最適化問題の定式化は、現実問題の本質を損なわない程度に単純化したものであり、非常に多くの状況(場面)に対して適用(応用)されている。多くの場合、目的関数の値は実数やベクトルまたは確率変数や集合やファジィ数である。現実では通常、目的関数の値に不確実性が含まれ、使用可能なデータが少ない場合が多い。このような場合、確率変数を用いた定式化は不可能であるが、目的関数の値をファジィ集合とすることによって定式化が可能になり、より現実的な質の高い情報提供が可能になる。本研究では、集合値およびファジィ数値の場合を含む重要な拡張・一般化としてファジィ集合値である種々の最適化問題を考察する。

研究実績の概要

まず、集合およびファジィ集合に対するスカラー化手法を提案した。そして、提案するスカラー化手法を目的関数が集合値またはファジィ集合値であるいくつかの最適化問題(最短経路問題・有限期間確定的動的計画問題・非協力ゲームなど)に対して応用した。そして、集合値またはファジィ集合値最適化問題のスカラー化である実数値最適化問題の最適解が、もとの集合値またはファジィ集合値最適化問題の弱非劣解になることを導いた。次に、ファジィ集合値ミニサム型配置問題への発展を検討するため、ミニサム型配置問題において需要点および重みの不確実性を集合として表した集合値ミニサム型配置問題を考え、そのような不確実性を扱う新たなアプローチとして区間値アプローチを提案した。さらに、区間値アプローチによって導出される 1 次元における区間値ミニサム型配置問題に対して、すべての(弱)有効解を求める手続きも与えた。次に、ファジィ線形回帰への発展を検討するため、実数値入力・実数値出力データおよび実数値入力・区間値出力データに対する線形単回帰分析を考えた。そして、実数値入力・実数値出力および実数値入力・区間値出力データに対して、区間値線形回帰関数を提案した。それぞれのタイプのデータに対する既存研究における線形回帰関数との大きな違いは、線形回帰関数の定数項のみ区間とするモデルであり、与えられたデータ全体のうち、意思決定者が定めるある割合のデータのみを考慮して線形回帰関数が求められるという点である。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

本研究課題の目標は「数理計画問題」「非協力ゲーム」「協力ゲーム」「最短および最長経路問題」「動的計画問題」をファジィ集合値に拡張したファジィ集合最適化問題を扱うことであり、2023~2024年度は「数理計画問題」および「協力ゲーム」を中心に検討することが当初予定である。現在までは、「数理計画問題」「最短および最長経路問題」「動的計画問題」「非協力ゲーム」に関する結果の一部が得られた。ただし、動的計画問題は有限期間を扱っている。さらに、ミニサム型配置問題において需要点および重みの不確実性を集合として表した集合値ミニサム型配置問題に関する結果の一部が得られ、その結果を発展させ、「ファジィ集合値ミニサム型配置問題」についても検討中である。また、実数値入力・区間値出力データに対する「区間値線形回帰」(ただし、単回帰のみ)に関する結果の一部が得られ、その結果を発展させ、実数値入力・ファジィ数値出力データに対する「ファジィ線形回帰」(単回帰および重回帰)についても検討中である。

今後の研究の推進方策

本研究課題の目標は「数理計画問題」「非協力ゲーム」「協力ゲーム」「最短および最長経路問題」「動的計画問題」をファジィ集合値に拡張したファジィ集合最適化問題を扱うことであり、2023~2024年度は「数理計画問題」および「協力ゲーム」を中心に検討することが当初予定である。今後は、「数理計画問題」「最短および最長経路問題」「動的計画問題」「非協力ゲーム」に関してさらに考察し、より詳しい結果を検討し、「無限期間動的計画問題」「協力ゲーム」に関しても検討する。さらに、「ファジィ集合値ミニサム型配置問題」「ファジィ線形回帰」についても引き続き検討する。

報告書

(2件)
  • 2023 実施状況報告書
  • 2022 実施状況報告書
  • 研究成果

    (14件)

すべて 2024 2023 2022

すべて 雑誌論文 (8件) (うち査読あり 5件) 学会発表 (6件)

  • [雑誌論文] Scalarization method for some kinds of set or fuzzy set-valued optimization problems2024

    • 著者名/発表者名
      Masamichi Kon, Hiroaki Kuwano
    • 雑誌名

      Journal of Kanazawa Gakuin University

      巻: 22 ページ: 252-262

    • 関連する報告書
      2023 実施状況報告書
    • 査読あり
  • [雑誌論文] 種々の集合値およびファジィ集合値最適化問題に対するスカラー化手法2024

    • 著者名/発表者名
      金正道
    • 雑誌名

      数理解析研究所講究録

      巻: 2274 ページ: 126-138

    • 関連する報告書
      2023 実施状況報告書
  • [雑誌論文] Minisum location problem with uncertainty]{a single facility minisum location problem with uncertainty2023

    • 著者名/発表者名
      Masamichi Kon
    • 雑誌名

      Linear and Nonlinear Analysis

      巻: 9 ページ: 127-138

    • 関連する報告書
      2023 実施状況報告書
    • 査読あり
  • [雑誌論文] Shortest path problem that edge lengths are given as elements of a quasi-ordered set2023

    • 著者名/発表者名
      Mei Sugimori, Masamichi Kon, Hiroaki Kuwano
    • 雑誌名

      Journal of Kanazawa Gakuin University

      巻: 21 ページ: 245-254

    • 関連する報告書
      2022 実施状況報告書
    • 査読あり
  • [雑誌論文] ファジィ錐によるファジィ順序関係の特徴づけ2023

    • 著者名/発表者名
      金正道
    • 雑誌名

      数理解析研究所講究録

      巻: 2242 ページ: 52-59

    • 関連する報告書
      2022 実施状況報告書
  • [雑誌論文] Fuzzy multicriteria optimization]{fuzzy multicriteria optimization with and without order preserving property2022

    • 著者名/発表者名
      Masamichi Kon
    • 雑誌名

      Journal of Nonlinear and Convex Analysis

      巻: 23 ページ: 129-142

    • 関連する報告書
      2022 実施状況報告書
    • 査読あり
  • [雑誌論文] Characterization of fuzzy order relation by fuzzy cone2022

    • 著者名/発表者名
      Masamichi Kon
    • 雑誌名

      Kybernetika

      巻: 58 ページ: 779-789

    • DOI

      10.14736/kyb-2022-5-0779

    • 関連する報告書
      2022 実施状況報告書
    • 査読あり
  • [雑誌論文] 利得関数のとる値が擬順序集合の要素であるときの確定的動的計画2022

    • 著者名/発表者名
      小野 皓多, 金正道
    • 雑誌名

      数理解析研究所講究録

      巻: 2220 ページ: 1-11

    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] 区間値データに対する区間値線形回帰関数2024

    • 著者名/発表者名
      金正道,小笠原悠
    • 学会等名
      日本 OR 学会 春季研究発表会
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] 種々の集合値およびファジィ集合値最適化問題に対するスカラー化手法2023

    • 著者名/発表者名
      金正道
    • 学会等名
      非線形解析学と凸解析学の研究 研究集会
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] 実数値データに対する区間値線形回帰関数2023

    • 著者名/発表者名
      金正道,小笠原悠
    • 学会等名
      日本 OR 学会 秋季研究発表会
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] 集合値およびファジィ集合値最短経路問題2023

    • 著者名/発表者名
      金正道
    • 学会等名
      日本オペレーションズ・リサーチ学会春季研究発表会
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] 辺の長さが擬順序集合の要素で与えられた最短経路問題2022

    • 著者名/発表者名
      金正道
    • 学会等名
      日本オペレーションズ・リサーチ学会秋季研究発表会
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] ファジィ錐によるファジィ順序関係の特徴づけ2022

    • 著者名/発表者名
      金正道
    • 学会等名
      確率的環境下での数理的意思決定とその周辺研究集会
    • 関連する報告書
      2022 実施状況報告書

URL: 

公開日: 2022-04-19   更新日: 2024-12-25  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi