Un bon programme «Hello World» pour les billets planificateurs

StackOverflow https://stackoverflow.com/questions/8878491

Question

J'essaie d'implémenter le planificateur de bœufs pour allouer des horaires. Pour le moment, ma compétence dans le modèle de conception Java et Javabean est faible et j'ai besoin de quelque chose Simple à pratiquer.

Y'a-t-il un Problème d'optimisation de l'IA ce

  1. connu pour être très bien résolu avec l'algorithme «x»
  2. Le modèle de données se prête à être exprimé dans le modèle de conception de Javabean de manière simple
  3. utilise le moins de fonctionnalités supplémentaires (comme la difficulté d'entité de planification)

Un tel problème serait bien de me couper les dents sur le planificateur de bave.

J'essaie le problème de N-Queens en ce moment, ce qui semble le plus simple. Je cherche donc quelque chose de cette ligue.

Était-ce utile?

La solution 2

j'essaie 2x2 Sudoku (générer et résoudre) comme quelque chose de simple. Vous pouvez le modéliser sur le code Nqueens. Alors que 2x2 sudokus sont résolus facilement, 3x3 sudokus peut rester coincé. Vous pouvez donc implémenter des mouvements de swap.

Un autre problème intéressant serait les sommes des seaux. Étant donné 10 seaux, chacun capable de contenir 5 nombres chacun et 50 nombres; Faites un programme pour allouer les nombres afin que la somme des nombres dans chaque seau soit plus ou moins uniforme.

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

Cela a des implications pratiques, telles que la distribution uniformément des tâches de ténacité variable tout au long de la semaine.

Une collection de quelques problèmes: http://eclipseclp.org/examples/index.html

Autres conseils

Mise à jour: Voir CloudBalancingHelloWorld.java Dans Optaplanner-Examples (Drools Planner est renommé Optaplanner).

Vous pouvez également essayer de mettre en œuvre le Planification des cours d'études ITC2007 vous-même et comparez-le avec Le code source de l'exemple dans Drools Planner. Si vous voulez rester simple mais obtenez également des résultats décents, suivez cette recette Et optez pour le premier ajustement suivi d'une recherche tabu.

Une autre bonne idée, c'est de rejoindre Le concours de planification ITC2011: Il est toujours ouvert jusqu'au 1-mai 2012 et très similaire à l'exemple de planification du cours du programme.

Licencié sous: CC-BY-SA avec attribution
Non affilié à StackOverflow
scroll top