Генетический алгоритм для задачи о покрытии

Изучается известная задача о нахождении совокупности подмножеств минимального суммарного веса, покрывающих данное множество. Предложен новый вариант генетического алгоритма, в котором при выборе подпокрытия из объединения двух родительских покрытий используются методы линейного программирования. Проведен вычислительный эксперимент на эталонных тестовых задачах большой размерности, построенных случайным образом или имеющих комбинаторное содержание. Результаты счета и сравнение с другими подходами подтверждают хорошую работоспособность алгоритма. Ил. 2, табл. 4, библиогр. 20.