Эволюция понятия «задачи»
1982-1989 Ефимов, 1982 Искусственный интеллект Борисов, Вилюмс, Сокур, 1986 Теория принятия решений Гладун, 1987 Искусственный интеллект Поспелов, 1986 Искусственный интеллект Науман, 1987 Теория принятия решений Ильин, 1989 Автоматизация программирования Задача: заданы исходная и конечная ситуации. Необходимо построить из конкретных операций программу, которая, будучи примененной к исходной ситуации, позволила бы достичь конечной ситуации. Задача принятия решения - это семерка , где
- постановка задачи,
- множество допустимых альтернатив,
- множество критериев оценки степени достижения поставленных целей,
- множество шкал измерения по критериям,
- отображение множества допустимых альтернатив в множество критериальных оценок,
- система предпочтений решающего элемента,
- решающее правило, отражающее систему предпочтений.
Текущая ситуация и цель в совокупности образуют задачу, которая управляет деятельностью.
Для постановки задачи управления объектом ЛПР должно знать описание объекта (его структуру и функционирование), цель существования объекта и критерий управления.
Задача принятия решения определяется ситуацией: Кто должен или обязан (или хочет) решать? Где, т.е. на (в) каком месте, в каком окружении (среде), при каких обстоятельствах и граничных условиях предстоит принимать решение? Когда (до какого срока, иногда - как часто) требуется принимать решения? Как (каким образом или в какой форме, иногда - чем) должно быть выражено решение? Что обуславливает решение? В чем его замысел, цель? Для чего оно служит? Зачем его нужно принимать?
Задача: формулировка, методы, заготовки программ, программы. |
1991- 1999 Лорьер, 1991 Искусственный интеллект Попов и др., 1986 Искусственный интеллект Волкова, Денисов, 1999 Системный анализ Нечаев, 1990 Теория систем Башлыков, Еремеев, 1994 Искусственный интеллект Смысл слова «задача» как синонима слову «проблема» происходит от значения греческого слова «баллейн» - бросать. Задача - это объект, брошенный вперед. Для идентификации неформализованной (плохо -структурированной) задачи необходимо указать: общую характеристику задачи; подзадачи, выделенные внутри данной задачи; ключевые понятия, характеристики и отношения; входные и выходные данные; предположительный вид решения; знания релевантных задач; примеры (тесты) решения задачи. Задача - это цель, возможные средства ее достижения, критерии (несколько критериев), отражающих требования к достижению цели. Для решения задачи нужно определить выражения, связывающие цель со средствами. Концептуальная модель задачи может быть представлена тройкой ,где
- конечная цель (результат) решения задачи;
- исходные данные, удовлетворяющие требованиям необходимости и достаточности (полноты) для получения результата;
- условия (известные или предполагаемые), конкретизирующие отношения между
и
и отражающие, как
преобразуется в
;
, где
- метод решения (указания и описания);
- алгоритм и
- программа решения задачи.
Задача поиска удовлетворительного решения определяется набором |