Електронна бібліотека НУ "Запорізька політехніка"
• Документи • Вхід •


Левин В. И.
Оптимизация в условиях неопределенности методом детерминизации

УДК: 62-50+519.7/8
Автори: Левин В. И.
Джерело: Радіоелектроніка. Інформатика. Управління
Номер журнала: № 3 (34)/№ 4 (35)
Рік видання: 2015
Мова: Російська
Вид документа: Стаття періодики

Анотація:  

В статье рассмотрены существующие подходы к оптимизации (оптимальному проектированию) систем в условиях неопределенности. Дана точная постановка задачи условной оптимизации при интервальной неопределенности параметров целевой функции и ограничений. В связи с этим изложены математическая теория сравнения интервалов, включающая точное определение максимального и минимального интервалов, условия существования таких интервалов и алгоритмы их отыскания. Предложена идея решения задачи условной оптимизации при интервальной неопределенности ее параметров. Эта идея основана на правилах математической теории сравнения интервалов, позволяющих заменить сравнение интервалов и выделение максимального и минимального интервала сравнением их нижних и верхних границ. На базе предложенной идеи сформулирован и обоснован метод детерминизации, позволяющий решить задачу условной оптимизации при интервальной неопределенности параметров путем ее сведения к двум полностью определенным задачам оптимизации того же типа. Сформулирована и доказана теорема, определяющая решение задачи условной оптимизации в условиях интервальной неопределенности параметров через решения двух указанных полностью определенных задач оптимизации. Также сформулирована и доказана теорема, определяющая необходимое и достаточное условие существования решения задачи условной оптимизации при интервальной неопределенности. Построен четырехшаговый алгоритм решения задачи условной оптимизации при интервальной неопределенности параметров, который реализует метод детерминизации. Приведен пример работы алгоритма; в качестве решаемой задачи выбрана интервальная задача о назначениях. Проведено сравнение изложенного подхода к решению задач условной оптимизации с неполностью определенными параметрами с другими методами решения таких задач (детерминированный, вероятностный и нечеткий). Указаны достоинства и недостатки различных методов. Подчеркнуто, что предложенный подход позволяет сводить оптимизацию неполностью определенных функций к оптимизации полностью определенных функций строго математически, а не эвристически, как это делается в других известных подходах.


Ключові слова:  

оптимизация, неопределенность, оптимизация при интервальной неопределенности, метод детерминизации

Файл документа доступний читачам бібліотеки: увійдіть або зареєструйтесь.
Написати листа Перейти на сторінку  Бібліотека НУ Copyright © 2008 - 2026, Електронна бібліотека НУ "Запорізька політехніка", All rights reserved