富山大学理工学教育部　数理・ヒューマンシステム科学専攻　博士後期課程3年の楊笑です。

これまでに組み合わせ最適化問題の一種類―「最大多様性のグループ化問題（MDGP）」について研究をしてきました。MDGPとは、互いに異なる（多様性がある）個体をいくつかのグループに分けたとき、すべてのグループの相違点（多様性）の合計が最大になるようにグループを作る問題です。

学生グループ問題であれ、同じ専門の審議グループを設立する問題であれ、超大規模集積回路の設計であれ、この課題の現実応用がいろいろあります。だから、この問題をよく解決すると、多くの人的資源と材料資源を節約し、時間を節約し、産業界に大きな利益をもたらすことができます。

私は、MDGPによって, ヒューリスティック・アルゴリズムの特性をより深く把握し, MDGPのために効率的で実用的なアルゴリズムを探し,将来的にはMDGPとして記述される実際の最適化問題に類似した方法を作成することを望んでいます。