2026-05-21T17:47:11Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00190420 2025-01-20T01:13:01Z 1164:1384:9436:9522

カバリングアレイの事後最適化による組み合わせテストでの不具合特定の実現 金, 浩 土屋, 達弘 Hao, Jin Tatsuhiro, Tsuchiya 本研究では，組み合わせテストで用いられる 2 種類の数学的構造である制約付きカバリングアレイ (CCA) と制約付きロケーティングアレイ (CLA) との関係について議論する．具体的には，(t + 1) - way CCA は (1，t) - CLA であることを証明し，この特性を用いて，(1，2) - CLA を効率的に生成する手法を提案する．提案する生成手法では，一旦 3 - way CCA を生成し，その CCA に対して事後最適化を適用することで CLA を生成する．この方法によって，CLA の生成における制約処理などの時間のかかる計算を，研究が進んでいる CCA の生成アルゴリズムによって実質的に行うことができるため，高速な CLA の生成が可能となる． technical report 情報処理学会 2018-07-11 application/pdf 研究報告ソフトウェア工学（SE） 7 2018-SE-199 1 5 2188-8825 AN10112981 https://ipsj.ixsq.nii.ac.jp/record/190420/files/IPSJ-SE18199007.pdf jpn