|
Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления, 2015, выпуск 3, страницы 67–82
(Mi vspui257)
|
|
|
|
Прикладная математика
Применение тактик муравьиных алгоритмов для решения некоторых задач искусственного интеллекта
Н. Д. Петуховаa, Т. М. Косовскаяb a Санкт-Петербургский государственный морской технический университет, Российская Федерация, 190008, Санкт-Петербург, Лоцманская ул., 3
b Санкт-Петербургский государственный университет, Российская Федерация, 199034, Санкт-Петербург, Университетская наб., 7/9
Аннотация:
Рассматривается задача проверки выводимости формул специального вида, к которым сводятся многие задачи искусственного интеллекта. Для еe решения применяется комбинация обратного метода С. Ю. Маслова проверки выводимости формул исчисления предикатов с муравьиными тактиками, позволяющими распараллеливать процесс построения вывода. Приводится алгоритм решения поставленной задачи. Доказываются оценки числа шагов их работы. Описывается пример решения модельной задачи с помощью предложенного алгоритма. Библиогр. 7 назв. Ил. 2.
Ключевые слова:
искусственный интеллект, исчисление предикатов, алгоритмическая сложность, обратный метод Маслова, муравьиные тактики, параллельные вычисления.
Поступила: 30 апреля 2015 г.
Образец цитирования:
Н. Д. Петухова, Т. М. Косовская, “Применение тактик муравьиных алгоритмов для решения некоторых задач искусственного интеллекта”, Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 2015, № 3, 67–82
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vspui257 https://www.mathnet.ru/rus/vspui/y2015/i3/p67
|
Статистика просмотров: |
Страница аннотации: | 109 | PDF полного текста: | 31 | Список литературы: | 26 | Первая страница: | 11 |
|