研究テーマ

移転しました。

自分の中で考えているテーマ

サークルにおける合宿時のメンバー割り振りをコンピュータによって最適化を試みる。

背景

合宿時のメンバー割り振りは、さまざまな制約条件があるためなかなか決めることが難しい。しかも、その割り振りの作業は、ほぼ一人が決めているため負担が大きい。この負担を少しでも減らせたらと思って、このテーマを考えてみた。

制約条件の例

  • 学年の人数
  • 男女比
  • 各メンバーのレベル
  • 固定側の割り振り
  • 各グループ内での力関係の調節
  • グループ間で、メンバー間の問題(付き合ってるとか、非常に中が悪いとか
  • なるべく多くと幹部となるようにする

これからやること

  1. 普通のGAと競合型共進化アルゴリズムとで、ある関数を最適化してみる。
  2. 競合型共進化アルゴリズムをサークルの問題に適用し、新たな知見を得る。
  3. 得られた知見を元に、競合型共進化アルゴリズムのクセ、実問題への適用方法を考える。