WikiDer > Векторная оптимизация

Векторная оптимизация является частью математическая оптимизация где проблемы оптимизации с векторнозначным целевые функции оптимизированы относительно заданного частичный заказ и при соблюдении определенных ограничений. А многокритериальная оптимизация Задача является частным случаем задачи векторной оптимизации: целевое пространство является конечномерным Евклидово пространство частично упорядочены покомпонентным порядком "меньше или равно".

Постановка проблемы

Математически задача векторной оптимизации может быть записана как:

${ displaystyle C operatorname {-} min _ {x in S} f (x)}$

где ${ displaystyle f: от X до Z}$ для частично заказанного векторное пространство ${ displaystyle Z}$. Частичное упорядочение индуцируется конусом ${ Displaystyle C substeq Z}$. ${ displaystyle X}$ - произвольное множество и ${ Displaystyle S substeq X}$ называется допустимым множеством.

Концепции решения

Существуют разные понятия минимальности, среди них:

• ${ displaystyle { bar {x}} in S}$ это слабоэффективная точка (слабый минимизатор), если для каждого ${ displaystyle x in S}$ надо ${ displaystyle f (x) -f ({ bar {x}}) not in - operatorname {int} C}$.
• ${ displaystyle { bar {x}} in S}$ является эффективная точка (минимизатор), если для каждого ${ displaystyle x in S}$ надо ${ displaystyle f (x) -f ({ bar {x}}) not in -C backslash {0 }}$.
• ${ displaystyle { bar {x}} in S}$ это правильно эффективная точка (правильный минимизатор), если ${ displaystyle { bar {x}}}$ является слабоэффективной точкой относительно закрыто заостренный выпуклый конус ${ displaystyle { tilde {C}}}$ где ${ Displaystyle C обратная косая черта {0 } substeq operatorname {int} { tilde {C}}}$.

Каждый правильный минимизатор - это минимизатор. И каждый минимайзер - это слабый минимайзер.^[1]

Современные концепции решения не только состоят из понятий минимальности, но и учитывают инфимум достижение.^[2]

Методы решения

• Алгоритм Бенсона для линейный задачи векторной оптимизации.^[2]

Отношение к многокритериальной оптимизации

Любую многокритериальную задачу оптимизации можно записать как

${ displaystyle mathbb {R} _ {+} ^ {d} operatorname {-} min _ {x in M} f (x)}$

где ${ displaystyle f: X to mathbb {R} ^ {d}}$ и ${ Displaystyle mathbb {R} _ {+} ^ {d}}$ неотрицательный ортодоксальный из ${ Displaystyle mathbb {R} ^ {d}}$. Таким образом, минимизатором этой задачи векторной оптимизации являются Парето эффективный точки.

использованная литература