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

2007 Fiscal Year Annual Research Report

ソフト連続制約の分散協調解消系

Research Project

Project/Area Number 17680002
Research InstitutionNational Institute of Informatics

Principal Investigator

細部 博史  National Institute of Informatics, アーキテクチャ科学研究系, 准教授 (60321577)

Keywords制約プログラミング / ソフト制約 / 分散計算
Research Abstract

本研究の目的は,分散計算による制約プログラミングの基盤技術として,連続領域上のソフト制約を高速に処理する分散協調型の制約解消系を研究開発することである.平成19年度においては,以下の3つの研究を行った.(1)階層的な優先度を備えた非線形ソフト制約の系を解くための新しい手法を構築した.本手法は,連続領域上の非線形制約のもとで非線形関数を最小化するための基本的手法であるLagrangeの未定乗数法を応用することで,階層的優先度を備えたソフト制約の処理を実現したものである.本手法は,従来の近似的手法よりも精度の高い局所解を計算することができ,さらに数値計算分野で研究開発された分散計算の手法を適用することができるという特徴を持つ.(2)階層的な優先度を備えたソフト制約の系をグラフ的アプローチによって解く新しい手法を構築した.本手法は,主に2次元平面上の図形に関する幾何制約を扱うものであり,制約系のグラフ的構造を分析した上で,制約系を部分系の集合へと分割して部分系を解くべき順序を適切に決定することで,階層的な優先度を正しく扱いながら制約解消を実現するものである.本手法は,制約系の中から同時に解消可能な部分系を発見することができるため,分散計算の前処理として利用できるという特徴を持つ.(3)本研究代表者が開発を進めている階層制約ライブラリの上にこれらの手法を実装することで,制約解消系を構築した.

  • Research Products

    (4 results)

All 2008 2007

All Journal Article (3 results) (of which Peer Reviewed: 2 results) Presentation (1 results)

  • [Journal Article] A Constraint Hierarchies Approach to Geometric Constraints on Sketches2008

    • Author(s)
      Christophe Jermann and Hiroshi Hosobe
    • Journal Title

      Proceedings of the 23rd Annual ACM Symposium on Applied Computing(SAC2008) 3

      Pages: 1843-1844

    • Peer Reviewed
  • [Journal Article] Une approche orientee hierarchie de contraintes pour la resolution de problemes de contraintes geometrigues2008

    • Author(s)
      Christophe Jermann and Hiroshi Hosobe
    • Journal Title

      Proceedings of the 7th International Conference of Modeling and Simulation(MOSIM08)

    • Peer Reviewed
  • [Journal Article] 階層的優先度を備えた非線形制約の解消法2007

    • Author(s)
      細部博史
    • Journal Title

      日本ソフトウェア科学会第24回大会論文集

  • [Presentation] Soft and Interval Constraints for Layout of Diagrams2007

    • Author(s)
      Hiroshi Hosobe
    • Organizer
      Workshop on Constraint-Based Layout of Diagrams and Documents(CBLDD'07)
    • Place of Presentation
      シドニー(オーストラリア)
    • Year and Date
      2007-09-23

URL: 

Published: 2010-02-04   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi