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