Cтраница 1
Принцип наименьших свершений впервые был использован экспертной системой MOLGEN [1], предназначенной для планирования экспериментов по молекулярной генетике. MOLGEN представляет взаимодействие между подзадачами в виде ограничений. Система чередует использование принципа наименьших свершений и использование эвристических стратегий. При использовании принципа наименьших свершений выбор осуществляется только тогда, когда ограничения определяют достаточно узкий набор альтернатив. В противном случае процесс решения задачи приостанавливается ( задача переходит в состояние ожидание ограничений), и осуществляется переход к другой подзадаче. [1]
Принцип наименьших свершений использует экспертная система MOLGEN ( см. § 1.5), предназначенная для планирования экспериментов по молекулярной генетике. MOLGEN представляет взаимодействие между подзадачами в виде ограничений. Система чередует использование принципа наименьших свершений и использование эвристических стратегий. [2]
Итак, принцип наименьших свершений координирует процесс поиска решения с наличием необходимой информации и в соответствии с доступной информацией перемещает фокус активности по решению задачи от одной подзадачи к другой. Данный подход непригоден, когда существует много возможностей, но нет надежных оснований для выбора решения. Необходимо отметить, что для управления процессом решения задачи принцип наименьших свершений требует больших знаний, чем метод нисходящего уточнения. [3]
Итак, принцип наименьших свершений координирует процесс поиска решения с наличием необходимой информации и в соответствии с доступной информацией перемещает фокус активности по решению задачи от одной подзадачи к другой. Данный подход непригоден, когда существует много возможностей, но нет надежных оснований для выбора решения. [4]
При использовании принципа наименьших свершений MOLGEN делает выбор ( принимает решение) только тогда, когда имеющиеся в ее распоряжении ограничения определяют достаточно узкий набор альтернатив. В противном случае процесс решения задачи приостанавливается ( задача переходит в состояние ожидание больших ограничений и осуществляется переход к другой подзадаче. [5]
Например, предположения необходимы для устранения тупиков при использовании принципа наименьших свершений. [6]
Чередование в MOLGEN подхода наименьших свершений и эвристических стратегий иллюстрирует ограниченность принципа наименьших свершений. В связи с тем, что любой решатель имеет неполные знания о проблеме, в процессе использования принципа наименьших свершений может возникнуть следующая ситуация. Необходимо делать выбор, но нет оснований предпочесть одну альтернативу другим. [7]
Чередование в MOLGEN подхода наименьших свершений и эвристических стратегий иллюстрирует ограниченность принципа наименьших свершений. В связи с тем, что любой решатель имеет неполные знания о проблеме, в процессе - использования принципа наименьших свершений может возникнуть следующая ситуация. Необходимо делать выбор, но нет оснований предпочесть одну альтернативу другим. Во многих случаях угадывание позволяет продолжить процесс поиска решения и довести его до конечного результата. В других случаях угадывание приводит к конфликтам, требующим новых попыток по угадыванию. Конфликт может возникнуть и при работе по принципу наименьших свершений, а именно в том случае, когда цели принципиально недостижимы. [8]
Следует отметить, что использование данного подхода требует более разнообразных знаний о решении задачи, чем в предыдущих случаях. При использовании разнообразных знаний о процессе решения становится целесообразным объединять принцип наименьших свершений с методами, использующими метазнания. Принцип наименьших свершений может приводить к образованию тупиков в процессе решения задачи, что препятствует использованию этого принципа в чистом виде. Для преодоления тупиков используют предположения или применяют метод нескольких моделей. Для преодоления трудностей, вызванных неполнотой и ( или) неточностью данных ( знаний), используют вероятностные, размытые и точные методы. Все эти методы основываются на идее увеличения надежности путем комбинирования фактов и использования метазнаний о возможностях комбинирования фактов. Неточные подходы ( вероятностные, псевдовероятностные, размытые) используют разнообразные априорные оценки, условные вероятности и размытые множества; точные подходы используют предположения и ревизию мнений при немонотонных рассуждениях. [9]
Чередование в MOLGEN подхода наименьших свершений и эвристических стратегий иллюстрирует ограниченность принципа наименьших свершений. В связи с тем, что любой решатель имеет неполные знания о проблеме, в процессе использования принципа наименьших свершений может возникнуть следующая ситуация. Необходимо делать выбор, но нет оснований предпочесть одну альтернативу другим. [10]
Чередование в MOLGEN подхода наименьших свершений и эвристических стратегий иллюстрирует ограниченность принципа наименьших свершений. В связи с тем, что любой решатель имеет неполные знания о проблеме, в процессе - использования принципа наименьших свершений может возникнуть следующая ситуация. Необходимо делать выбор, но нет оснований предпочесть одну альтернативу другим. Во многих случаях угадывание позволяет продолжить процесс поиска решения и довести его до конечного результата. В других случаях угадывание приводит к конфликтам, требующим новых попыток по угадыванию. Конфликт может возникнуть и при работе по принципу наименьших свершений, а именно в том случае, когда цели принципиально недостижимы. [11]
Следует отметить, что использование данного подхода требует более разнообразных знаний о решении задачи, чем в предыдущих случаях. При использовании разнообразных знаний о процессе решения становится целесообразным объединять принцип наименьших свершений с методами, использующими метазнания. Принцип наименьших свершений может приводить к образованию тупиков в процессе решения задачи, что препятствует использованию этого принципа в чистом виде. Для преодоления тупиков используют предположения или применяют метод нескольких моделей. Для преодоления трудностей, вызванных неполнотой и ( или) неточностью данных ( знаний), используют вероятностные, размытые и точные методы. Все эти методы основываются на идее увеличения надежности путем комбинирования фактов и использования метазнаний о возможностях комбинирования фактов. Неточные подходы ( вероятностные, псевдовероятностные, размытые) используют разнообразные априорные оценки, условные вероятности и размытые множества; точные подходы используют предположения и ревизию мнений при немонотонных рассуждениях. [12]
Принцип наименьших свершений использует экспертная система MOLGEN ( см. § 1.5), предназначенная для планирования экспериментов по молекулярной генетике. MOLGEN представляет взаимодействие между подзадачами в виде ограничений. Система чередует использование принципа наименьших свершений и использование эвристических стратегий. [13]
Принцип наименьших свершений впервые был использован экспертной системой MOLGEN [1], предназначенной для планирования экспериментов по молекулярной генетике. MOLGEN представляет взаимодействие между подзадачами в виде ограничений. Система чередует использование принципа наименьших свершений и использование эвристических стратегий. При использовании принципа наименьших свершений выбор осуществляется только тогда, когда ограничения определяют достаточно узкий набор альтернатив. В противном случае процесс решения задачи приостанавливается ( задача переходит в состояние ожидание ограничений), и осуществляется переход к другой подзадаче. [14]
Итак, HEARSAY-II является примером архитектуры, созданной для преодоления различных конфликтных требований. Разнообразие уровней классной доски обеспечивает разбиение большого пространства поиска на абстрактные подпространства, а разнородность уровней обеспечивает интерпретацию входных сигналов с различных точек зрения. Приспосабливающееся планирование объединяет идеи принципа наименьших свершений со способностью управлять ограниченными вычислительными ресурсами. [15]