heurisztikus programozás

Heurisztikus programozás - problémamegoldás módszerei, tapasztalatai alapján a döntéshozatal. Ami a problémát a kontroll heurisztikus programozás (heurisztikus) végrehajtását az alábbiak szerint:

· A intuitív módszer - a módszer a megoldás ki tud folyni a gyakorlatban az elmúlt cselekedetek, amelyek indokolt esetek többségében;

· Kiosztása Expert lehetőség - ellenőrzési feladatot megkönnyíti, ha egy szakértő támogatást nyújt lehetőséget a probléma megoldására; közelében lehetséges, hogy ellenőrizze a változás a hatékonyság feltétele változtatásával egyes paraméterek;

· Cseréje egyik feladatról a másikra - ebben az esetben a modell nem feltétlenül tükrözi az anyag a helyzet, de megoldást találni, akkor egy algoritmust megoldására kijelölt feladat;

· Beszűkülése kutatási -, hogy megtalálja az optimális variáns lehet egyszerűsíteni bevezetésével további megszorítások.

Ez metodprinyatiya optimális megoldások alapján a „józan ész” kifejezést használjuk, lényegében együtt semmilyen más módon választotta a legjobb cselekvési lehetőségeiket. Azonban, hogy különleges jelentése hiányában a bizonyosság, hogy a lista a lehetséges fellépést azonosított kimerítő, és a probléma megoldására meghatározott rosszul vagy hiányosan megadott. / 21 /

Ha a lista a lehetséges fellépést nem egyértelműen meghatározott, az intuitív módszere, elfogadható megoldást által használt néhány a heurisztikus algoritmus (6.6 ábra). Egy példaszerű műveletek sorrendje ebben az esetben a következő lehet:

· Meghatározza a fő cél a cselekvés;

· Típusát meghatározni fő célkitűzése az intézkedés;

· Szemléletesen választani néhány teendők a cél elérése érdekében. Ha sikeres, akkor válassza ki a műveleteket fő cél érdekében;

· Ha az opció kiválasztása sikertelen, akkor csak ellenőrizte a második teendők, majd ha szükséges, - a harmadik, stb amíg meg nem találja a módját, hogy elérjék a fő cél;

· Ha az összes lehetőség be van jelölve, és az eredmény a fő cél nem lehet garantálni, akkor a saját céljait kitűnjön belőle, melyeket típus szerint osztályozott. E célok elérése érdekében meghatározza a megfelelő cselekvési eszközök, mint amikor keresi a módját, hogy elérjék a fő cél;

· Ha néhány saját célokat nem lehet elérni sem a vizsgált lehetőségek, amelyek mindegyike van osztva részcélok egy alacsonyabb osztályú, ami ismét megtalálható módon lehet elérni. Ezt a folyamatot addig kell folytatni, amíg az út találtuk, hogy elérjék a fő cél vagy nem megállapítható, hogy az összes magáncélú vagy jelentős részét a fő célja a cselekvés lehet elérni. Heurisztikus algoritmus, ábrán látható 6.6, ugyanazt a műveletet, hogy megtalálják a módját, hogyan lehet elérni a fő cél, és a magáncélú minden szinten, szemben a döntéshozó. | 21 |

6.6 ábra A minta kiválasztására irányuló eljárás a legjobb megoldás

Heurisztikus programozás nem szigorú módszert megoldására irányítási problémák. A program kidolgozásában egy heurisztikus élményt szakértők ezen a területen, formalizált szabályok formájában, empirikus összefüggéseket, számítógépes algoritmusok.

Heurisztikus programozás lehetővé teszi, hogy megoldást találjanak az esetekben, amikor a klasszikus optimalizálási módszerekkel tehetetlen. Heurisztikus programozás során alkalmazott módszerek problémái nagyméretű, azokban az esetekben, alacsony tartalék idő / 13 /, valamint a problémák megoldásában, félig strukturált és nem mennyiségileg kifejezett explicit formában.

11. fejezet végrehajtása hozott döntések