Биоинспирированный алгоритм решения задачи параметрической оптимизации

В статье решается основная задача проектирования – задача параметрической оптимизации. Она является NP-полной, а значит, не имеет детерминированного решения. В статье сформулирована постановка задачи параметрической оптимизации и предложен новый биоинспирированный подход к решению задачи параметрической оптимизации на основе распараллеливания процесса поиска. Он позволяет распараллеливать пространство поиска, что в значительной мере сокращает время работы алгоритма. Разработан пчелиный алгоритм, позволяющий получать наборы квазиоптимальных решений за полиномиальное время. Создана программная среда и проведен вычислительный эксперимент. Проведенные серии тестов и экспериментов позволили уточнить теоретические оценки временной сложности алгоритмов параметрической оптимизации. Временная сложность разработанного биоинспирированного алгоритма не выходит за пределы O(log n).