Programarea euristică

Euristic de programare - metode de rezolvare a problemelor, bazată pe experiența de luare a deciziilor. În ceea ce privește problemele de programare de control euristice (euristică) este pus în aplicare după cum urmează:

· Utilizarea metodei intuitive - metoda de soluție poate curge din practica acțiunilor din trecut, ceea ce se justifică, în cele mai multe cazuri;

· Opțiunea Alocare Expert - sarcină de control se face mai ușor în cazul în care un expert oferă opțiunea de suport pentru rezolvarea problemei; în apropiere este posibil să se verifice modificarea criteriului eficienței prin varierea parametrilor individuali;

· Înlocuirea o sarcina la alta - în acest caz, modelul nu reflectă strict substanța situației, ci pentru a găsi o soluție, puteți utiliza un algoritm pentru rezolvarea sarcinii selectate;

· Îngustarea domeniul cercetării - pentru a găsi varianta optimă poate fi simplificată prin introducerea unor constrângeri suplimentare.

Acest metodprinyatiya soluții optime bazate pe „bunul simț“ este folosit, în principal, împreună cu orice alt mod de a alege cel mai bun curs de acțiune potențialul lor. Cu toate acestea, ea are o semnificație specială în absența certitudinii, că lista de opțiuni posibile de acțiune identificate în detaliu exhaustivă, și pentru a rezolva problema definită definit prost sau incomplet. / 21 /

Dacă lista de opțiuni posibile de acțiune nu sunt clar definite, metoda intuitivă de obținere a unei soluții acceptabile utilizată de către unii dintre algoritmului euristic (figura 6.6). O secvență ilustrativă de operații, în acest caz, poate fi după cum urmează:

· Definește obiectivul principal al acțiunii;

· Identificați tipul de principalele obiective ale acțiunii;

· Alege Intuitiv unele curs de acțiune pentru a atinge obiectivul. Daca va avea succes, selectați acțiuni obiectiv principal este realizat;

· Dacă selecția opțiune nu are succes, atunci verificat doar al doilea curs de acțiune, apoi, dacă este necesar, - a treia, etc. până când găsiți o cale de a atinge obiectivul principal;

· În cazul în care sunt verificate toate opțiunile, precum și atingerea obiectivului principal nu poate fi garantată, atunci obiectivele private ies din ea, care sunt clasificate în funcție de tipul. Pentru a atinge aceste obiective determină mijloacele adecvate de acțiune ca atunci când caută modalități de a atinge obiectivul principal;

· În cazul în care unele scopuri private nu poate fi realizată prin oricare dintre opțiunile analizate, fiecare dintre acestea fiind împărțit în obiective parțiale ale unei clase inferioare, care din nou se găsesc modalități de a realiza. Acest proces ar trebui să continue atât timp cât modul în care este găsit pentru a atinge obiectivul principal sau nu este stabilit că toate scopul privat sau o parte semnificativă a obiectivului principal al acțiunii poate fi atins. Algoritmul euristic, prezentat în figura 6.6, aceeași acțiune pentru a găsi modalități de a atinge obiectivul principal, și scopul privat de orice nivel, cu care se confruntă decidentul. | 21 |

Figura 6.6 O procedură de eșantionare pentru selectarea cea mai bună opțiune

Programarea euristică nu este o metodă riguroasă pentru rezolvarea problemelor de management. La elaborarea programului utilizează o experiență euristică de experți în acest domeniu, formalizate sub formă de reguli, relații empirice, algoritmi de calcul.

Programarea euristic face posibilă găsirea unei soluții în cazurile în care metodele de optimizare clasice sunt lipsiți de putere. Metode euristice de programare utilizate în probleme de dimensiuni mari, în situații cu timp redus de rezervă / 13 /, precum și în rezolvarea problemelor semistructurate nu exprimate cantitativ în formă explicită.

Capitolul 11. Punerea în aplicare a deciziilor luate