2016 Fiscal Year Annual Research Report
Uniformly random generation of planer structures and their compact representation
| Project/Area Number |
26330004
|
|---|
| Research Institution | Gunma University |
|---|
Principal Investigator |
中野 眞一 群馬大学, 大学院理工学府, 教授 (30227855)
|
|---|
| Project Period (FY) |
2014-04-01 – 2017-03-31
|
| Keywords | アルゴリズム / 一様ランダム / コンパクトな符号 |
|---|
| Outline of Annual Research Achievements |
本研究は、指定した条件を満たす様々な平面構造の一様ランダム生成アルゴリズムと、生成した平面構造のコンパクトな符号を設計する。これらの汎用設計技術を開発する。
条件を満たす対象を一様ランダムに生成するアルゴリズム、および、生成した対象をコンパクトに格納する符号により、よいテストデータを得ることが期待できる。
この研究課題に対し、いくつかの成果を得ることができ、学術雑誌等で発表することができた。ひとつは、フロアプランとよばれる平面構造に関するものである。指定した条件のフロアプランを一様ランダムに生成するアルゴリズムを設計することができた。もうひとつは、あみだくじとみなせる平面構造に関するものである。あみだくじを一様ランダムに生成するアルゴリズム、および、コンパクトな符号化を設計することができた。
|
