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

2010 年度 実績報告書

複数解・ロバスト解探索アルゴリズムの開発および点字翻訳用知識ベース最適化への応用

研究課題

研究課題/領域番号 20700211
研究機関鹿児島大学

研究代表者

小野 智司  鹿児島大学, 理工学研究科(工学系), 准教授 (90363605)

キーワード最適化アルゴリズム / 群知能 / Ant Colony Optimization / Particle Swarm Optimization / ロバスト解探索 / 複数解探索 / 日本語点字翻訳 / 分散並列計算
研究概要

本研究は,複数の大域的最適解,有望な準最適解,およびロバスト解を同時に探索する汎用の最適化アルゴリズムを開発すること,および,開発するアルゴリズムの独創的な応用として,日本語点字翻訳用知識ベースの最適化を試みることを目的とする.オンライン日本語点字翻訳システムにおいて,翻訳時間の短縮,出力点字文書の品質向上,および,人間による知識ベースのメンテナンスの容易化を実現する.
本年度は,(1)昨年度までに開発したアルゴリズムの様々な問題への適用可能性について検討した.(2)対話的な要素を採り入れた探索の有効性を検証し,システムとユーザが動的に探索の役割を交代できる協調型探索方式を提案した.(3)日本語点字翻訳における知識ベースにおいて,距離を定義する際の属性の重みを決定する問題を定式化し,最適化を行った.(4)本研究の比較対象として,サポートベクタマシンを用いて日本語点字翻訳における分かち書き方式を実装し,本研究で開発した知識ベースの有効性を確認した.(5)事例・ルール間変換問題を最適化問題として定式化した.
本研究で開発した複数の解を同時に発見するアルゴリズムに関する研究発表で,電子情報通信学会九州支部連合大会講演奨励賞を受賞した.
本研究で開発したアルゴリズムの,事例・ルール間変換問題への適用については今後行う予定である.また,開発した日本語点字翻訳システムをサービスとして言語グリッドへと提供する予定である.

  • 研究成果

    (16件)

すべて 2011 2010

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

  • [雑誌論文] Binary Ant Colony Optimizationにおける女王蟻戦略の有効性の検討2010

    • 著者名/発表者名
      池水孝幸, 小野智司, 森重綾太, 中山茂, 飯村伊智郎
    • 雑誌名

      知能と情報 日本知能情報ファジィ学会論文誌

      巻: Vol.22,No.6 ページ: 150-163

    • 査読あり
  • [雑誌論文] A multi-agent-based approach for furniture arrangement2010

    • 著者名/発表者名
      Ono, S., Oshige, Takayuki., Nakayama, S.
    • 雑誌名

      Artificial Life and Robotics

      巻: Vol.15,No.2 ページ: 161-164

    • 査読あり
  • [学会発表] Study on discrete adiabatic quantum computation in 3-SAT problems2011

    • 著者名/発表者名
      El-fiky, M.Ono, S., Nakayama, S.
    • 学会等名
      Interyantional Symposium on Artificial Life and Robotics (AROB 16th '11)
    • 発表場所
      大分県別府市
    • 年月日
      2011-01-28
  • [学会発表] 画像処理フィルタ設計問題における対話型・非対話型進化計算の融合2010

    • 著者名/発表者名
      前田浩志, 小野智司, 中山茂
    • 学会等名
      進化計算シンポジウム2010
    • 発表場所
      福岡県福岡市
    • 年月日
      2010-12-18
  • [学会発表] 制約充足型ACOにおける部分的形質遺伝に基づく解候補育成2010

    • 著者名/発表者名
      早川大貴, 水野一徳, 長澤圭孝, 小野智司, 西原清一, 佐々木整
    • 学会等名
      進化計算シンポジウム2010
    • 発表場所
      福岡県福岡市
    • 年月日
      2010-12-18
  • [学会発表] Discrete Adiabatic Quantum Computation with Quadric Variation2010

    • 著者名/発表者名
      El-Fiky, M.Ono, S., Nakayama, S.
    • 学会等名
      Second World Congress on Nature and Biologically Inspired Computing (NaBIC2010)
    • 発表場所
      福岡県北九州市
    • 年月日
      2010-12-17
  • [学会発表] A System for Decorating QR Code with Facial Image Based on Interactive Evolutionary Computation and Case-Based Reasoning2010

    • 著者名/発表者名
      Ono, S., Nakayama, S.
    • 学会等名
      Second World Congress on Nature and Biologically Inspired Computing (NaBIC2010)
    • 発表場所
      福岡県北九州市
    • 年月日
      2010-12-16
  • [学会発表] 進化計算法を用いたアナグラム文の生成2010

    • 著者名/発表者名
      小野智司, 村山大介, 澤井陽輔, 中山茂
    • 学会等名
      人工知能学会第90回知識ベースシステム研究会
    • 発表場所
      東京都文京区
    • 年月日
      2010-10-14
  • [学会発表] 教育用分散ファイルシステムの開発2010

    • 著者名/発表者名
      中川原豪, 小野智司, 中山茂
    • 学会等名
      日本産業技術教育学会第23回九州支部大会
    • 発表場所
      鹿児島県鹿児島市
    • 年月日
      2010-10-09
  • [学会発表] 分散ストレージにおけるトラフィック最適化に関する研究2010

    • 著者名/発表者名
      中川原豪, 小野智司, 中山茂
    • 学会等名
      電気関係学会第63回九州支部連合大会
    • 発表場所
      福岡県福岡市
    • 年月日
      2010-09-25
  • [学会発表] 関数最適化問題における量子的振る舞いをもつ粒子群最適化の研究2010

    • 著者名/発表者名
      篠原悠, 小野智司・中山茂
    • 学会等名
      電気関係学会第63回九州支部連合大会
    • 発表場所
      福岡県福岡市
    • 年月日
      2010-09-25
  • [学会発表] 多目的0-1ナップザック問題における多目的免疫アルゴリズムの有効性の検討2010

    • 著者名/発表者名
      小野智司, 森重綾太, 中山茂
    • 学会等名
      電気関係学会第63回九州支部連合大会
    • 発表場所
      福岡県福岡市
    • 年月日
      2010-09-25
  • [学会発表] 充足可能性問題における離散断熱量子計算の研究2010

    • 著者名/発表者名
      モハメッドエルフィキ, 小野智司, 中山茂
    • 学会等名
      電気関係学会第63回九州支部連合大会
    • 発表場所
      福岡県福岡市
    • 年月日
      2010-09-25
  • [学会発表] 制約充足問題のためのランク付け機能を有するACOの局所探索による解候補育成2010

    • 著者名/発表者名
      早川大貴, 水野一徳, 長澤圭孝, 佐々木整, 西原清一, 小野智司
    • 学会等名
      第9回情報科学技術フォーラム
    • 発表場所
      福岡県福岡市
    • 年月日
      2010-09-08
  • [学会発表] Fusion of Interactive and Non-Interactive Evolutionary Computation for Two-Dimensional Barcode Decoration2010

    • 著者名/発表者名
      Ono, S., Nakayama, S.
    • 学会等名
      IEEE World Congress on Computational Intelligence
    • 発表場所
      Barcelona, Spain
    • 年月日
      2010-07-21
  • [学会発表] 遺伝的アルゴリズムと統計的文章評価を用いたアナグラム文の生成2010

    • 著者名/発表者名
      小野智司, 村山大介, 中山茂
    • 学会等名
      人工知能学会 第4回進化計算フロンティア研究会
    • 発表場所
      東京都目黒区
    • 年月日
      2010-06-04

URL: 

公開日: 2012-07-19  

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

Powered by NII kakenhi