Прогнозирование временных оценок для табличного алгоритма решения задачи оптимальной упаковки на основе функции трудоёмкости

  • Михаил Ульянов Московский государственный университет им. М.В. Ломоносова , 119991, г. Москва, Ленинские горы, д. 1; Институт проблем управления им. В.А. Трапезникова Российской академии наук, 117997, г. Москва, ул. Профсоюзная, д. 65
  • О. Наумова
  • И. Яковлев

Аннотация

В статье излагается подход к прогнозированию временных оценок программных реализаций компьютерных алгоритмов, основанный на использовании теоретической функции трудоёмкости и функции времени выполнения обобщённой базовой операции, получаемой на основе экспериментальных данных с применением аппарата регрессионного анализа. Иллюстративным примером предлагаемого подхода служит табличный алгоритм решения классической задачи одномерной оптимальной упаковки.

Скачивания

Данные скачивания пока не доступны.
Опубликован
2008-01-19
Как цитировать
УльяновМ., НаумоваО., & ЯковлевИ. (2008). Прогнозирование временных оценок для табличного алгоритма решения задачи оптимальной упаковки на основе функции трудоёмкости. БИЗНЕС-ИНФОРМАТИКА, 2(3), 37-46. извлечено от https://bijournal.hse.ru/article/view/26392
Выпуск
Том 2 № 3 (2008)
Раздел
Математические методы и алгоритмы бизнес-информатики