евристичне програмування
Евристичне програмування - методи розв'язання задач, що спираються на досвід прийняття рішень. Що стосується завданням управління евристичне програмування (евристичні методи) реалізується в такий спосіб:
· Використання інтуїтивного методу - метод вирішення може випливати з практики минулих дій, яка себе виправдала в більшості випадків;
· Завданням експертного варіанту - завдання управління полегшується, якщо фахівець пропонує опорний варіант вирішення завдання; поблизу його можна перевірити зміна критерію ефективності при варіюванні окремих параметрів;
· Заміною одного завдання на іншу - в цьому випадку модель не буде строго відображати істота ситуації, що розглядається, але для вироблення рішення можна використовувати алгоритм розв'язання обраної завдання;
· Звуженням області дослідження - пошук оптимального варіанту може спроститися, якщо ввести додаткові обмежуючі умови.
Цей методпрінятія оптимального рішення, заснований на «здоровий глузд», застосовується, по суті, поряд з будь-яким іншим способом вибору найкращого варіанту дій їх можливих. Однак особливого значення він має при відсутності повної впевненості, що перелік можливих варіантів дій виявлено з вичерпною повнотою, а розв'язувана проблема визначена слабо або повністю не визначена. / 21 /
Якщо список потенційних варіантів дій визначено нечітко, то інтуїтивний метод отримання прийнятного рішення застосовується по деякому евристичному алгоритму (рис.6.6). Приблизна послідовність дій в цьому випадку може бути наступною:
· Визначається головна мета дій;
· Встановлюється тип головної мети дій;
· Інтуїтивно вибирається деякий варіант дій для досягнення мети. При вдалому виборі варіанту дій головна мета досягається;
· Якщо вибір варіанта невдалий, то так само перевіряється другий спосіб дій, потім, якщо потрібно, - третій і т.д. поки не буде знайдений спосіб, що дозволяє досягти головної мети;
· Якщо всі можливі варіанти перевірені, а досягнення головної мети не гарантується, то з неї виділяються приватні цілі, які класифікуються за типами. Для їх досягнення вибираються відповідні способи дій так, як при пошуку способу досягнення головної мети,
· Якщо якісь приватні цілі не можуть бути досягнуті жодним з проаналізованих варіантів, то кожну із них ділять на приватні цілі більш низького класу, для яких знову відшукуються способи досягнення. Цей процес слід продовжувати до тих пір, поки не буде знайдений спосіб досягнення головної мети або не буде встановлено, що всі приватні цілі або значна частина головної мети дій можуть бути досягнуті. Евристичний алгоритм, зображений на рис.6.6, однаковий для пошуку способу дій як для досягнення головної мети, так і приватної мети будь-якого рівня, що стоїть перед ОПР. | 21 |
Рис.6.6 Примірного порядку дій при виборі кращого варіанту
Евристичне програмування не є строгим методом вирішення управлінських завдань. При складанні евристичної програми використовується досвід фахівців в даній області, формализуемой у вигляді правил, емпіричних залежностей, обчислювальних алгоритмів.
Евристичне програмування дає можливість знайти рішення в тих випадках, коли класичні методи оптимізації безсилі. Методи евристичного програмування застосовують в задачах великої розмірності, в ситуаціях з малим резервом часу / 13 /, а також при вирішенні слабоструктурованих задач, які не виражених кількісно в явній формі.
Глава 11. Реалізація прийнятих рішень