Зведений каталог бібліотек Харкова

 

Орехов, Э. Ю.
    Способ генерации примеров для тестирования эвристических алгоритмов решения целочисленных задач [Текст] / Э.Ю. Орехов // Информационные технологии. — 2015. — С. 483-488.


- Анотація:

Предложен способ равновероятной генерации индивидуальных задач целочисленной массовой задачи, основанный на использовании равномерного генератора для непрерывного аналога этой задачи в сочетании с методом отбора-отказа. Определен критерий эффективности предложенного способа, сформулированы условия, при выполнении которых применение данного способа целесообразно. Приведен пример применения предложенного способа для равновероятной генерации индивидуальных задач целочисленной массовой задачи линейного раскроя-упаковки. Ключевые слова: случайная равновероятная генерация, непрерывный аналог, метод отбора-отказа, критерий эффективности, целочисленная задача линейного раскроя-упаковки.

- Є складовою частиною документа:

- Теми документа

  • УДК // Алгоритмічні задачі комбінаторного аналізу
  • УДК // Евристичні методи



Наявність
Установа Кількість Документ на сайті установи
Науково-технічна бібліотека Національного аерокосмічного університету ім. М.Є. Жуковського   Перейти на сайт