Информатика. Систематический курс


Информатика. Систематический курс - стр. 85


В этом случае мож­но попробовать воспроизводить компьютерными средствами те правила и приемы, которыми пользуется человек при ре­шении аналогичных задач. Эти специфические для человека правила и приемы называются эвристиками, а методы ре­шения задач, опирающиеся на них, эвристическими мето­дами.

Компьютеры позволяют изучать эвристическую деятель­ность человека с помощью моделей. Среди них важную роль занимают игры, особенно, шахматы, которые выступают «пробным камнем» моделирования мышления. В процессе шахматной игры человек анализирует множество условий и оценивает множество возможностей: на 64 клетках шахмат­ной доски возникает огромное число комбинаций фигур. Ко­нечно, человек перебирает не все возможные варианты, он пользуется выработанной стратегией. Аналогичные модели перебора множества возможных вариантов возникают при решении самых разнообразных задач, например, при поиске пути в лабиринте или определение стратегии размещения ценных бумаг.

На компьютере модели поведения человека в ситуации вы­бора из множества вариантов, реализуются с помощью эври­стического программирования. Главное в эвристической программе — стратегия поиска решений. В процессе выполне­ния программы машина по результатам промежуточных дей­ствий как бы судит о своей деятельности, дополнительно соби­рает необходимую ей информацию. Эвристические программы


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

Эвристическое программирование используется при созда­нии систем искусственного интеллекта, называемых решате­лями задач. Обычно программы-решатели строятся для за­дач, связаных с преобразованием ситуаций, когда заданы исходная и желаемая ситуация, а также набор операторов или действий, которые могут строго определенным образом изменять ситуации. Чаще всего решатели используются как составная часть систем автоматизации управления сложны­ми объектами, в частности, роботами.




Начало  Назад  Вперед



Книжный магазин