Алгоритм нахождения пути на плоскости с обходом препятствий на основе клеточных автоматов типа «муравей»
Автор: Барзиков Константин Васильевич, Фомичева Ольга Евгеньевна
Журнал: Горные науки и технологии @gornye-nauki-tekhnologii
Статья в выпуске: 5, 2010 года.
Бесплатный доступ
Представленный в статье алгоритм позволяет решить задачу нахождения оптимального пути с обходом препятствий, т.е. частный случай задачи о коммивояжере. В качестве платформы решения задачи используется вероятностный клеточный автомат типа «муравей».
Искусственный интеллект, задача о коммивояжере, клеточный автомат, вероятностный алгоритм
Короткий адрес: https://sciup.org/140215151
IDR: 140215151
Список литературы Алгоритм нахождения пути на плоскости с обходом препятствий на основе клеточных автоматов типа «муравей»
- Интернет-ресурс: http://ru.wikipedia.org/wiki/Клеточный_автомат
- Интернет-ресурс: http://ru.wikipedia.org/wiki/Муравей_Лэнгтона
- Князев Б. А., Корепанов А. А., Кудрявцев А. С., Морозов И. И. Электрический ток в газах и жидкостях. Учебно-методическое пособие. -Новосибирск, 2008.
- Анненков Ю. М. Основы электротехнологий. Учебно-методическое пособие. -Томск: Изд. ТПУ, 2005.
- Интернет-ресурс: http://www.manwb.ru/news2/2090/
- Расстригин Л. А. Адаптация сложных систем. -Рига: Изд. «Зинатне», 1981.
- Терехов С. А. Введение в сети Байеса. Сессия МИФИ. -М., 2003.
- Игин Г. А. Динамические нейронные матрицы и система пяти процессов «У-Син». Доклад. -М.: НПО «Интеллект», 2007.
- Плотникевич М. Н. Процессы дифракции, интерференции и других преобразований электромагнитных волн, как вероятностные вычислители. Доклад. -М.: НПО «Интеллект», 2008.
Статья научная
