Un buon programma "Hello World" per il pianificatore di sbava

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

Domanda

Sto cercando di implementare il pianificatore di sbavate per allocare gli orari. Al momento, la mia competenza nel modello di design Java e Javabean è bassa e ho bisogno di qualcosa semplice da esercitarsi su.

C'è un Problema di ottimizzazione dell'IA Quello

  1. noto per essere risolto molto bene con l'algoritmo 'x'
  2. Il modello di dati si presta ad essere espresso nel modello di design Javabean in modo semplice
  3. Utilizza il numero più di funzionalità extra (come la difficoltà dell'entità di pianificazione)

Un tale problema sarebbe bene tagliarmi i denti sul pianificatore di sbava.

Sto provando il problema N-Ceens in questo momento, il che sembra il più semplice di questi. Quindi sto cercando qualcosa di questo campionato.

È stato utile?

Soluzione 2

sto provando 2x2 Sudoku (generazione e risoluzione) come qualcosa di semplice. Puoi modellarlo sul codice Nqueens. Mentre 2x2 Sudokus viene risolto facilmente, 3x3 Sudokus potrebbe rimanere bloccato. Quindi puoi implementare mosse di scambio.

Un altro problema interessante sarebbero le somme del secchio. Dati 10 secchi, ciascuno in grado di contenere 5 numeri ciascuno e 50 numeri; Crea un programma per allocare i numeri in modo che la somma dei numeri in ciascun secchio sia più o meno.

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

Ciò ha implicazioni pratiche, come la distribuzione uniforme di compiti di varia tenacia durante la settimana.

Una raccolta di alcuni problemi: http://eclipseclp.org/examples/index.html

Altri suggerimenti

Aggiornare: Vedere CloudBalancingHelloWorld.java In Optaplanner-Examples (il pianificatore di Drools viene rinominato a Optaplanner).

Potresti anche provare a implementare il Pianificazione del corso del curriculum ITC2007 te stesso e poi confrontalo con Il codice sorgente dell'esempio nel pianificatore di sbava. Se vuoi mantenerlo semplice ma anche risultati decenti, segui questa ricetta E vai per il primo adattamento seguito dalla ricerca di Tabu.

Un'altra buona idea è unirsi La competizione di programmazione ITC2011: È ancora aperto fino a 1 maggio 2012 e molto simile all'esempio del corso di curriculum.

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a StackOverflow
scroll top