Постановка и решение задачи о рюкзаке с нечеткими данными
Розглянуто задачу про ранець з вихідними даними у вигляді нечітких множин. Побудовано її математичну модель. Запропоновано евристичний метод розв’язування задачі. Знайдено оцінку методу, його ефективність підтверджено експериментально. The knapsack problem with initial data given in the form of fuzz...
Saved in:
| Published in: | Проблемы управления и информатики |
|---|---|
| Date: | 2009 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/210614 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Постановка и решение задачи о рюкзаке с нечеткими данными / Г.А. Донец, А.О. Емец // Проблемы управления и информатики. — 2009. — № 5. — С. 65-76. — Бібліогр.: 28 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Summary: | Розглянуто задачу про ранець з вихідними даними у вигляді нечітких множин. Побудовано її математичну модель. Запропоновано евристичний метод розв’язування задачі. Знайдено оцінку методу, його ефективність підтверджено експериментально.
The knapsack problem with initial data given in the form of fuzzy sets is considered. The mathematical model of the problem is built. The heuristic method of solving the problem is proposed. The estimation of the method is found. Computation experiments have confirmed the efficiency of the method.
|
|---|---|
| ISSN: | 0572-2691 |