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

2012 Fiscal Year Final Research Report

Study of High Level Functional Logic Elements for High Performance Automated Reasoning Systems

Research Project

  • PDF
Project/Area Number 22650028
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeSingle-year Grants
Research Field Intelligent informatics
Research InstitutionKyushu University

Principal Investigator

FUJITA Hiroshi  九州大学, 大学院・システム情報科学研究院, 准教授 (70284552)

Co-Investigator(Kenkyū-buntansha) HASEGAWA Ryuzo  九州大学, 大学院・システム情報科学研究院, 教授 (20274483)
KOSHIMURA Miyuki  九州大学, 大学院・システム情報科学研究院, 助教 (30274492)
Project Period (FY) 2010 – 2012
Keywords探索 / 推論アルゴリズム / 論理
Research Abstract

We studied the problems about difficulties of current computing systems in developing high performance automated reasoning systems, considered the possibilityof logic elements that realize higher level functions directly and efficiently, and obtained some useful findings. We also obtained several remarkable results of case studies

  • Research Products

    (41 results)

All 2013 2012 2011 2010 Other

All Journal Article (16 results) (of which Peer Reviewed: 15 results) Presentation (24 results) Remarks (1 results)

  • [Journal Article] A Soft Constraint Guided SAT Solver (Tool Paper)2013

    • Author(s)
      H.Fujita, M.Koshimura, R.Hasegawa, SCSat
    • Journal Title

      Proc. of the SAT2013

    • Peer Reviewed
  • [Journal Article] A New Lower Bound for the Ramsey Number R(4, 8)2012

    • Author(s)
      H.Fujita
    • Journal Title

      arXiv:1212

      Pages: 1328

  • [Journal Article] Solving the Coalition Structure Generation Problem with MaxSAT2012

    • Author(s)
      X.Liao,M.Koshimura,H.Fujita,R.Hasegawa
    • Journal Title

      Proc. of 24th Int'l Conf. on Tools with Artificial Intelligence

      Pages: 910-915

    • Peer Reviewed
  • [Journal Article]2012

    • Author(s)
      鍋島 英知,越村 三幸,番原 睦則
    • Journal Title

      コンピュータソフトウェア

      Volume: Vol.29, No.4 Pages: 9-14

    • Peer Reviewed
  • [Journal Article] Hybrid Particle Swarm Optimization and Convergence Analysis for Scheduling Problems2012

    • Author(s)
      X.F.Zhang,M.Koshimura,H.Fujita,R.Hasegawa
    • Journal Title

      Evolutionary Computation and Multi-Agent Systems and Simulation Workshop

      Pages: 307-314

    • Peer Reviewed
  • [Journal Article] Rule Extraction from Micro-Blog using Inductive Logic Programming2012

    • Author(s)
      N.Chikara,M.Koshimura,H.Fujita,R.Hasegawa
    • Journal Title

      Proc. of 2012 Spring World Congress on Engineering and Technology

      Volume: Vol.2 Pages: 257-260

    • Peer Reviewed
  • [Journal Article] A Partial Max-SAT Solver,Journal on Satisfiability2012

    • Author(s)
      M.Koshimura,T.Zhang,H.Fujita,R.Hasegawa, QMaxSAT
    • Journal Title

      Boolean Modeling and Computation

      Volume: Vol.8 Pages: 95-100

    • Peer Reviewed
  • [Journal Article] Hybrid Particle Swarm Optimization with Parameter Selection Approaches to Solve Flow Shop Scheduling Problem2011

    • Author(s)
      X.F. Zhang, X. An, M. Koshimura, H. Fujita, R. Hasegawa
    • Journal Title

      Proc. of 10th IEEE Int'l Conf. on Cybernetic Intelligent Systems

      Pages: 13-19

    • Peer Reviewed
  • [Journal Article] Combining PSO and Local Search to Solve Scheduling Problems2011

    • Author(s)
      X.F. Zhang, M. Koshimura, H. Fujita, R. Hasegawa
    • Journal Title

      Proc. of 10th Annual Conf. Companion on Genetic and Evolutionary Computation

      Pages: 347-357

    • Peer Reviewed
  • [Journal Article] QMaxSAT version 0.3 & 0.42011

    • Author(s)
      X.An, M. Koshimura, H. Fujita, R.Hasegawa
    • Journal Title

      TABLEAUX 2011 Workshops, Tutorials, and Short Papers

      Pages: 7-15

    • Peer Reviewed
  • [Journal Article] An Efficient Hybrid Particle Swarm Optimization for the Job Shop Scheduling Problem2011

    • Author(s)
      X.F. Zhang, M. Koshimura, H. Fujita, R. Hasegawa
    • Journal Title

      Proc. of 2011 IEEE Int'l Conf. on Fuzzy Systems

      Pages: 622-626

    • Peer Reviewed
  • [Journal Article] A Multi-Layer Hybrid Particle Swarm Optimization Model for Flow Shop Scheduling Problem2010

    • Author(s)
      X.F. Zhang, B. Tong, M. Koshimura, H. Fujita, R. Hasegawa
    • Journal Title

      ICONIP 2010 Better Paper Award 受賞, Australian Journal of Intelligent Information Processing Systems

      Volume: Vol.12, No.4 Pages: 1-6

    • Peer Reviewed
  • [Journal Article] 極小モデル生成器MiniMG の試作2010

    • Author(s)
      矢野 明浩, 中村 徹, 長谷川 隆三, 藤田 博, 越村 三幸
    • Journal Title

      九州大学大学院システム情報科学紀要

      Volume: 第15巻, 第2号 Pages: 91-98

    • Peer Reviewed
  • [Journal Article] A Hybrid Particle Swarm Optimization Algorithm HPTS for the Flow-Shop Scheduling Problem2010

    • Author(s)
      X.F. Zhang, B. Tong, M. Koshimura, H. Fujita, R.Hasegawa
    • Journal Title

      九州大学大学院システム情報科学紀要

      Volume: 第15巻, 第2号 Pages: 65-69

    • Peer Reviewed
  • [Journal Article] Rule Extraction from Blog Using Inductive Logic Programming2010

    • Author(s)
      N. Chikara, M. Koshimura, H. Fujita, R.Hasegawa
    • Journal Title

      Int'l Workshop on Web Personalization and Recommender Systems

      Pages: 269-272

    • Peer Reviewed
  • [Journal Article] Solving Open Job-Shop Scheduling Problems by SAT Encoding2010

    • Author(s)
      M. Koshimura, H. Nabeshima, H. Fujita, R.Hasegawa
    • Journal Title

      IEICE TRANSACTIONS on Information and Systems (Letter)

      Volume: Vol.E93-D, No.8 Pages: 2316-2318

    • Peer Reviewed
  • [Presentation] SCSatを用いたラムゼー数の下界更新について2013

    • Author(s)
      藤田 博
    • Organizer
      第2回CSPSAT2 研究会
    • Place of Presentation
      唐津市民交流プラザ
    • Year and Date
      2013-03-14
  • [Presentation] 部分MaxSATソルバーにおけるModulo 式に基づくCNF-Encoding 方式の提案と評価2013

    • Author(s)
      小川 徹,長谷川 隆三
    • Organizer
      第2回CSPSAT2研究会
    • Place of Presentation
      唐津市民交流プラザ
    • Year and Date
      2013-03-14
  • [Presentation] QMaxSAT=SATソルバー + 基数制約の符号化2013

    • Author(s)
      越村 三幸
    • Organizer
      第2回CSPSAT2研究会
    • Place of Presentation
      唐津市民交流プラザ
    • Year and Date
      2013-03-14
  • [Presentation] モデル生成型SATソルバーの学習節による分岐効果について2012

    • Author(s)
      佐々木 佑介,長谷川 隆三
    • Organizer
      人工知能基本問題研究会(第87回)
    • Place of Presentation
      慶応義塾大学
    • Year and Date
      2012-11-17
  • [Presentation] MaxSATの一拡張について2012

    • Author(s)
      越村 三幸,廖 暁鵑,藤田 博,長谷川 隆三
    • Organizer
      第11回情報科学技術フォーラム
    • Place of Presentation
      法政大学
    • Year and Date
      2012-09-05
  • [Presentation] 帰納論理プログラミングを用いた高分子の組成と物性との関係に関する考察2012

    • Author(s)
      力 規晃,越村 三幸,橋本 司,西田 光生,阿部 幸浩,藤田 博,長谷川 隆三
    • Organizer
      第11回情報科学技術フォーラム
    • Place of Presentation
      法政大学
    • Year and Date
      2012-09-04
  • [Presentation] SATソルバの学習節に対する新しい評価手法の提案2012

    • Author(s)
      奥川 巧,安本 猛,越村 三幸,藤田 博,長谷川 隆三
    • Organizer
      2012年度人工知能学会全国大会(第26回)
    • Place of Presentation
      山口県教育会館.
    • Year and Date
      2012-06-12
  • [Presentation] 提携構造形成問題の MaxSAT 符号化2012

    • Author(s)
      越村 三幸
    • Organizer
      第12回CSPSAT研究会
    • Place of Presentation
      湯布院公民館
    • Year and Date
      2012-03-20
  • [Presentation] Anatomy of Cardinality Constraints2012

    • Author(s)
      長谷川 隆三
    • Organizer
      第12回CSPSAT研究会
    • Place of Presentation
      湯布院公民館
    • Year and Date
      2012-03-19
  • [Presentation] QMaxSAT: 部分MaxSATソルバーの簡便な一実装2011

    • Author(s)
      越村 三幸,安 宣 ,藤田 博,長谷川 隆三
    • Organizer
      日本ソフトウェア科学会第28回大会
    • Place of Presentation
      沖縄産業支援センター
    • Year and Date
      20110900
  • [Presentation] UNIXのFORK機能に基づくSATソルバーの並列化2011

    • Author(s)
      明石 裕子,越村 三幸,藤田 博,長谷川 隆三
    • Organizer
      日本ソフトウェア科学会第28回大会
    • Place of Presentation
      沖縄産業支援センター
    • Year and Date
      20110900
  • [Presentation] JSSP によるGlueMiniSat2.2.0の評価2011

    • Author(s)
      越村 三幸、鍋島 英知
    • Organizer
      第8回CSPSAT研究会
    • Place of Presentation
      九州大学
    • Year and Date
      2011-12-22
  • [Presentation] A Simple Implementation of a Partial MaxSAT Solver with MiniSat2011

    • Author(s)
      M. Koshimura
    • Organizer
      Third CSPSAT & ASP Seminar
    • Place of Presentation
      神戸大学
    • Year and Date
      2011-11-21
  • [Presentation] 帰納論理プログラミングを用いた化学反応からのルール抽出2011

    • Author(s)
      力 規晃,越村 三幸,橋本 司,山下 全広,藤田 博,長谷川 隆三
    • Organizer
      第10回情報科学技術フォーラム
    • Place of Presentation
      函館大学
    • Year and Date
      2011-09-07
  • [Presentation] QMaxSAT version0.11 & 0.42011

    • Author(s)
      越村 三幸
    • Organizer
      第10回CSPSAT研究会
    • Place of Presentation
      九州大学
    • Year and Date
      2011-08-19
  • [Presentation] 帰納論理プログラミングを用いた棋譜からのルール抽出2011

    • Author(s)
      力 規晃,越村 三幸,藤田 博,長谷川 隆三
    • Organizer
      情報処理学会研究会報告(ゲーム情報学GI)
    • Place of Presentation
      松江オープンソースラボ.
    • Year and Date
      2011-07-01
  • [Presentation] QMaxSAT: Q-dai MaxSAT ソルバー2011

    • Author(s)
      越村 三幸,安 宣 ,藤田 博,長谷川 隆三
    • Organizer
      2011年度人工知能学会全国大会(第25回
    • Place of Presentation
      アイーナいわて県民情報交流センター
    • Year and Date
      2011-06-03
  • [Presentation] Partial Max-SATソルバーQMaxSATの評価2011

    • Author(s)
      越村 三幸,張 〓,藤田 博,長谷川 隆三
    • Organizer
      人工知能基本問題研究会(第81回)
    • Place of Presentation
      山梨大学
    • Year and Date
      2011-01-31
  • [Presentation] 基数制約を用いたMax-SATソルバーの試作2010

    • Author(s)
      張 〓,越村 三幸,藤田 博,長谷川 隆三
    • Organizer
      第9回情報科学技術フォーラム
    • Place of Presentation
      九州大学
    • Year and Date
      2010-09-08
  • [Presentation] BOINCによるSATソルバーの並列実行2010

    • Author(s)
      力 規晃,越村 三幸,藤田 博,長谷川 隆三
    • Organizer
      第9回情報科学技術フォーラム
    • Place of Presentation
      九州大学
    • Year and Date
      2010-09-08
  • [Presentation] 帰納学習を用いたブログからのルール抽出2010

    • Author(s)
      力 規晃,越村 三幸,藤田 博,長谷川 隆三
    • Organizer
      平成22年電気学会電子・情報・システム部門大会
    • Place of Presentation
      熊本大学
    • Year and Date
      2010-09-03
  • [Presentation] モデル生成型SATソルバーMiniMG の性能評価2010

    • Author(s)
      中村 徹,矢野 明浩,長谷川 隆三,藤田 博,越村 三幸
    • Organizer
      人工知能基本問題研究会(第78回)
    • Place of Presentation
      兵庫県立大学.
    • Year and Date
      2010-07-31
  • [Presentation] 極小モデル生成器MiniMGの性能評価2010

    • Author(s)
      中村 徹,長谷川 隆三
    • Organizer
      第7回CSPSAT研究会
    • Place of Presentation
      横谷温泉旅館会議室
    • Year and Date
      2010-07-27
  • [Presentation] QMaxSAT: Q-dai Max SAT Solver2010

    • Author(s)
      越村 三幸
    • Organizer
      第7回CSPSAT研究会
    • Place of Presentation
      横谷温泉旅館会議室
    • Year and Date
      2010-07-27
  • [Remarks]

    • URL

      http://opal.inf.kyushu-u.ac.jp/~fujita/

URL: 

Published: 2014-08-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi