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

離散凸性を活用したネットワーク最適化手法とその分野横断的応用研究

研究課題

研究課題/領域番号 26730006
研究種目

若手研究(B)

配分区分基金
研究分野 情報学基礎理論
研究機関群馬大学 (2017)
公立はこだて未来大学 (2014-2016)

研究代表者

永野 清仁  群馬大学, 社会情報学部, 准教授 (20515176)

研究期間 (年度) 2014-04-01 – 2018-03-31
研究課題ステータス 完了 (2017年度)
配分額 *注記
3,640千円 (直接経費: 2,800千円、間接経費: 840千円)
2016年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2015年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2014年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
キーワードネットワーク最適化 / 劣モジュラ最適化 / 人工知能 / 機械学習 / 組合せ最適化 / 凸解析 / ネットワークフロー / 無線通信システム
研究成果の概要

多くの候補の中から最もよいものを見つける「最適化」の手法が,本研究の中心的な技術である.本研究では,ネットワークなどの離散構造を研究対象とする最適化手法を中心に扱い,特に「離散世界における凸最適化」に対応するといえる劣モジュラ最適化やその周辺の技術をベースにしたネットワーク最適化手法の理論的発展を目指し研究に取り組んだ.また,基礎理論に加えて,理論に基づいた高度なネットワーク最適化技術を,機械学習を含む人工知能関連分野等に応用することによって,現代社会における問題解決のための最適化理論の基礎技術の構築や効率のよいアルゴリズム設計に取り組んだ.

報告書

(5件)
  • 2017 実績報告書   研究成果報告書 ( PDF )
  • 2016 実施状況報告書
  • 2015 実施状況報告書
  • 2014 実施状況報告書
  • 研究成果

    (4件)

すべて 2017 2016 2015 2014

すべて 雑誌論文 (1件) (うち査読あり 1件、 オープンアクセス 1件) 学会発表 (2件) (うち国際学会 1件) 図書 (1件)

  • [雑誌論文] Optimization for Centralized and Decentralized Cognitive Radio Networks2014

    • 著者名/発表者名
      Mikio Hasegawa, Hiroshi Hirai, Kiyohito Nagano, Hiroshi Harada, Kazuyuki Aihara
    • 雑誌名

      PROCEEDINGS OF THE IEEE

      巻: 102 号: 4 ページ: 574-584

    • DOI

      10.1109/jproc.2014.2306255

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / オープンアクセス
  • [学会発表] 劣加法的集合関数の負荷分散最適化2017

    • 著者名/発表者名
      永野清仁,岸本章宏
    • 学会等名
      情報処理学会 第164回アルゴリズム研究会
    • 関連する報告書
      2017 実績報告書
  • [学会発表] Evaluation of Auction-Based Multi-Robot Routing by Parallel Simulation2016

    • 著者名/発表者名
      Akihiro Kishimoto and Kiyohito Nagano
    • 学会等名
      Twenty-Sixth International Conference on Automated Planning and Scheduling (ICAPS 2016)
    • 発表場所
      キングス・カレッジ・ロンドン,ロンドン,イギリス
    • 年月日
      2016-06-12
    • 関連する報告書
      2016 実施状況報告書
    • 国際学会
  • [図書] 劣モジュラ最適化と機械学習2015

    • 著者名/発表者名
      河原吉伸,永野清仁
    • 総ページ数
      174
    • 出版者
      講談社
    • 関連する報告書
      2015 実施状況報告書

URL: 

公開日: 2014-04-04   更新日: 2019-03-29  

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

Powered by NII kakenhi