Способи спрощення задачі нелінійного програмування на основі класифікації обмежень

Sistemi obrobki informatsiyi Pub Date : 2020-06-15 DOI:10.30748/soi.2020.161.07

А. А. Засядько

{"title":"Способи спрощення задачі нелінійного програмування на основі класифікації обмежень","authors":"А. А. Засядько","doi":"10.30748/soi.2020.161.07","DOIUrl":null,"url":null,"abstract":"В роботі наведені різні способи спрощення задачі нелінійного програмування. Компоненти початкової ЗНП, тобто її цільова функція і система обмежень розглядаються як частинні критерії в багатокритеріальній постановці ЗНП. Використання скалярної згортки у вигляді нелінійної схеми компромісів у якості класифікатора обмежень дозволяє звести розв’язування складної задачі нелінійного програмування до простішої, тим самим зменшивши обчислювальну складність. В цьому способі спрощення – це не спосіб розв’язання ЗНП, а спосіб спрощення ЗНП великої розмірності в ЗНП малої розмірності, яка вирішується відомими методами.","PeriodicalId":32737,"journal":{"name":"Sistemi obrobki informatsiyi","volume":"1 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2020-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Sistemi obrobki informatsiyi","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.30748/soi.2020.161.07","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

Abstract

В роботі наведені різні способи спрощення задачі нелінійного програмування. Компоненти початкової ЗНП, тобто її цільова функція і система обмежень розглядаються як частинні критерії в багатокритеріальній постановці ЗНП. Використання скалярної згортки у вигляді нелінійної схеми компромісів у якості класифікатора обмежень дозволяє звести розв’язування складної задачі нелінійного програмування до простішої, тим самим зменшивши обчислювальну складність. В цьому способі спрощення – це не спосіб розв’язання ЗНП, а спосіб спрощення ЗНП великої розмірності в ЗНП малої розмірності, яка вирішується відомими методами.

查看原文本刊更多论文

基于极限分类的非线性规划简化方法

这项工作提供了各种简化在线编程任务的方法。初始国民总收入的组成部分，即其目标函数和制约因素，被视为多地区国民总收入标准的一部分。使用可缩放曲线作为非线性折衷方案作为限制分类允许您将复杂的非线性编程任务报告给更简单的任务，从而降低了计算复杂度。这样，简化就不是解决GNP的方法，而是在小规模GNP中简化大规模GNP的一种方法，这是由众所周知的方法决定的。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Sistemi obrobki informatsiyi

自引率

0.00%

发文量

审稿时长

6 weeks