евристичен програмиране

Евристични програмиране - методи за решаване на проблеми, въз основа на опита на вземане на решения. По отношение на проблемите, свързани с контрола евристичен програмиране (евристика) се осъществява по следния начин:

· Използване на интуитивен метод - метода на решение може да тече от практиката на минали действия, което е оправдано в повечето случаи;

· Прехвърляне Експерт вариант - контролна задача е по-лесно, ако експерт предлага опция подкрепа за решаване на проблема; близо, че е възможно да се провери промяната на критерия за ефективност чрез промяна отделни параметри;

· Замяна на една задача към друга - в този случай, моделът не е строго се отрази същността на ситуацията, но за да се намери решение, можете да използвате един алгоритъм за решаване на избраната задача;

· Стесняване на полето на изследване - да се намери оптимален вариант може да бъде опростено чрез въвеждане на допълнителни ограничения.

Това metodprinyatiya оптимални решения, базирани на "здравия разум" се използва по същество, както и всеки друг начин на избор на най-добрия курс на действие на техния потенциал. Въпреки това, той има специално значение при липсата на сигурност, че списъкът на възможните варианти за действие, определен в пълен детайл, и за решаване на проблема е определено лошо или непълно дефинирани. / 21 /

Ако списъкът на възможните варианти за действие не са ясно определени, интуитивен метод за получаване на приемлив разтвор, използван от някои от евристичен алгоритъм (фигура 6.6). Примерна последователност на операциите в този случай може да бъде, както следва:

· Определя Основната цел на действие;

· Определяне на вида на основните цели на действие;

· Интуитивно изберете някои курс на действие, за да се постигне целта. При успех, можете да изберете действия основна цел е постигната;

· Ако изборът на вариант е неуспешна, след това просто се проверява втория курс на действие, а след това, ако е необходимо, - трето и т.н. докато не се намери начин да се постигне основната цел;

· Ако всички варианти се проверяват, както и за постигането на основната цел не може да бъде гарантирана, тогава частните цели се открояват от него, които са класифицирани по вид. За постигането на тези цели определя подходящите средства за действие, като при търсенето на начини за постигане на основната цел;

· Ако някои частни цели не могат да бъдат постигнати от всяка от анализираните варианти, всяка от които е разделена на частични цели с по-нисък клас, които отново са намерени начини да се постигне. Този процес трябва да продължи толкова дълго, колкото начина, по който е установено, че изпълнението на основната цел, или не се установи, че може да се постигне всичко частния цел или на значителна част от основната цел на действие. Евристични алгоритми, показан на фигура 6.6, същото действие да се намерят начини как да се постигне основната цел, а частният целта на всяко ниво, с лице към този, който взема решение. | 21 |

Фигура 6.6 процедура Проба за избор на най-добрата опция

Евристични програмиране не е строг метод за решаване на проблеми с управлението. При съставянето на програмата използва евристичен опит на експертите в тази област, формализирана под формата на правила, емпирични отношения, изчислителни алгоритми.

Евристични програмиране дава възможност да се намери решение в случаите, когато класическите методи за оптимизация са безсилни. Евристични методи за програмиране, използвани в проблемите на едрогабаритни, в случаи с ниска резерв време / 13 /, както и за решаването на проблемите semistructured не количествено изразена в явна форма.

Глава 11. Изпълнение на решенията, взети