Перевод названия: О СТОХАСТИЧЕСКИХ БИОНИЧЕСКИХ АЛГОРИТМАХ ДЛЯ РЕШЕНИЯ ЗАДАЧ КОМБИНАТОРНОЙ ОПТИМИЗАЦИИ

Тип публикации: статья из журнала

Год издания: 2018

Ключевые слова: combinatorial optimization, bionic algorithms, self-configuring algorithms, комбинаторная оптимизация, бионические алгоритмы, самонастраивающиеся алгоритмы

Аннотация: The paper presents solving the travelling salesman problem and the degree-constrained minimal spanning tree problem with the help of bionic algorithms of optimization. Default, self-configuring versions and modifications of bionic algorithms are considered. Comparison of the optimization methods effectiveness is presented. Testing Показать полностьюwas carried out on problems with different complexity and different dimensions. Рассматривается решение задачи коммивояжера и задачи нахождения минимального остовного дерева с помощью бионических алгоритмов. Рассмотрены стандартные, самонастраивающиеся и модифицированные версии бионических алгоритмов. Представлено сравнение эффективности данных методов оптимизации. Тестирование алгоритмов производилось на задачах различной сложности и размерности.

Журнал: Молодежь. Общество. Современная наука, техника и инновации

Выпуск журнала: № 17

Номера страниц: 254-256

Место издания: Красноярск

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

• Dresvyanskiy D.V. (Reshetnev Siberian State University of Science and Technology)
• Semenkin E.S., научный руководитель (Reshetnev Siberian State University of Science and Technology)
• Kuklina A.I., научный руководитель (Reshetnev Siberian State University of Science and Technology)

• РИНЦ (eLIBRARY.RU)