|
Дискретный анализ и исследование операций, сер. 2, 2000, том 7, выпуск 1, страницы 47–60
(Mi da291)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Генетический алгоритм для задачи о покрытии
А. В. Еремеев Омский филиал Института математики им. С. Л. Соболева СО РАН
Аннотация:
Изучается известная задача о нахождении совокупности подмножеств минимального суммарного веса, покрывающих данное множество. Предложен новый вариант генетического алгоритма, в котором при выборе подпокрытия из объединения двух родительских покрытий используются методы линейного программирования. Проведен вычислительный эксперимент на эталонных тестовых задачах большой размерности, построенных случайным образом или имеющих комбинаторное содержание. Результаты счета и сравнение с другими подходами подтверждают хорошую работоспособность алгоритма. Ил. 2, табл. 4, библиогр. 20.
Статья поступила: 17.03.1999 Переработанный вариант: 02.03.2000
Образец цитирования:
А. В. Еремеев, “Генетический алгоритм для задачи о покрытии”, Дискретн. анализ и исслед. опер., сер. 2, 7:1 (2000), 47–60
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da291 https://www.mathnet.ru/rus/da/v7/s2/i1/p47
|
Статистика просмотров: |
Страница аннотации: | 942 | PDF полного текста: | 506 |
|