首页    期刊浏览 2024年12月01日 星期日
登录注册

文章基本信息

  • 标题:動的ファジィ制約充足における解の安定性維持
  • 本地全文:下载
  • 作者:須藤 康裕 ; 柳田 拓人 ; 栗原 正仁
  • 期刊名称:知能と情報
  • 印刷版ISSN:1347-7986
  • 电子版ISSN:1881-7203
  • 出版年度:2009
  • 卷号:21
  • 期号:3
  • 页码:372-380
  • DOI:10.3156/jsoft.21.372
  • 出版社:Japan Society for Fuzzy Theory and Intelligent Informatics
  • 摘要:

    ファジィ制約充足問題は人工知能の基礎戦術として知られる制約充足問題(CSP:Constraint Satisfaction Problem)を充足度を持たせることにより拡張した数理モデルである.一方,動的CSPの枠組みは現実世界における問題の部分的な変化と再求解を想定したモデルであり,その特徴は,問題を解きなおすコストの削減と解の安定性が求められることである.これら2つを組み合わせた数理モデルである動的ファジィCSP(DFCSP:Dynamic Fuzzy CSP)に関する研究は既存するが,CSPはNP完全問題として知られ,最悪計算量は指数オーダーとなることから,完全で高速な解法は存在しない. 本論文では,ファジィCSPのハイブリッド解法であるSRSアルゴリズムをDFCSPに適用し,さらに後処理としてのフィルタリングとしてSRSDアルゴリズムを導入することにより,大規模で複雑な問題に対しても,安定した実用的な許容解が得られることを,他の代表的な手法と比較することにより定量的に示す.

  • 关键词:ファジィCSP; 動的CSP; ハイブリッド解法; SRSアルゴリズム
国家哲学社会科学文献中心版权所有