ЛІНІЙНІ ОПЕРАТОРИ В ЗАДАЧАХ ПОШУКУ ЕКСТРЕМУМУ ДЛЯ ШВИДКО ОСЦИЛЮЮЧИХ ФУНКЦІЙ ТА ЗАДАЧАХ СКЛАДАННЯ РОЗКЛАДУ ПРЕДСТАВЛЕНИМИ ДИСКРЕТНИМИ ФУНКЦІЯМИ

Станіслав Бажан, Леонід Олексійович Олійник · Математичне моделювання · 2023

У роботі представлено математичну модель операторної модифікації генетичного алгоритму для дослідження процесів, що моделюються швидко осцилюючими та дискретними функціями. Досліджувалося застосування лінійних операторів в теорії еволюційних алгоритмів, зокрема генетичного алгоритму з практичним застосуванням до задач оптимізації. Запропонований підхід застосовувався до задачі пошуку глобального екстремуму функції однієї змінної та до задачі складання розв’язку закладу освіти. Розроблено алгоритм пошуку мінімального значення із застосуванням лінійних операторів, що належать до класу стохастичних операторів. Проведено дослідження працездатності та ефективності алгоритму на відомих тестових функціях, таких як Растригіна, Швефеля, Лангермана, Михайловича, Хін-Ши Янга. В роботі наведено результати порівняння запропонованої операторної модифікації генетичного алгоритму з класичним генетичним алгоритмом для трьох тестових функцій. А також запропоновано на базі застосування спеціальних лінійних операторів метод пошуку придатного до практичного використання розкладу занять. Представлено опис операторів, схематичне відображення їх застосування, та безпосередньо приклад застосування до матриці розкладу деякої академічної групи.

Cited by 0 works. doi:10.31319/2519-8106.2(49)2023.292547

Authors

References