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

経験的知識を利用した適応型問題解決に関する研究

Research Project

Project/Area Number 01J09616
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section国内
Research Field 知能情報学
Research InstitutionUniversity of Tsukuba

Principal Investigator

小野 智司  筑波大学, 電子・情報工学系, 特別研究員(PD)

Project Period (FY) 2001 – 2002
Project Status Completed (Fiscal Year 2002)
Budget Amount *help
¥2,000,000 (Direct Cost: ¥2,000,000)
Fiscal Year 2002: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2001: ¥1,000,000 (Direct Cost: ¥1,000,000)
Keywords室内レイアウト変更計画 / 事例ベース推論 / プランニング / スケジューリング
Research Abstract

事例形式で知識を獲得・再利用する適応型問題解決パラダイムを提案した.悪定義な現実問題として日本語点字翻訳問題を,悪構造な現実問題として室内レイアウト変更計画問題を,それぞれ対象問題とし,提案するパラダイムを適用した.ここで,室内レイアウト変更計画問題とは,変更前後の機器配置レイアウト,変更作業者数,作業時間の上限が与えられたときに,各機器の移動経路の集合からなるプラン,および,機器移動作業への作業者および作業時間の割当てからなるスケジュールを求める問題である.
本年度は,室内レイアウト変更計画問題において,事例知識を再利用する方式の開発・評価を行った.本問題は,プランニングとスケジューリングの双方を同時に行わなければならない複雑な問題である.このため,本問題を制約充足問題として定式化することによって,汎用的な解探索ソルバを用いてプランとスケジュールを同時作成できるようにした.また,対象とする問題インスタンスに最も類似した過去の事例から,ヒューリスティクスを選択的に作成することにより,探索の効率化を実現した.
実験により,事例を用いることによって,事例検索・適合のオーバーヘッドを加味しても,40問題のうち31問題において,探索性能を改善できることを確認した.現段階では,過去の事例を対象問題インスタンスに適合させる処理において,再利用していないパラメータが多く存在する.これらのパラメータについても再利用することにより,さらなる探索性能の改善を図ることができると考える.

Report

(1 results)
  • 2002 Annual Research Report
  • Research Products

    (4 results)

All Other

All Publications (4 results)

  • [Publications] 小野 智司: "事例ベース推論と制約充足に基づく室内レイアウト変更計画"電子情報通信学会技術研究報告. AI2002-3. 13-18 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 作原宏美: "制約違反最小化戦略による室内レイアウト変更計画システム"情報処理学会 第65回 全国大会. 3J-01 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] Satoshi Ono: "Improving Search Performance Using Case-Based Reasoning for Floor Layout Rearrangement"Proceedings of The International Conference on Computing (CIC2002). Vol.2. 365-376 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Satoshi Ono: "A Rearrangement System for Floor Layouts Based on Case-Based Reasoning and Constraint Satisfaction"Proceedings of 21st IASTED International Conference on Applied Informatics (AI2003). 363-368 (2003)

    • Related Report
      2002 Annual Research Report

URL: 

Published: 2001-04-01   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi