Treffer: Зниження обчислювальної складності в задачі нелінійного програмування великої розмірності

Title:
Зниження обчислювальної складності в задачі нелінійного програмування великої розмірності
Authors:
Zasyadko, A. A.
Source:
The Banking University Bulletin; № 2(23) (2015); 158-162
Вестник Университета банковского дела; № 2(23) (2015); 158-162
Вісник Університету банківської справи; № 2(23) (2015); 158-162
Publisher Information:
Вісник Університету банківської справи, 2016.
Publication Year:
2016
Subject Terms:
computing complexity, problems of nonlinear programming, multi-criteria optimization, nonlinear schema of compromise, вычислительная сложность, задача нелинейного программирования, многокритериальная оптимизация, нелинейная схема компромиссов, 519.81:621.372, обчислювальна складність, задача нелінійного програмування, багатокритеріальна оптимізація, нелінійна схема компромісів
Document Type:
Fachzeitschrift Article
File Description:
application/pdf
Language:
Ukrainian
ISSN:
2221-755X
Access URL:
http://visnuk.ubsnbu.edu.ua/article/view/69654
Rights:
CC BY
Accession Number:
edsair.scientific.p..1283bc2e60c0a6f0a8d6289abfdccf02
Database:
OpenAIRE

Weitere Informationen

Decrease in computing complexity of high-order problem of nonlinear programming is reached due to application the multi-criteria optimization. The non-linear schema of compromise is offered to use for equalizing partial criteria that implement the reduction of tensed situation to the calm one are suggested. The numerical implementation on the base of this scheme does not demand additional limitations by the calm criteria though these limitations are necessary by tensed criteria.
Для зменшення обчислювальної складності при розв’язуванні задач нелінійного програмування великої розмірності пропонується використовувати багатокритеріальну оптимізацію. Цільова функція, яка задається у формі нелінійної схеми компромісів, дозволяє класифікувати обмеження задачі за ступенем конфліктності. Це дозволяє додатково спростити задачу, у подальшому не враховуючи неконфліктні критерії
Для снижения вычислительной сложности при решении задач нелинейного программирования высокой размерности предлагается использовать многокритериальную оптимизацию. Целевая функция, заданная в виде нелинейной схемы компромиссов, позволяет классифицировать ограничения задачи по степени конфликтности. Это позволяет дополнительно упростить задачу, не учитывая при решении неконфликтные ограничения.