| DC Field | Value | Language |
|---|
| dc.contributor.author | Чебаков, С. В. | - |
| dc.contributor.author | Серебряная, Л. В. | - |
| dc.date.accessioned | 2017-01-03T12:43:39Z | |
| dc.date.accessioned | 2017-07-13T06:36:45Z | - |
| dc.date.available | 2017-01-03T12:43:39Z | |
| dc.date.available | 2017-07-13T06:36:45Z | - |
| dc.date.issued | 2016 | - |
| dc.identifier.citation | Чебаков, С. В. Оптимизация решения задачи с ограничением на ресурсы / С. В. Чебаков, Л. В. Серебряная // Доклады БГУИР. – 2016. – № 8 (102). – С. 46 – 52. | ru_RU |
| dc.identifier.uri | https://libeldoc.bsuir.by/handle/123456789/11135 | - |
| dc.description.abstract | На основе математической модели, использующей аппарат многокритериальной
оптимизации, рассматривается задача о ранце. Для нее предложен способ определения
возможной избыточности множества начальных данных. Разработан алгоритм перехода к
задаче с измененным набором исходных данных. Реализован алгоритм разбиения
паретовского множества на ряд подмножеств с упорядоченными верхними и нижними
критериальными границами. Проведена оценка сложности предлагаемых алгоритмов и
представлена общая схема решения задачи. | ru_RU |
| dc.language.iso | ru | ru_RU |
| dc.publisher | БГУИР | ru_RU |
| dc.subject | доклады БГУИР | ru_RU |
| dc.subject | задача о ранце | ru_RU |
| dc.subject | паретовские слои | ru_RU |
| dc.subject | множество Парето | ru_RU |
| dc.subject | knapsack problem | ru_RU |
| dc.subject | Pareto layers | ru_RU |
| dc.subject | Pareto set | ru_RU |
| dc.title | Оптимизация решения задачи с ограничением на ресурсы | ru_RU |
| dc.title.alternative | Optimization of the problem solving with limited resource | ru_RU |
| dc.type | Article | ru_RU |
| local.description.annotation | The knapsack problem is analyzed on the basis of the mathematical model, which uses the means
of multicriterial optimization. The method which defines possible redundancy of the initial data
set is offered for the problem. The algorithm of the transition to the task with a changed set of
initial data is developed. The algorithm of pareto elements division into subsets with ordered
upper and lower criteria borders is executed. The complexity estimation of proposed algorithms is
realized and the general approach to the knapsack problem solving is presented. | - |
| Appears in Collections: | №8 (102)
|
