Пространство - задача
Cтраница 2
Основная особенность, отличающая задачу создания самоходного транспортного средства от варианта задачи с транспортным средством, источником энергии и связью между ними, заключается в том, что во второй задаче факторизация на подсоставляющие создает дополнительные структуру и ограничения, в пределах которых должно протекать дальнейшее решение задачи. Этим ограничивается пространство задачи. Некоторые пути исследования оказываются гораздо более вероятными, в то время как другие фактически исключаются. [16]
В эвристических программах решения проблем предусматривается, что поиск решения в пространстве задачи направляется и контролируется эвристическими правилами. Представление, задающее пространство задачи, определяется отношением исследователя к данной проблеме, его точкой зрения, и оно же предопределяет вид решения. Выбрав для задачи удачный способ представления, можно существенно повысить эффективность процессов поиска решения. Выбор способа представления задачи является уделом разрабатывающего программу исследователя и есть акт творческий. [17]
Алгоритм ищет во всем пространстве задачи оптимальный путь без начальных предположений. [18]
Было бы идеальным сделать это для всего пространства задач; в этом случае мы действительно знали бы характеристики программ. Почти всегда такой подход непрактичен, так как он требует слишком больших вычислений, и поэтому необходимо каким-либо способом отбирать задачи. Лучше всего было бы выбрать множество задач, признаки которых хорошо заполняют пространство признаков задач из рассматриваемого пространства. Однако даже такой подход часто оказывается непрактичным. Заметим, что, имея восемь признаков и десять значений для каждого из них, мы должны решить 10е задач. Даже пять признаков с пятью значениями для каждого приведут к 3 125 задачам, что может быть гораздо больше того числа задач, которые мы в состоянии решить. Поэтому следует использовать статистические приемы в отборе задач и в организации экспериментальных расчетов или по крайней мере весьма тщательно отобрать наиболее важные случаи. [19]
В свете этого примера мы можем рассматривать предварительную установку при решении задач в значительной мере как воздействие таких требований общей согласованности на результаты, полученные в ходе решения локальных подзадач. Тем самым открытые ограничения постепенно закрываются и первоначальное пространство задачи сужается. [20]
Здесь множество всех признаков, характеризующих информационные структуры в пространстве задач, распадается на два подмножества - существенных и несущественных признаков. При планировании решающий задачу переходит от полного пространства признаков к подпространству, образованному путем подавления всех несущественных признаков. Однако здесь снова не гарантируется, что успех в продвижении к решению задачи в этом подпространстве можно перевести в успех на пути решения исходной задачи. [21]
Он не связан сколько-нибудь с обсуждающимся в литературе [23, 1] преобразованием пространства задач в пространство образов. [22]
Методы, использующие элементы случайности, стали появляться относительно недавно, по мере того как становились очевидными недостатки методов первых двух видов. В основе первого из таких методов лежит случайный поиск в пространстве задачи с сохранением наилучшего полученного результата. Очевидно, что применение такого метода не гарантирует получения оптимального решения. Кроме того, результат работы метода не может быть лучше, чем в случае методов поиска, поскольку в обоих случаях рассматриваются одни и те же дискретные точки пространства поиска задачи. [23]
Главное значение имеют систематические процедуры для преобразования одного представления в другое. Решатель, наделенный интеллектом, прежде всего пытается найти представление, при котором пространство задачи настолько сокращается, что поиск становится тривиальным. Только когда дальнейшее сокращение невозможно, он приступает к поиску. [24]
Для этого необходимо параметризовать множество соответствующих задач ( например, задач линейного программирования) и изучать геометрические свойства пространства задач. [25]
Пусть имеется одна или больше программ решения системы АхЬ, и пусть необходимо оценить или сравнить их рабочие характеристики. Первый, и быть может решающий, вопрос: какие задачи следует рассматривать. Таким образом, необходимо определить пространство задач для проведения оценок. [26]
Система аппроксимирующих функций (1.23) линейно независима. Нетрудно проверить, что эти функции обеспечивают непрерывность углов поворота по линиям контакта конечных элементов, а следовательно, и существованием-до всей области вторых производных, входящих в функционал - ПЬтенциальной энергии. Таким образом, функции (1.23) принадлежат энергетическому пространству задачи. [27]
 |
Образец отображения выбора очередного хода для игры в крестики а. [28] |
Предыдущие рассуждения относительно проблемы выбора алгоритма и критерии выбора остаются справедливыми для расширенной модели. Определение свойств, которые будут использованы, является частью процесса выбора и часто одной из наиболее важных ее частей. Эти свойства могут рассматриваться как попытка ввести приблизительную координатную систему в пространство задач. В идеализированном случае любой рассматриваемый алгоритм дол-жен иметь одинаковые рабочие характеристики на задачах с одинаковыми свойствами. Однако этот идеал редко достигается. [29]
Но, хотя вряд ли есть что-нибудь более вероятное, чем то, что я завтра смогу зашнуровать свои ботинки, мы все же не можем знать этого наверняка. Это соображение важно, поскольку оно означает либо то, что мы не можем говорить о задачах и незадачах, а всегда должны подразумевать некоторую степень наличия признаков задачи, либо то, что мы должны протянуть некоторую произвольную линию между тривиальным и истинно проблемным концами пространства задач. Вторая идея, лежащая, по-видимому, в основе этого определения, касается того, что имеется в виду, когда говорят, что система переработки информации знает, как достичь некоторого состояния дел. Поскольку любая детерминированная система либо имеет способ двигаться дальше, либо должна остановиться, то кажется ясным, что ее определение предполагает употребление слова знать в более ограниченном смысле. [30]
Страницы: 1 2 3