システムと利用者の役割分担を動的に変更できる協調型最適化方式の開発

• 研究課題/領域番号: 23700272
• 研究種目: 若手研究(B)
• 配分区分: 基金
• 研究分野: 感性情報学・ソフトコンピューティング
• 研究機関: 鹿児島大学
• 研究代表者: 小野 智司 鹿児島大学, 大学院・理工学研究科, 准教授 (90363605)
• 研究期間 (年度): 2011 – 2012
• 研究課題ステータス: 完了 (2012年度)
• 配分額: 4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円); 2012年度: 910千円 (直接経費: 700千円、間接経費: 210千円); 2011年度: 3,510千円 (直接経費: 2,700千円、間接経費: 810千円)
• キーワード: 対話型進化計算 / 最適化 / 主観的評価 / 協調型問題解決 / 人工知能 / 進化計算 / ユーザとシステムの協調

研究概要

本研究では,暗黙で曖昧な嗜好(質的)と明確な最適化指標(量的)との双方をもとに最適化を行う問題において,システムと利用者が協調して最適化を行う方式(User-System Cooperative Evolution: CEUS)を開発した.一般的な方式は,利用者とシステムの対話方法や役割分担が固定的である.提案する CEUS は,システムと利用者の間で解候補の生成と評価をどのように分担するか,探索の任意の段階で利用者による調整を許す点に特徴がある.CEUS を利用することで,利用者の負担を増やすことなく,質的,量的双方の目的関数を同時に最適化することが可能となった.

研究成果

• [雑誌論文] 3 次元形状位置合わせにおける進化計算アルゴリズムの比較検討と全周復元への応用 (2013)
  • 著者名/発表者名: 澤井陽輔, 篠原悠, 小野智司, 中山茂, 川崎洋
  • 雑誌名: 情報処理学会論文誌 数理モデル化と応用 巻: 印刷中
  • NAID: 110009488540
  • 査読あり
• [雑誌論文] 符号化開口を用いたプロジェクタ・カメラシステムによるボケを利用した3 次元計測手法 (2013)
  • 著者名/発表者名: 堀田祐樹, 小野智司, 川崎洋, 木村誠, 高根靖雄
  • 雑誌名: 電子情報通信学会論文誌D 巻: Vol.J96-D,No.8
  • 査読あり
• [雑誌論文] ユーザシステム協調型進化計算を用いた日本語アナグラム作成支援 (2012)
  • 著者名/発表者名: 小野智司, 武田和大, 中山茂
  • 雑誌名: 進化計算学会論文誌 巻: Vol. 3, No. 3 ページ: 85-97
  • NAID: 130004566780
  • URL: http://dx.doi.org/10.11394/tjpnsec.3.85
  • 査読あり
• [雑誌論文] ユーザシステム協調型進化計算を用いた2次元コード装飾 (2012)
  • 著者名/発表者名: 小野智司, 中山茂
  • 雑誌名: 情報処理学会論文誌 数理モデル化と応用 巻: Vol.5, No.3 ページ: 14-25
  • NAID: 110008791135
  • URL: http://id.nii.ac.jp/1001/00080862/
  • 査読あり
• [雑誌論文] A generation alternation model for user-system cooperative evolutionary computation (2012)
  • 著者名/発表者名: Satoshi Ono, Kiyomasa Sakimoto, Shigeru Nakayama
  • 雑誌名: Artificial Life and Robotics 巻: Vol.17, No.2 号: 2 ページ: 251-256
  • DOI: 10.1007/s10015-012-0049-x
  • 査読あり
• [雑誌論文] ユーザシステム協調型進化計算を用いた２次元コード装飾 (2012)
  • 著者名/発表者名: 小野智司, 中山茂
  • 雑誌名: 情報処理学会論文誌 数理モデル化と応用 巻: Vol.5, No.3 ページ: 14-25
  • NAID: 110008791135
  • 査読あり
• [雑誌論文] ユーザシステム協調型進化計算を用いた２次元コード装飾 (2012)
  • 著者名/発表者名: 小野智司, 中山茂
  • 雑誌名: 情報処理学会論文誌 巻: (未定）
  • NAID: 110008791135
  • 査読あり
• [雑誌論文] Study on discrete adiabatic quantum computation in 3-SAT problems (2011)
  • 著者名/発表者名: El-fiky, M. Ono, S., Nakayama, S.
  • 雑誌名: Artificial Life and Robotics 巻: Vol16,No1 ページ: 107-111
  • 査読あり
• [雑誌論文] 電子透かしを用いたカラー2 次元コードの複製検知 (2011)
  • 著者名/発表者名: 小野智司, 津々見誠, 中山茂
  • 雑誌名: 電子情報通信学会論文誌D 巻: Vol.J94-D, No.12 ページ: 1971-1974
  • 査読あり
• [雑誌論文] 簡便さと衣服変形の両立を目指した仮想試着の提案 (2011)
  • 著者名/発表者名: 安田知未, 小野智司, 中山茂
  • 雑誌名: 電気学会論文誌C 巻: Vol.131, No.7 ページ: 1395-1396
  • NAID: 10030527040
  • 査読あり
• [学会発表] 対話型進化計算によるユーザの嗜好を反映したダイジェスト動画の生成 (2013)
  • 著者名/発表者名: 中村宏, 小野智司, 中山茂
  • 学会等名: 第92回数理モデル化と問題解決研究発表会
  • 年月日: 2013-02-28
• [学会発表] Self-Adaptive Niching Differential Evolution and Its Application to Semi-Fragile Watermarking for Two-Dimensional Barcodes on Mobile Phone Display (2013)
  • 著者名/発表者名: Ono, S., Maehara, T., Sakaguchi, H., Taniyama, D., Ikeda, R., Nakayama, S.
  • 学会等名: Genetic and Evolutionary Computation Conference
  • 発表場所: Amsterdam, Netherland
• [学会発表] Escher-Like Tiling Pattern Design by Interactive Iterative Genetic Algorithm (2013)
  • 著者名/発表者名: Megumi Kisanuki, Satoshi Ono, Hirofumi Machii, Kazunori Mizuno and Shigeru Nakayama
  • 学会等名: NICOGRAPH International 2013
  • 発表場所: 福岡県福岡市
• [学会発表] 電子チケットで使用される２次元コードの不正な複製を検知する方式の提案 (2013)
  • 著者名/発表者名: 小野 智司, 前原 武, 宮本 龍二, 谷山 大介, 坂口 裕一, 池田 亮, 中山 茂
  • 学会等名: 人工知能学会全国大会（第27回）
  • 発表場所: 富山県富山市
• [学会発表] 多目的遺伝的アルゴリズムを用いた二次元コードのモジュールパターン最適化 (2013)
  • 著者名/発表者名: 小野 智司, 田尻 昌之, 谷山 大介, 中山 茂
  • 学会等名: 人工知能学会全国大会（第27回）
  • 発表場所: 富山県富山市
• [学会発表] 大域的クラスタ指標に基づく距離学習への適応型差分進化法の適用 (2013)
  • 著者名/発表者名: 小野智司, 福井健一, 堤田沙由里, 澤井陽輔, 中山茂, 沼尾正行
  • 学会等名: 第4回進化計算学会研究会
  • 発表場所: 神奈川県横須賀市
• [学会発表] 適応型ニッチング差分進化法の提案と真贋判定可能な二次元コード用電子透かし設計問題への応用 (2013)
  • 著者名/発表者名: 小野智司, 坂口裕一, 前原武, 宮本龍二, 谷山大介, 池田亮, 中山茂
  • 学会等名: 第4回進化計算学会研究会
  • 発表場所: 神奈川県横須賀市
• [学会発表] 進化計算を用いた初期位置合わせの不要な全周３次元形状の自動位置合わせ手法 (2013)
  • 著者名/発表者名: 澤井陽輔, 小野智司, 中山茂, 川崎洋
  • 学会等名: 第186回コンピュータビジョンとイメージメディア研究会
  • 発表場所: 大阪府吹田市
• [学会発表] 半教師有りクラスタリングのための進化型距離学習 (2013)
  • 著者名/発表者名: 福井健一, 小野智司, 沼尾正行
  • 学会等名: 第40回知能システムシンポジウム
  • 発表場所: 京都府京都市
• [学会発表] 視認性と品質を考慮した二次元コードのモジュールパターン最適化 (2013)
  • 著者名/発表者名: 田尻昌之，谷山大介，小野智司，中山茂
  • 学会等名: 第92回数理モデル化と問題解決研究発表会,
  • 発表場所: 佐賀県武雄市
• [学会発表] 対話型進化計算によるユーザの嗜好を反映したダイジェスト動画の生成 (2013)
  • 著者名/発表者名: 中村宏, 小野智司, 中山茂
  • 学会等名: 第92回数理モデル化と問題解決研究発表会,
  • 発表場所: 佐賀県武雄市
• [学会発表] 二次元コードの複製検知を目的とした印刷画像電子透かしの進化的生成 (2013)
  • 著者名/発表者名: 宮本龍二, 前原武, 谷山大介, 小野智司, 中山茂
  • 学会等名: 第92回数理モデル化と問題解決研究発表会
  • 発表場所: 佐賀県武雄市
• [学会発表] ユーザシステム協調型進化計算を用いた日本語アナグラム作成支援 (2012)
  • 著者名/発表者名: 小野智司,武田和大,中山茂
  • 学会等名: 第3回進化計算学会研究会
  • 年月日: 2012-09-03
• [学会発表] User-System Cooperative Evolution for Japanese Anagram Sentence Generation (2012)
  • 著者名/発表者名: Ono, S., Nakayama, S.
  • 学会等名: Genetic and Evolutionary Computation Conference
  • 発表場所: poster
  • 年月日: 2012-07-10
• [学会発表] ユーザシステム協調型進化計算を用いた2次元コード装飾 (2012)
  • 著者名/発表者名: 小野智司, 中山茂
  • 学会等名: 第87回数理モデル化と問題解決研究発表会
  • 年月日: 2012-03-01
• [学会発表] Coded Aperture for Projector and Camera for Robust 3d Measurement (2012)
  • 著者名/発表者名: Hiroshi Kawasaki, Yuki Horita, Hiroki Morinaga, Yuuki Matugano, Makoto Kimura, Yasuo Takane, Satoshi Ono
  • 学会等名: 21st International Conference on Pattern Recognition
  • 発表場所: 茨城県つくば市
• [学会発表] A Fundamental Study on the Effectiveness of Immune Algorithm for Multi-Objective 0/1 Knapsack Problem (2012)
  • 著者名/発表者名: Ono, S., Morishige, R., Nakayama, S.
  • 学会等名: The 6th International Conference on Soft Computing and Intelligent Systems, The 13th International Symposium on Advanced Intelligent Systems
  • 発表場所: 兵庫県神戸市
• [学会発表] STRUCTURED LIGHT WITH CODED APERTURE FOR WIDE RANGE 3D MEASUREMEN (2012)
  • 著者名/発表者名: Hiroshi Kawasaki , Yuuki Horita , Hiroki Morinaga , Yuuki Matugano, Satoshi Ono, Makoto Kimura , Yasuo Takane
  • 学会等名: 2012 IEEE International Conference on Image Processing (ICIP)
  • 発表場所: Orland, USA
• [学会発表] User-System Cooperative Evolution for Japanese Anagram Sentence Generation (2012)
  • 著者名/発表者名: Satoshi Ono, Shigeru Nakayama
  • 学会等名: Genetic and Evolutionary Computation Conference
  • 発表場所: Phiradelphia, USA
• [学会発表] A Fundamental Study on Coded Aperture Design for 3D Measurement by Genetic Algorithm (2012)
  • 著者名/発表者名: Satoshi Ono, Yuki Horita, Hiroshi Kawasaki, Makoto Kimura, Yasuo Takane
  • 学会等名: 進化計算シンポジウム2012
  • 発表場所: 長野県軽井沢市
• [学会発表] 3 次元形状位置合わせにおける進化計算アルゴリズムの比較検討と全周復元への応用 (2012)
  • 著者名/発表者名: 澤井陽輔, 篠原悠, 小野智司, 中山茂, 川崎洋
  • 学会等名: 第91回数理モデル化と問題解決研究発表会
  • 発表場所: 京都府京都市
• [学会発表] 大域的クラスタ妥当性指標に基づく差分進化による距離学習 (2012)
  • 著者名/発表者名: 福井健一, 小野智司, 沼尾正行
  • 学会等名: 第3回データ指向構成マイニングとシミュレーション研究会
  • 発表場所: 神奈川県横浜市
• [学会発表] ユーザシステム協調型進化計算を用いた日本語アナグラム作成支援 (2012)
  • 著者名/発表者名: 小野智司，武田和大，中山茂
  • 学会等名: 第3回進化計算学会研究会
  • 発表場所: 広島県東広島市
• [学会発表] プロジェクタに符号化開口を利用した構造化光による3次元計測手法 (2012)
  • 著者名/発表者名: 堀田祐樹, 川崎洋, 小野智司, 木村誠, 高根靖雄, 森永寛紀, 松ヶ野祐紀, 益山仁
  • 学会等名: 第15回 画像の認識・理解シンポジウム
  • 発表場所: 福岡県福岡市
• [学会発表] "ゴミ袋に貼付された歪んだ2次元コードの復号 (2012)
  • 著者名/発表者名: 小野智司, 川上雄大, 伊藤拓也, 澤井陽輔, 川崎洋, 中山茂
  • 学会等名: 人工知能学会全国大会（第26回）
  • 発表場所: 山口県山口市
• [学会発表] A generation alternation model for user-system cooperative evolutionary computation (2012)
  • 著者名/発表者名: Ono, S., Sakimoto, K., Nakayama, S.
  • 学会等名: Interyantional Symposium on Artificial Life and Robotics
  • 発表場所: Beppu
• [学会発表] 歪みの補正を目的とした補助線入り二次元コードとその復号方式の提案 (2012)
  • 著者名/発表者名: 川上雄大, 伊藤拓也, 澤井陽輔, 小野智司, 川崎洋, 中山茂
  • 学会等名: パターン認識・メディア理解研究会
  • 発表場所: 兵庫県神戸市
• [学会発表] 遺伝的プログラミングを用いたロボカップレスキューエージェントの自動設計 (2012)
  • 著者名/発表者名: 上田知幸, 小野智司, 中山茂
  • 学会等名: 情報処理学会火の国情報シンポジウム
  • 発表場所: 福岡県飯塚市
• [学会発表] エッシャー風タイリング画像作成支援システムの試作 (2012)
  • 著者名/発表者名: 木佐貫恵, 待井寛史, 小野智司, 中山茂
  • 学会等名: 情報処理学会火の国情報シンポジウム
  • 発表場所: 福岡県飯塚市
• [学会発表] 携帯電話上に表示された二次元バーコードの複製判別 (2012)
  • 著者名/発表者名: 楮山翔平, 小野智司, 中山茂
  • 学会等名: 情報処理学会火の国情報シンポジウム
  • 発表場所: 福岡県飯塚市
• [学会発表] 進化計算を用いたエッシャー風タイリング図形の自動生成 (2012)
  • 著者名/発表者名: 待井寛史, 木佐貫恵, 小野智司, 中山茂
  • 学会等名: 情報処理学会火の国情報シンポジウム
  • 発表場所: 福岡県飯塚市
• [学会発表] 局所的な歪みを含むQRコードの復号方式に関する研究 ～位置検出パターンの発見方法について～ (2012)
  • 著者名/発表者名: 伊藤拓也, 川上雄大, 澤井陽輔, 小野智司, 川崎洋, 中山茂
  • 学会等名: 情報処理学会火の国情報シンポジウム
  • 発表場所: 福岡県飯塚市
• [学会発表] ノイズを含む最適化問題における差分進化法の比較 (2012)
  • 著者名/発表者名: 坂口裕一, 小野智司, 中山茂
  • 学会等名: 第2回進化計算学会研究会 第8会進化計算フロンティア研究会 合同研究会
  • 発表場所: 大阪府豊中市
• [学会発表] ユーザシステム協調型進化計算を用いた２次元コード装飾 (2012)
  • 著者名/発表者名: 小野智司, 中山茂
  • 学会等名: 第87回数理モデル化と問題解決研究発表会
  • 発表場所: 鹿児島県指宿市
• [学会発表] 携帯情報端末に記憶された私的な情報を用いた分散最適化と教育現場への応用 (2012)
  • 著者名/発表者名: 女鹿野大志, 小野智司, 中山茂
  • 学会等名: 教育システム情報学会研究報告
  • 発表場所: 鹿児島県鹿児島市
• [学会発表] Optimizing Quantitative and Qualitative Objectives by User-System Cooperative Evolutionary Computation for Image Processing Filter Design (2011)
  • 著者名/発表者名: Ono, S., Maeda, H., Sakimoto, K., Nakayama, S
  • 学会等名: The 16th Online World Conference on Soft Computing in Industrial Applications (WSC16)
  • 年月日: 2011-12-05
• [学会発表] Optimizing Quantitative and Qualitative Objectives by User-System Cooperative Evolutionary Computation for Image Processing Filter Design (2011)
  • 著者名/発表者名: Ono, S., Maeda, H., Sakimoto, K., Nakayama, S.
  • 学会等名: The 16th Online World Conference on Soft Computing in Industrial Applications
  • 発表場所: Online
• [学会発表] Study on Speeding Up of Adiabatic Quantum Computation in Satisfiability Problems (2011)
  • 著者名/発表者名: El-fiky, M. Ono, S., Nakayama, S.
  • 学会等名: 10th Asian Conference on Quantum Information Science
  • 発表場所: Busan, Korea
• [学会発表] 携帯電話上の私的な情報を参照する分散スケジューリング (2011)
  • 著者名/発表者名: 小野智司, 女鹿野大志, 中山茂
  • 学会等名: 進化計算シンポジウム2011
  • 発表場所: 宮城県岩沼市
• [学会発表] ユーザシステム協調型進化計算を用いたアナグラム文の生成 (2011)
  • 著者名/発表者名: 小野智司, 中山茂
  • 学会等名: 人工知能学会第94回知識ベースシステム研究会
  • 発表場所: 神奈川県横浜市
• [学会発表] 対話型進化計算と感性工学 (2011)
  • 著者名/発表者名: 福本誠, 小野智司
  • 学会等名: 日本感性工学会 生命ソフトウェアシンポジウム2011
  • 発表場所: 福岡県福岡市
• [学会発表] 対話型進化計算を用いたアナグラム文生成 (2011)
  • 著者名/発表者名: 小野智司，澤井陽輔，中山茂
  • 学会等名: 日本感性工学会 生命ソフトウェアシンポジウム2011
  • 発表場所: 福岡県福岡市
• [学会発表] ユーザシステム協調型進化計算における世代交代モデルの検討 (2011)
  • 著者名/発表者名: 崎元健公，小野智司，中山茂
  • 学会等名: 日本感性工学会 生命ソフトウェアシンポジウム2011
  • 発表場所: 福岡県福岡市
• [学会発表] 遺伝的アルゴリズムによる2次元バーコードの任意形状パターン生成の試み (2011)
  • 著者名/発表者名: 田尻昌之, 小野智司, 中山茂
  • 学会等名: 日本感性工学会 生命ソフトウェアシンポジウム2011
  • 発表場所: 福岡県福岡市
• [学会発表] 異機種混合並列計算ミドルウェアJSGridを用いた進化計算の並列化 (2011)
  • 著者名/発表者名: 小野智司, 武田和大, 澤井陽輔, 村山大介, 中山茂
  • 学会等名: 人工知能学会 第7回進化計算フロンティア研究会
  • 発表場所: 東京都文京区
• [学会発表] 協調型進化計算による画像処理フィルタの設計 (2011)
  • 著者名/発表者名: 小野智司, 前田浩志, 中山茂
  • 学会等名: 第14回 画像の認識・理解シンポジウム
  • 発表場所: 石川県金沢市
• [学会発表] 進化計算を用いた符号化によるQRコードの装飾方式の提案 (2011)
  • 著者名/発表者名: 田尻昌之, 小野智司, 中山茂
  • 学会等名: 第14回 画像の認識・理解シンポジウム
  • 発表場所: 石川県金沢市
• [学会発表] 赤外光源を用いた2プロジェクタワンショットスキャンによる形状計測システム (2011)
  • 著者名/発表者名: 清田祥太, 坂口裕一, 小野智司, 中山茂, 川崎洋, 古川亮, 佐川立昌
  • 学会等名: 第14回 画像の認識・理解シンポジウム
  • 発表場所: 石川県金沢市
• [学会発表] 3次元物体の複数の形状特徴量を用いたグローバル位置合わせ手法 (2011)
  • 著者名/発表者名: 澤井陽輔, 岩村昂, 石川雅浩, 中島章博, 古川亮, 小野智司, 中山茂, 川崎洋
  • 学会等名: 第14回 画像の認識・理解シンポジウム
  • 発表場所: 石川県金沢市
• [学会発表] 部分的形質遺伝に基づくACOによる制約充足問題の解法 (2011)
  • 著者名/発表者名: 早川大貴, 水野一徳, 長澤圭孝, 小野智司, 西原清一, 佐々木整
  • 学会等名: 人工知能学会全国大会
  • 発表場所: 岩手県盛岡市
• [備考]
  • URL: http://www.ibe.kagoshima-u.ac.jp/~ono
• [産業財産権] 2 次元コード、2 次元コード生成方法、2 次元コード生成装置、プログラム及び記憶媒体 (2013)
  • 発明者名: 小野智司, 渕田考康, 谷山大介, 田尻昌之
  • 権利者名: 国立大学法人 鹿児島大学
  • 産業財産権番号: 2013-081180
  • 出願年月日: 2013-04-09
• [産業財産権] システム及び情報処理方法 (2012)
  • 発明者名: 小野智司, 川上雄大, 澤井陽輔, 木佐貫恵, 神薗俊一
  • 権利者名: 小野智司, 川上雄大, 澤井陽輔, 木佐貫恵, 神薗俊一
  • 産業財産権番号: 2012-005025
  • 出願年月日: 2012
• [産業財産権] システム及び情報処理方法 (2012)
  • 発明者名: 小野智司, 神薗俊一
  • 権利者名: 小野智司, 神薗俊一
  • 産業財産権番号: 2012-004876
  • 出願年月日: 2012
• [産業財産権] 2 次元コード生成方法、2 次元コード生成装置、プログラム及び記憶媒体 (2011)
  • 発明者名: 小野智司, 田尻昌之, 中山茂
  • 権利者名: 国立大学法人 鹿児島大学
  • 産業財産権番号: 2011-158092
  • 出願年月日: 2011-07-19
• [産業財産権] 2次元コード生成方法、2次元コード生成装置、プログラム及び記憶媒体 (2011)
  • 発明者名: 小野智司, 田尻昌之, 中山茂
  • 権利者名: 小野智司, 田尻昌之, 中山茂
  • 産業財産権番号: 2011-158092
  • 出願年月日: 2011
• [産業財産権] ２次元コード、画像読取装置、画像読取方法、プログラム及び記憶媒体 (2011)
  • 発明者名: 小野智司, 川崎洋, 川上雄大, 藤田晋輔
  • 権利者名: 小野智司, 川崎洋, 川上雄大, 藤田晋輔
  • 産業財産権番号: 2011-105308
  • 出願年月日: 2011