5ZC-10
EQUAL SUM SUBSETSに対する遺伝的アルゴリズムを用いた学習者適応型eラーニングシステムの開発
○田渕宏太，陰山大貴，名古屋孝幸，豊田寿行（鳥取環境大）
EQUAL SUM SUBSETSは，整数の集合Aが与えられたとき，
互いに素なAの部分集合X, Yで，総和が等しくなるものがあるか否かを
判定する問題である．本研究では，EQUAL SUM SUBSETSの自然な拡張である
EQUAL SUM SUBSETS WITH DISJOINT INDICES FROM k SETSに対する
遺伝的アルゴリズムを開発した．
また，そのアルゴリズムを用いて学習者の理解度に応じて問題を動的に
学習者に割り当てる，学習者適応型eラーニングシステムを提案する．