| Item type |
SIG Technical Reports(1) |
| 公開日 |
2017-11-09 |
| タイトル |
|
|
タイトル |
発見的な手法とバックトラック探索による被覆配列の生成 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Generating covering arrays by combining heuristic search and backtracking |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
新潟大学大学院自然科学研究所 |
| 著者所属 |
|
|
|
新潟大学大学院自然科学研究所 |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Science and Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Science and Technology |
| 著者名 |
佐藤, 俊輝
高橋, 俊彦
|
| 著者名(英) |
Toshiki, Sato
Toshihiko, Takahashi
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
本報告では発見的探索にバックトラック法を組み合わせた探索手法を提案し，その性能を被覆配列の探索問題により検証した．被覆配列 CA (b ; t, k, g) とは {0, 1,…, g - 1} を要素とし，どの t 個の列についても (0, 0, …, 0) から (g - 1, g - 1, …, g－1) までの gt 個の t - 組のそれぞれが少なくとも 1 つ現れるような b × k 配列である． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
In this report, we propose a combinatorial search scheme by combining heuristic and backtracking. The scheme is validated in computation of covering arrays. A covering array CA (b ; t, k, g) is a b x k array such that the elements are in { 0, 1, 2, ..., g — 1} and all gt t-tuples (0, 0, ..., 0) to (g — 1, g — 1, ..., g — 1) appear in any t columns. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN1009593X |
| 書誌情報 |
研究報告アルゴリズム（AL）
巻 2017-AL-165,
号 20,
p. 1-3,
発行日 2017-11-09
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8566 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-AL17165020.pdf (710.8 kB)
