Welcome, Guest. Please login or register.

Autor Subiect: Problema rucsacului fractionara prin algoritm genetic  (Citit de 9016 ori)

0 Membri şi 1 Vizitator vizualizează acest subiect.

justakid

  • Vizitator
Problema rucsacului fractionara prin algoritm genetic
« : Mai 07, 2016, 03:35:13 p.m. »
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.


HarapAlb

  • Vizitator
Răspuns: Problema rucsacului fractionara prin algoritm genetic
« Răspuns #1 : Mai 09, 2016, 12:31:10 a.m. »
Cum ai rezolvat in cazul in care nu se pot fractiona obiectele?

Offline atanasu

  • Senior
  • ****
  • Mesaje postate: 1797
  • Popularitate: +17/-173
Răspuns: Problema rucsacului fractionara prin algoritm genetic
« Răspuns #2 : Mai 09, 2016, 02:57:36 p.m. »
Vezi 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 ?

Offline atanasu

  • Senior
  • ****
  • Mesaje postate: 1797
  • Popularitate: +17/-173
Răspuns: Problema rucsacului fractionara prin algoritm genetic
« Răspuns #3 : Mai 09, 2016, 03:01:40 p.m. »
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?