Kezdőoldal » Számítástechnika » Programozás » Egy időbeosztást készítő...

Egy időbeosztást készítő program logikái. Mik ezek?

Figyelt kérdés

Helló.


Gondoltam, hogy egy ismerősöm segítségére lennék egy olyan programmal amivel egy gombnyomásra tud időbeosztást generálni úgy, hogy a dolgozók igényeit figyelembe veszi mindeközben. (Beteg, x-y intervallumban nem tud dolgozni, hétvégén csak estiműszak stbstbstbstb [vessük fel, hogy 15 darab ilyen "szűrési" lehetőség van])

Ezt Ti hogy oldanátok meg?

Azon gondolkozom, hogy egy sima dátum listával megoldható lenne-e az, hogy a generátor tudja, hogy arra a napra nem tudja rárakni a dolgozót?

Esetleg ezt kilehetne bővíteni egy flaggel is, hogy november 20.-án csak este tud jönni... Ha dátum nem szerepel a dolgozó listájában akkor az azt jelenti, hogy aznap bármikor jó neki dönthet a főnök. (vagy a generátor)



2014. nov. 28. 11:06
1 2
 1/11 anonim ***** válasza:
26%
Mesterséges intelligencia.
2014. nov. 28. 12:17
Hasznos számodra ez a válasz?
 2/11 anonim ***** válasza:
52%

Ez egyátalán nem egyszerű feladat.

Először ezeket a szövegesen megadott korlátozásokat kell algoritmikusan értelmezhetővé tenni. Ha ez megvan, ez alapján egy olyan adatstruktúrát határoznék meg, ahol dolgozónként lehet egy adott időszakra (hétre, hónapra) előre tárolni a dolgozó elérhetőségét műszakra (vagy ha kell órára) lebontva.

Ebből lehet aztán látni, adott műszakban kik elérhetőek.

Sok nehézséget okoz még, hogy vannak kimondatlan korlátozások is: nem oszthatod be két egymást követő műszakba, nagyjából egyenlően kell terhelni a dolgozókat stb.

Resource contrained scheduling kulcsszóra találsz anyagok a témához.

2014. nov. 28. 13:12
Hasznos számodra ez a válasz?
 3/11 anonim ***** válasza:

#1-nek azért nincs igaza, mert a Mesterséges Intelligencia alapja, az hogy van egy alap adatbázisod vagy másnéven egy tanuló adatbázis és abból számól valószinűséget vagy következtetést.


Szóval ez inkább komplett döntési háló, ami a megadott értékek alapján szűr, rendez, beállír stb. Mivel nincs tanuló adatbázis, ami alapján számoljon, így ehhez nem lehet alkalmazni MI algoritmust.


Persze a lebetegedéseket nem tudhatod előre. Így azt mással kell pótolni. A szabadságokat szinúgy, nem tudhatod ki mokor fok kérni.

2014. nov. 28. 13:46
Hasznos számodra ez a válasz?
 4/11 Tengor ***** válasza:

A dolgozók igényeit nem kell kitalálni, akkor miére az MI?


Nekem inkább lineáris programozás feladatnak tűnik a probléma.

2014. nov. 28. 14:15
Hasznos számodra ez a válasz?
 5/11 A kérdező kommentje:
hűha
2014. nov. 28. 15:47
 6/11 anonim ***** válasza:
#3 miért kéne az MI-hez tanulóadatbázis? A mestintnek 1000 ága van... ez egy mezei megoldáskereső rendszer, egy viszonylag összetett célállapottal.
2014. nov. 28. 17:20
Hasznos számodra ez a válasz?
 7/11 anonim ***** válasza:

#6

Amiről te beszélsz az optimalizálás, nem MI.


Az MI-nek azért kell alap adatbázisnak lennie, mert ha nincs akkor nem MI.

Az, hogy valami alapján számol, az egyszerű következtetés valami alapon, amiben minden információ rendelkezésedre áll.


MI lényege, olyan dolgokat is meghatározni, amire nincsen referenciáid. Azaz egy előre nem látott dologról mondani valamit.


Ha pl. veszünk egy játékot, és az ellenfél "gondolkodik" az még nem Mesterséges Intelligencia, mivel csak a játékosra reagál, vagy a saját statisztikája alapján cselekszik. Pl. menekül ha nincs élete. Ez nem MI. Ez csak döntések egymás utánisága.


Az már MI, ha figyelünk egy játékos viselkedését és ezt lementjük, azaz adatbázist hozunl létre. Ebből már bizonyos szituációban megmondható előre azaz jósolhajuk, hogy a játékos hogyan fog cselekedni. Ami persze ember-embertől más és más eredmény hozgató ki. Azomban ha ellenfél ezen "jóslat" alapján cselekszik, úgy máris más helyzetet teremthet. Ez már MI. Továbbá minél több adat van valakiről, annál pontosabb jóslás/feltételezés jöhet ki.


Persze köztudatban az MI eléggé sokmindent lefed, ami eredetileg nem az.

2014. nov. 28. 17:45
Hasznos számodra ez a válasz?
 8/11 anonim ***** válasza:

Itt egy MI-s feladat, ha nagyon érdekel:


Határozd meg több 1000 commentről, hogy azok pozitív vagy negatív véleménnyekkel bírnak. Természetesen nem neked kell, hanem egy programot kell címkéznie, azaz neki kell eldöntenie.

2014. nov. 28. 17:49
Hasznos számodra ez a válasz?
 9/11 anonim ***** válasza:
23%

Minek osztod az észt, ha fogalmad sincs mi az az MI?

Nem, nem a "jóslás" az MI.

2014. nov. 28. 18:03
Hasznos számodra ez a válasz?
 10/11 anonim ***** válasza:
52%
Mondod, hogy nem az, de kifejteni nem fejted ki... Gratulálok.
2014. nov. 28. 18:36
Hasznos számodra ez a válasz?
1 2

Kapcsolódó kérdések:





Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!