Студентка института № 3 «Системы управления, информатика и электроэнергетика» Московского авиационного института Полина Иванова создала программу, которая позволит оптимизировать расчёты на суперкомпьютерах и сэкономить вычислительные мощности. Уникальность разработки заключается в использовании метода муравьиных колоний.
Студентка отмечает, что программа рассчитана на решение сложных задач, содержащих множество параметров.
— Представьте себе, что вам необходимо правильно расставить оборудование в производственном помещении. У вас есть большой выбор места, куда именно можно поставить каждую единицу оборудования. Моя разработка поможет подобрать правильное решение, — объясняет Полина Иванова.
При поиске решения программа использует алгоритм оптимизации подражанием муравьиной колонии. Это копирование модели поведения муравьёв, ищущих пути от колонии к источнику питания.
— В программе применяется механизм на основе Hash-таблиц, который гарантирует уникальность каждого пути, тем самым избавляя от повторных расчётов одних и тех же значений, что экономит и время, и вычислительные мощности, — добавляет автор разработки.
С помощью интерфейса пользователь может самостоятельно управлять вычислительным процессом: выбирать оптимальное решение и вручную останавливать расчёт, когда оно будет найдено. Разработка подходит для персональных компьютеров, а также для интеграции с системами автоматизированного проектирования.
Источник материала: «Крылья Родины»