| DC Field | Value | Language |
|---|
| dc.contributor.author | Чебаков, С. В. | - |
| dc.contributor.author | Серебряная, Л. В. | - |
| dc.date.accessioned | 2019-10-07T13:02:55Z | - |
| dc.date.available | 2019-10-07T13:02:55Z | - |
| dc.date.issued | 2019 | - |
| dc.identifier.citation | Чебаков, С. В. Определение структуры оптимального подмножества в задаче о ранце / Чебаков С. В., Серебряная Л. В. // Доклады БГУИР. – 2019. – № 6 (124). – С. 72 – 79. – DOI: http://dx.doi.org/10.35596/1729-7648-2019-124-6-72-79. | ru_RU |
| dc.identifier.uri | https://libeldoc.bsuir.by/handle/123456789/36654 | - |
| 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 | оптимальное подмножество | ru_RU |
| dc.subject | паретовские слои | ru_RU |
| dc.subject | the knapsack problem | ru_RU |
| dc.subject | two-critarial optimization | ru_RU |
| dc.subject | Pareto subset | ru_RU |
| dc.subject | optimal subset | ru_RU |
| dc.subject | pareto layers | ru_RU |
| dc.title | Определение структуры оптимального подмножества в задаче о ранце | ru_RU |
| dc.title.alternative | Finding of optimal subset structure in the knapsack problem | ru_RU |
| dc.type | Статья | ru_RU |
| local.description.annotation | An algorithm for solving the knapsack problem based on the proposed multi-criteria model
is considered. The implementation of this algorithm allows to define the structure of the optimal subset
as a union of certain elements of a Pareto layers group into which a initial data set is divided. The first such layer is the Pareto set. The optimal subset allows to find a specific subset of the initial data. Its elements as a result
of belonging to the Pareto layers with large numbers cannot enter the optimal subset. The most expensive
in terms of the number of operations required are knapsack problems, in which the number of elements in the set
of initial data is quite large. The article shows that with a relatively small value of the knapsack volume,
the number of elements required to find the optimal subset is significantly less than their total number in the
original set. It can lead to a significant decrease in the total time to solve the combinatorial problem. | - |
| Appears in Collections: | №6 (124)
|
