Buna, incerc sa rezolv problema rucsacului pt cazul continuu (cand pot fi alese fractiuni dintr-un obiecte) prin intermediul unui algoritm genetic.
De exemplu:
item---greutate---valoare
a---20---14
b---5.20-----2
c---16.08----19
Stiu cum sa rezolv aceasta problema atunci cand obiectele nu pot fi fractionate insa nu sunt sigura cum sa incep in acest caz.
Cum ai rezolvat in cazul in care nu se pot fractiona obiectele?
Vezi http://www.infoarena.ro/problema/rucsac (http://www.infoarena.ro/problema/rucsac)
Desigur ca sunt programe optimizate dar si un program in care se iau toate variantele posibile(ca cel mai tampit program de sah dar aplicat pe un calculator extraordina de puternic) avand controlul greutatii si pastrarea maximului gasit pana la gasirea unuia mai mare. Programul de acest tip este relativ simplu de facut in basic de ex. Este aplicabil si la tabele cu valori fractionare atat pentru greutate cat si pentru valoare. De fapt atunci care este problema? Recunosc nu ma pricep in programare dinamica . Poate trebuie sa gasesc si un drum de felul drumului critic ?
PS Scuze se pare ca este vorba de un algoritm genetic si eu nu observasem. Chiar cum ai rezolvat problema cu un algoritm genetic pentru cazul mai simplu nefractionat si de ce un algoritm genetic nu ar fi universal aplicabil?