Заказчик: Герасимов Вячеслав Владимирович

Цель работы: разработка метаэвристического алгоритма поиска глобального экстремума невыпуклой функции в симплексе и его адаптация для решения задачи оптимизации компонентного состава углеводородных смесей.

Основное содержание работы: обзор и сравнительный анализ различных рандомизированных алгоритмов решения невыпуклых задач математического программирования; обоснование метода пси-преобразования как эффективной альтернативы методам прямого поиска; разработка метаэвристического алгоритма, сочетающего метод прямого поиска с методом определения области экстремума путем экстраполяции эмпирической пси-функции; адаптация метаэристического алгоритма для решения невыпуклых задач смешения: разработка генератора случайных точек, равномерно распределенных в правильном симплексе; примеры использования алгоритма для оптимизации компонентного состава углеводородных смесей.

Результаты работы: отчет по теме «Разработка метаэвристического алгоритма поиска глобального экстремума невыпуклой функции и его адаптация для оптимизации компонентного состава углеводородных смесей».