1

タイムテーブルを割り当てるために Drools Planner を実装しようとしています。現時点では、Java および JavaBean の設計パターンに関する私の習熟度は低く、簡単に練習できるものが必要です。

AI 最適化問題はありますか?

  1. 「X」アルゴリズムで非常によく解決されることが知られています
  2. データモデルは、JavaBean 設計パターンで単純な方法で表現するのに適しています
  3. 使用する追加機能の数が最も少ない (エンティティの難易度の計画など)

このような問題は、Drools Planner で歯を磨くのに適しています。

私は今、これらの中で最も単純な N-Queens 問題を試しています。だから私はこのリーグの何かを探しています。

4

2 に答える 2

1

更新：CloudBalancingHelloWorld.javaoptaplanner-examplesを参照してください（Drools PlannerはOptaPlannerに名前が変更されています）。

ITC2007カリキュラムコースのスケジュールを自分で実装して、 DroolsPlannerの例のソースコードと比較することもできます。シンプルに保ちながら適切な結果を得たい場合は、このレシピに従って、FirstFitに続いてTabuSearchに進んでください。

もう1つの良いアイデアは、ITC2011スケジューリングコンテストに参加することです。2012年5月1日まで開いており、カリキュラムコースのスケジューリングの例と非常によく似ています。

于 2012-01-16T12:08:39.610 に答える
0

私は2X2数独（生成と解決）を単純なものとして試しています。Nqueensコードでモデル化できます。2x2の数独は簡単に解決できますが、3x3の数独は動かなくなる可能性があります。したがって、スワップ移動を実装できます。

もう1つの興味深い問題は、バケットの合計です。10個のバケットが与えられ、それぞれに5個の数字と50個の数字を含めることができます。各バケットの数値の合計がほぼ均等になるように数値を割り当てるプログラムを作成します。

Bucket Bucket0 3 6 19 16 11  =55
Bucket Bucket1 8 2 5 25 15  =55
...
Bucket Bucket7 3 25 4 16 8  =56
Bucket Bucket8 12 20 12 9 2  =55
Bucket Bucket9 4 9 11 12 20  =56

これは、1週間を通してさまざまなタフネスのタスクを均等に分散するなど、実際的な影響があります。

いくつかの問題のコレクション：http：//eclipseclp.org/examples/index.html

于 2012-01-20T16:28:43.593 に答える