Un buen programa "Hello World" para DRools Planner

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

Pregunta

Estoy tratando de implementar el planificador de babe para asignar horarios. Por el momento, mi competencia en Java y Javabean Patrón de diseño es bajo y necesito algo fácil de practicar en.

Hay un Problema de optimización de IA que

  1. conocido por ser resuelto muy bien con el algoritmo 'X'
  2. El modelo de datos se presta para expresarse en el patrón de diseño de Javabean de manera simple
  3. Utiliza la menor cantidad de características adicionales (como la dificultad de la entidad de planificación)

Tal problema sería bueno cortarme los dientes en el planificador de babeos.

Estoy probando el problema de N-Queens en este momento, que parece el más simple de estos. Así que estoy buscando algo de esta liga.

¿Fue útil?

Solución 2

estoy intentando 2x2 Sudoku (generar y resolver) como algo simple. Puede modelarlo en el código NQueens. Mientras que 2x2 Sudokus se resuelve fácilmente, 3x3 sudokus puede atascarse. Para que pueda implementar movimientos de intercambio.

Otro problema interesante serían las sumas de cubo. Dados 10 cubos, cada uno capaz de contener 5 números cada uno y 50 números; Haga un programa para asignar los números para que la suma de los números en cada cubo sea más o menos 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

Esto tiene implicaciones prácticas, como distribuir uniformemente tareas de dureza variable durante toda la semana.

Una colección de algunos problemas: http://eclipseclp.org/examples/index.html

Otros consejos

Actualizar: Ver CloudBalancingHelloWorld.java En Optaplanner-Examples (Drools Planner pasa a llamarse Optaplanner).

También puede intentar implementar el Programación del curso del plan de estudios ITC2007 tú mismo y luego compararlo con El código fuente del ejemplo en Drools Planner. Si desea mantenerlo simple pero obtener resultados decentes también, siga esta receta Y vaya a First Fit seguido de Tabu Search.

Otra buena idea es unirse la competencia de programación ITC2011: Todavía está abierto hasta el 1 de mayo de 2012 y muy similar al ejemplo de programación del curso curricular.

Licenciado bajo: CC-BY-SA con atribución
No afiliado a StackOverflow
scroll top