Постановка и решение задачи о рюкзаке с нечеткими данными
Розглянуто задачу про ранець з вихідними даними у вигляді нечітких множин. Побудовано її математичну модель. Запропоновано евристичний метод розв’язування задачі. Знайдено оцінку методу, його ефективність підтверджено експериментально. The knapsack problem with initial data given in the form of fuzz...
Збережено в:
| Опубліковано в: : | Проблемы управления и информатики |
|---|---|
| Дата: | 2009 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/210614 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Постановка и решение задачи о рюкзаке с нечеткими данными / Г.А. Донец, А.О. Емец // Проблемы управления и информатики. — 2009. — № 5. — С. 65-76. — Бібліогр.: 28 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Резюме: | Розглянуто задачу про ранець з вихідними даними у вигляді нечітких множин. Побудовано її математичну модель. Запропоновано евристичний метод розв’язування задачі. Знайдено оцінку методу, його ефективність підтверджено експериментально.
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 |