3

スケジュールについて質問です。予定の時刻表ジェネレーターを作成する必要があります。これが現状です。

P1 には P2 との予定 A があります。
P3 には P4 との予定 B があります。
等々...

アポイントA 約15分
アポイントB 約40分
(所要時間は議題数により異なります。1議題=5分)

これを他のいくつかの制約とともにタイムテーブルに入れる必要があり、すべての会議をスケジュールするための限られた量があります。

私の質問は次のとおりです。これにはどのアルゴリズムを使用できますか?

前もって感謝します。

4

1 に答える 1

3

データセットが小さい限り、backtracking algorithmブルートフォースによって問題を解決するクラシック を調べる必要があります。ただし、データセットが拡大している場合、アルゴリズムは非効率になります。その場合、問題を解決するにはartificial intelligencelikeを見てください。genetic algorithms

于 2012-03-28T14:50:11.750 に答える