scheduling - 大学の時間割における遺伝的アルゴリズム

Question

タイムテーブルに GA を適用する方法を理解できる人はいますか?

現在、GA の手順は理解していますが、プロジェクトに実装する方法がわかりません。

誰かが私を案内できますか？私を助ける疑似コードまたはリンクがあれば、それは非常に高く評価されます。

これは私の大学のプロジェクトです。私は作業コードを求めているのではなく、それを実装する方法に関するいくつかのアイデア n 疑似コードです。

前もって感謝します！

Answer 1

Solving timetable problem by Genetic Algorithm and Heuristic Search Case Study: Universitas Pelita Harapan Timetable をご覧ください。

Answer 2

集団内の染色体を表す配列を使用して、問題を整数表現に変換します。

例 {1、2、5、3、4、6、7、5}

配列内のインデックスはコースを表し、各インデックスの数字は、コースが 1 日に割り当てられている時間帯を表します。次に、ランダム母集団を作成し、各コースに関連付けられた学生、コースのサイズ、および存在する可能性のあるその他の制約を考慮したフィットネス関数に基づいて評価できます。私はこのアプローチを使用して大学の最終試験の時間割を解決しましたが、うまくいきました。