Иллюстрированный самоучитель по введению в экспертные системы

Поясните смысл стратегии наименьшего принуждения.



1. Поясните смысл стратегии наименьшего принуждения. В чем отличие этой стратегии и стратегии предложение и пересмотр!

2. Постарайтесь перечислить как можно больше задач, к которым, по вашему мнению, можно применить стратегию наименьшего принуждения; нельзя применить стратегию наименьшего принуждения, не подкрепив ее какой-нибудь другой.

Подумайте о тех задачах, с которыми вы достаточно часто сталкиваетесь в повседневной жизни, например планирование похода по магазинам. Чем отличаются эти два класса задач?

3. Объясните смысл терминов метауровневая архитектура и метапланирование.

4. Проанализируйте программу, представленную во врезке 15.1. Подумайте над тем, каким образом нужно модифицировать данные, приведенные в операторе deffacts, -чтобы программа прервала работу, поскольку не смогла сформировать расписание, хотя, в принципе, его можно составить. (Указание: попробуйте манипулировать только приоритетами задач.)

5. Программа планирования мероприятий, представленная во врезке 15,1, не сможет составить расписание для следующего набора исходных данных, несмотря на то, что такое расписание существует.

(deffacts the-facts

(goal (subgoal start))

(errand (name hospital)
(earliest 1030)
(latest 1030) (duration 200) (priority 1))

(errand (name doctor)
(earliest 1430) (latest 1530)



(duration 200) (priority 1))
(errand (name lunch)
(earliest 1130) (latest 1430)

(duration 100) (priority 2))
(errand (name guitar-shop)
(earliest 1000) (latest 1700)

(duration 100) (priority 2))
(errand (name haircut)
(earliest 900) (latest 1700)

(duration 30) (priority 2))
(errand (name groceries)
(earliest 900) (latest 1800)

(duration 130) (priority 2))
(errand (name bank)
(earliest 930) (latest 1530)

(duration 30) (priority 2))
(errand (name dentist)
(earliest 900) (latest 1600)

(duration 100) (priority 1)) )

Почему?

6. Ниже представлено дополнительное правило для программы составления расписания, которое позволит разрешить проблему, на которой программа споткнулась в предыдущем упражнении.

Содержание раздела