3-031
多値支持を与えうるクラシファイア集合を求めるための整数線形計画モデルに基づく多義性に関する調査
○稲元 勉・樋上喜信・小林真也(愛媛大学)
本稿では,多義性の有効性の調査を目的として,マルチプレクサ問題のためのクラシファイア集合を求める問題を整数線形計画問題として定式化して求めた最適解が,多義性の有無によりどのような影響を受けるかという調査結果を示す.後件部が0-1の単値のクラシファイア設計に加えて,0以上の多値の支持を決定へ与えうるクラシファイア設計についても考慮する. 6マルチプレクサ問題の整数線形計画問題を数理計画ソルバで解いた結果,支持度合いが単値であれば多義性の有無が最適解の目的関数値に影響を与えた問題設定であっても,支持度合いが多値になると,多義性の有無がそのような影響を与えないことがわかった.