Постановка и решение задачи о рюкзаке с нечеткими данными
Розглянуто задачу про ранець з вихідними даними у вигляді нечітких множин. Побудовано її математичну модель. Запропоновано евристичний метод розв’язування задачі. Знайдено оцінку методу, його ефективність підтверджено експериментально. The knapsack problem with initial data given in the form of fuzz...
Gespeichert in:
| Veröffentlicht in: | Проблемы управления и информатики |
|---|---|
| Datum: | 2009 |
| ISSN: | 0572-2691 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/210614 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Постановка и решение задачи о рюкзаке с нечеткими данными / Г.А. Донец, А.О. Емец // Проблемы управления и информатики. — 2009. — № 5. — С. 65-76. — Бібліогр.: 28 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | Розглянуто задачу про ранець з вихідними даними у вигляді нечітких множин. Побудовано її математичну модель. Запропоновано евристичний метод розв’язування задачі. Знайдено оцінку методу, його ефективність підтверджено експериментально.
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 |