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