Красноярские ученые исследуют поведение муравьев для создания IT-программ

Главная Наука
Красноярск
12:09 25 Декабря 2019
Автор: Sibnovosti.ru
Фотография © МИА «Россия сегодня»
версия для печати Ico_print

Математики СФУ и СибГУ им. Решетнева используют алгоритм муравьиной колонии для разработки современных мультиверсионных программ. Исследование может применяться при создании программного обеспечения для сложных приборов в атомной, энергетической или космической отраслях, рассказали в СФУ. 

 

«Мы должны предусмотреть множество алгоритмов поведения, чтобы максимально застраховать какой-то прибор или комплекс от возможных опасных ситуаций. Например, нам придется научить луноход справляться с каменистым грунтом и объезжать препятствия несколькими способами, а искусственный спутник — эффективно избегать горящих космических частиц. Необходимо выбрать оптимальные версии для каждого модуля, чтобы программный комплекс в целом был или супернадежный, или максимально дешевый, либо представлял собой что-то среднее при заданных ограничениях», — рассказал автор проекта Михаил Сарамуд.

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

«Допустим, есть десять версий для каждого модуля. Чтобы мультиверсионное ПО заработало, нужно выбрать из этого множества версий хотя бы три. Нужно перебрать все возможные составы версий. Между этими составами и бродит наш виртуальный муравей-выбиратель. На выходе он получает конкретный состав первого модуля, второго, третьего и так далее — а еще цифровой агент определяет, какие переходы между узлами оптимальны для достижения поставленной цели», — объяснил принцип работы ученый. 

Таким образом, математики оптимизировали алгоритмы, сделав их менее случайными. 

На эту тему
Sibnovosti.ru ВКонтакте Только актуальные новости в группе Sibnovosti.ru ВКонтакте
Новости Красноярска: Красноярские ученые создали дешевые ядерные батареи

Красноярские ученые создали дешевые ядерные батареи

18 Февраля 2020 г.
В этом им помогла алюминиевая подложка
Новости Красноярска: Красноярские ученые используют «рентгеновские ножницы» для молекул

Красноярские ученые используют «рентгеновские ножницы» для молекул

14 Февраля 2020 г.
Разработка может быть востребована в будущих экспериментах на российском синхротроне
Новости Красноярска: Красноярские ученые получили патент на уникальный метод диагностики рака

Красноярские ученые получили патент на уникальный метод диагностики рака

3 Февраля 2020 г.
Планируется начать разработку лекарств
Новости Красноярска: Красноярские биологи научились выбирать идеальный свет для выращивания растений

Красноярские биологи научились выбирать идеальный свет для выращивания растений

30 Января 2020 г.
Для каждого растения подходит свой тип освещения
Новости Красноярска: Красноярский научный центр СО РАН признан одной из ведущих научных организаций страны

Красноярский научный центр СО РАН признан одной из ведущих научных организаций страны

23 Января 2020 г.
Об том заявили в Министерстве науки и высшего образования РФ
Новости Красноярска: В Уярском техникуме научат дистанционному управлению сельхозтехникой

В Уярском техникуме научат дистанционному управлению сельхозтехникой

21 Января 2020 г.
Компетенцию разработали и запатентовали преподаватели техникума
САМОЕ ЧИТАЕМОЕ
Новости Красноярска: ГИБДД усилит работу в праздничные дни в Красноярске

ГИБДД усилит работу в праздничные дни в Красноярске

21 Февраля 2020 г.
Количество патрульных экипажей увеличат
Новости Красноярска: Врачи краевой больницы прооперировали пациента с помощью робота

Врачи краевой больницы прооперировали пациента с помощью робота

21 Февраля 2020 г.
Хирурги удалили доброкачественную опухоль из носоглодки
Rss_45