https://libeldoc.bsuir.by/handle/123456789/4864| Title: | Алгоритм решения заданных комбинаторных задач на основе модели многокритериальной оптимизации |
| Other Titles: | Algorithm of decision given combinatorial tasks on the base of many-critarial optimization model |
| Authors: | Чебаков, С. В. Серебряная, Л. В. |
| Keywords: | доклады БГУИР;задачи о ранце и о покрытии;множество Парето;паретовские слои;доминируемая и доминирующая альтернативы |
| Issue Date: | 2015 |
| Publisher: | БГУИР |
| Citation: | Чебаков, С. В. Алгоритм решения заданных комбинаторных задач на основе модели многокритериальной оптимизации / С. В. Чебаков, Л. В. Серебряная // Доклады БГУИР. - 2015. - № 4 (90). - С. 16 - 22. |
| Abstract: | Предложен метод решения двух комбинаторных задач о нахождении оптимальных подмножеств на заданном множестве начальных данных. Задачи о ранце и о покрытии отрезка основаны на использовании аппарата многокритериальной оптимизации. В разработанных алгоритмах выполняется поиск паретовских элементов во введенном двухкритериальном пространстве. |
| Alternative abstract: | The decision method of two combinatorial tasks about finding of optimum subset on the given set of initial data is offered. The task about knapsack and the task about length covering are founded on use the mathematical formulas of many-critarial optimization. In developed algorithms is executed searching of pareto elements in the defined two-criterial space. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/4864 |
| Appears in Collections: | №4 (90) |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Chebakov_Algoritm.PDF | 650.37 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.