平面構造の一様ランダム生成とコンパクトな符号化に関する研究

2016 年度 実績報告書

• 研究課題/領域番号: 26330004
• 研究機関: 群馬大学
• 研究代表者: 中野 眞一 群馬大学, 大学院理工学府, 教授 (30227855)
• 研究期間 (年度): 2014-04-01 – 2017-03-31
• キーワード: アルゴリズム / 一様ランダム / コンパクトな符号

研究実績の概要

本研究は、指定した条件を満たす様々な平面構造の一様ランダム生成アルゴリズムと、生成した平面構造のコンパクトな符号を設計する。これらの汎用設計技術を開発する。
条件を満たす対象を一様ランダムに生成するアルゴリズム、および、生成した対象をコンパクトに格納する符号により、よいテストデータを得ることが期待できる。
この研究課題に対し、いくつかの成果を得ることができ、学術雑誌等で発表することができた。ひとつは、フロアプランとよばれる平面構造に関するものである。指定した条件のフロアプランを一様ランダムに生成するアルゴリズムを設計することができた。もうひとつは、あみだくじとみなせる平面構造に関するものである。あみだくじを一様ランダムに生成するアルゴリズム、および、コンパクトな符号化を設計することができた。

研究成果

• [国際共同研究] BUET(Bangladesh)
  • 国名: バングラデシュ
  • 外国機関名: BUET
• [雑誌論文] On r-gatherings on the line (2017)
  • 著者名/発表者名: Toshihiro Akagi and Shin-Ichi Nakano
  • 雑誌名: 電子情報通信学会英文論文誌, IEICE TRANS. INF.& SYST., 巻: E100-D ページ: 428-433
  • DOI: http://doi.org/10.1587/transinf.2016FCP0007
  • 査読あり
• [雑誌論文] Enumeration, Counting, and Random Generation of Ladder Lotteries (2017)
  • 著者名/発表者名: Katsuhisa Yamanaka and Shin-Ichi Nakano
  • 雑誌名: 電子情報通信学会英文論文誌, IEICE TRANS. INF.& SYST., 巻: E100-D ページ: 444-451
  • DOI: http://doi.org/10.1587/transinf.2016FCP0015
  • 査読あり
• [雑誌論文] Uniformly Random Generation of Floorplans (2016)
  • 著者名/発表者名: Katsuhisa Yamanaka and Shin-Ichi Nakano
  • 雑誌名: 電子情報通信学会英文論文誌, IEICE TRANS. INF.& SYST., 巻: E99-D ページ: 624-629
  • DOI: 10.1587/transinf.2015FCP0013
  • 査読あり
• [雑誌論文] Faster min-max r-gatherings (2016)
  • 著者名/発表者名: Toshihiro Akagi, Ryota Arai and Shin-Ichi Nakano
  • 雑誌名: 電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS, 巻: E99-A ページ: 1149-1151
  • DOI: http://doi.org/10.1587/transfun.E99.A.1149
  • 査読あり
• [学会発表] Variants of the dispersion problem (2017)
  • 著者名/発表者名: Toshihiro Akagi, Tetsuya Araki, Shin-ichi Nakano
  • 学会等名: 情報処理学会アルゴリズム研究会
  • 発表場所: アイーナいわて県民情報交流センター
  • 年月日: 2017-01-17 – 2017-01-17