Бабаев, канд. техн. наук, доцент СанктПетербургского государственного университета Вариативные процедуры в алгоритмах оптимизации прикладных комбинаторных задач Задачи поиска решения, наилучшего из возможных, весьма распространены. <...> К одной из наиболее многочисленных групп относятся задачи целочисленной оптимизации. <...> Комбинации альтернатив можно попытаться перечислить, т. е. в каждом случае проверить принадлежность рассматриваемого решения заданному ограничению и по значению целевой функции среди допустимых решений выбрать наилучшее Xx xxn ** ** Под алгоритмами оптимизации будем по= ()= op ()t нимать алгоритмы, предназначенные для решения прикладных комбинаторных задач. <...> Их постановка и формализация осуществляется с использованием тех или иных комбинаторных аналогов, наиболее характерными среди которых являются кортежи (векторы), перестановки, сочетания и размещения [1, 2]. <...> Основная проблема в комбинаторной оптимизации при решении прикладных задач сводится к разработке методов (алгоритмов), направленных на максимально возможное сужение полного перебора вариантов комбинаций и замене его направленным или сокращенным перебором [3]. <...> Требуется ному объекту с помощью тех или иных вариативных процедур, разработанных применительно к его комбинаторному аналогу: вектор, перестановка, сочетание, размещение. <...> Элементами комбинаций могут быть различные объекты: названия предметов, фамилии людей, действительные и целые числа, наборы алфавитно-цифровых символов и т. п. <...> Однако предварительно рассматриваемые объекты всегда можно пронумеровать натуральными числами и в последующем оперировать с ними как с элементами комбинации. <...> При конечном числе значений каждого элемента комбинации того или иного типа конечно и количество возможных комбинаций этих элементов. <...> Представление комбинации в виде одного числа z позволяет более экономно расходовать Вариативные процедуры в алгоритмах оптимизации прикладных <...>