Citeseer/An Algorithm of 0-1 Knapsack Problem Based on Economic Model (2013) 10.1.1.891.434
Материал из DISCOPAL
«
Предлагается инновационная модель, основанная на эффективности динамических ожиданий и новый алгоритм оптимизации задачи о 0-1 рюкзаке, включая анализ и исследования.
Проанализировав изучение 30 групп задач о 0-1 рюкзаке по дискретному коэффициенту данных, мы нашли пару групп задач, которых можно решить
методом динамического ожидания.
По сравнению с «искусственным свечением плавания червя», скорость сходимости этого алгоритма в десять раз быстрее, чем у «искусственного светлячка»
алгоритм, и объем памяти этого алгоритма составляет одну четверть от объема памяти алгоритма «искусственного плавания светлячков».
…»
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.