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

 

Орехов, Э. Ю.
    Об оценке качества эвристического алгоритма на конечной массовой задаче [Текст] / Э.Ю. Орехов, Ю.В. Орехов // Информационные технологии. — 2011. — С. 28-33.


- Анотація:

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

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

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

  • УДК // Ймовірність. Математична статистика



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