PDA

View Full Version : Problema dello zaino

-cloe-
04-04-2008, 20:47
Ho bisogno di qualche indicazione sulla risoluzione del problema dello zaino con algoritmi genetici per mezzo di mathlab.
Qualcuno di voi può aiutarmi?
Ve ne sarei infinitamente grata...
:help:
kikino
04-04-2008, 21:46
Ti posso girare un aiuto di carambola.
Il problema l'hanno trattato più di una volta su usenet nel gruppo it.scienza.matematica, che lurko quando ho tempo da perdere :D
Ributta un occhio da quelle parti e magari trovi il genietto illuminato che ti può dare una mano più dettagliatamente.


Have fun
-cloe-
05-04-2008, 13:39
Ributta un occhio da quelle parti e magari trovi il genietto illuminato che ti può dare una mano più dettagliatamente.
Ho dato un'occhiata veloce ma non ho trovato quello che cercavo.
L'aiuto di cui ho bisogno è abbastanza urgente, e non so se il genietto di turno avrà il tempo di rispondermi nel week-end..
Grazie comunque per l'aiuto. ;)
Tommy81
05-04-2008, 15:02
Potresti dare una letta a questo articolo, che spiega come impostare semplicemente il problema:
http://www.micsymposium.org/mics_2004/Hristake.pdf
Per quel che riguarda Matlab, io mi scaricherei Gaot... che fornisce una serie di funzioni per il calcolo di algoritmi genetici espressamente nate per il matlab. Ovviamente è un pacchetto freeware (;))che puoi scaricare qui:
http://www.ise.ncsu.edu/mirage/GAToolBox/gaot/
Te studi informatica?
-cloe-
06-04-2008, 16:17
Te studi informatica?
No, non studio informatica..
L'aiuto è per mio fratello che studia ingegneria gestionale.

E comunque grazie 1000, ha detto che è interessantissimo.

;)
Tommy81
06-04-2008, 16:31
di nulla ;)
checcot
07-04-2008, 16:45
L'optimization toolbox di Matlab contiene diverse funzioni per l'uso di algoritmi genetici.

http://www.mathworks.com/products/optimization/
songoge
09-04-2008, 02:14
E' una pura coincidenza o hai letto il mio post in Programmazione?:D
Anche li c'è una discussione sul problema dello zaino, e anche li volevo risolverlo con la programmazione genetica. ;)
Tommy81
09-04-2008, 14:53
Ho dato un'occhiata alle passerelle dei più grandi stilisti di Milano e Parigi... per questa estate 2008 vanno di moda gli zaini e gli algoritmi genetici... tutto il resto è rigorosamente OUT!!! :D