Citeseer/An Algorithm of 0-1 Knapsack Problem Based on Economic Model (2013) 10.1.1.891.434 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
| (не показана 1 промежуточная версия 1 участника) | |
(нет различий)
| |
Текущая версия на 06:37, 17 марта 2022
«
Предлагается инновационная модель, основанная на эффективности динамических ожиданий и новый алгоритм оптимизации задачи о 0-1 рюкзаке, включая анализ и исследования.
Проанализировав изучение 30 групп задач о 0-1 рюкзаке по дискретному коэффициенту данных, мы нашли пару групп задач, которых можно решить
методом динамического ожидания.
По сравнению с «искусственным свечением плавания червя», скорость сходимости этого алгоритма в десять раз быстрее, чем у «искусственного светлячка»
алгоритм, и объем памяти этого алгоритма составляет одну четверть от объема памяти алгоритма «искусственного плавания светлячков».
…»