時間枠と部屋を効率的に割り当てることができるコース時間割ソフトウェアを開発する必要があります。これは、入学後ベースではなく、カリキュラム ベースのルーチンです。また、効率的とは、スタッフの時間の好みに応じてクラスが割り当てられることを意味し、2 年生が合格できなかったコースを再受講できるように、1 年生と 2 年生のクラスの重複を最小限に抑える必要もあります (3 年生と 4 年生のペアも同様です)。 .
さて、最初は簡単な問題だと思っていましたが、今は違うようです。私が調べた論文のほとんどは、遺伝的アルゴリズム/PSO/シミュレーテッド アニーリングまたはこれらのタイプのアルゴリズムを使用しています。そして、私はまだ問題をGAの問題に解釈できません。私が混乱しているのは、DFSまたはグラフカラーリングアルゴリズムを提案する人がほとんどいないのはなぜですか?
DFS/graph-coloring が使用されている場合、誰かがシナリオを説明できますか? または、それらが提案または試行されない理由。