Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Kombinatorna optimizacija

[es] :: Matematika :: Kombinatorna optimizacija

[ Pregleda: 2710 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

Astek
Marković Darko
Beograd

Član broj: 128308
Poruke: 160
*.cat-net.rs.



+1 Profil

icon Kombinatorna optimizacija05.11.2008. u 06:51 - pre 188 meseci
Trebala bi mi neka knjiga koja se bavi kombinatornom optimizacijom(ili nekom drugom vrstom optimizacije) koja bi se mogla primeniti na izradu algoritma za raspored časova. Dobro bi mi došla još neka sugestija na temu teorijskih osnova optimizacije ovog problema(linkovi, članci, matematičke postavke...). Nisam čak ni siguran u kojoj matematičkoj oblasti da ovo tražim. Jedinu optimizaciju koju sam radio je teorija grafova(Ojlerov put, hamiltonov put itd...).
Unapred hvala.


 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.dynamic.sbb.rs.



+2790 Profil

icon Re: Kombinatorna optimizacija05.11.2008. u 07:42 - pre 188 meseci
Raspored casova se opisuje na jeziku iskazne logike. Treba ti neki resavac iskaznih problema, konkretno algoritam zan nalazenje bar jednog modela datog skupa iskaznih formula. Mozes koristiti metod rezolucije. Imam cak i gotov program, ali radjen po definiciji, bez ikakve optimizacije. E, to je vrlo opasno, jer recimo Ajnstajnov zadatak nije za tri dana uspeo da resi. Uz neke optimizacije bi mogao za delic sekunde da resi taj zadatak. Mogu ti dati i ideje za pristojnu optimizaciju, ali ne sada. Nemam vremena. Mozda za vikend ili pre toga u parcicima.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

Astek
Marković Darko
Beograd

Član broj: 128308
Poruke: 160
*.cat-net.rs.



+1 Profil

icon Re: Kombinatorna optimizacija05.11.2008. u 07:51 - pre 188 meseci
Ne bih da ikome oduzimam slobodno vreme a još manje da mi rešava problem. Potreban mi je samo savet u kojim oblastima da tražim teorijsku osnovu problema. Mada , ako neko ima vremena zahvaljujem na svakoj sugestiji.
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.dynamic.sbb.rs.



+2790 Profil

icon Re: Kombinatorna optimizacija05.11.2008. u 07:55 - pre 188 meseci
Najpre pokusaj da predstavis problem preko iskaznog racuna (moguce je). Engleski termin je "propositional calculus".
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.dynamic.sbb.rs.



+2790 Profil

icon Re: Kombinatorna optimizacija05.11.2008. u 07:58 - pre 188 meseci
Pogledaj pod "propositional reolution", ali bez optimizacija, primenjujuci rezoluciju samo po definiciji, neces odmaci daleko.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

[es] :: Matematika :: Kombinatorna optimizacija

[ Pregleda: 2710 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.