RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискретн. анализ и исслед. опер., сер. 2, 2000, том 7, номер 1, страницы 47–60 (Mi da291)  

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

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

А. В. Еремеев

Омский филиал Института математики им. С. Л. Соболева СО РАН

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

Полный текст: PDF файл (1357 kB)

Реферативные базы данных:
УДК: 519.854.6
Статья поступила: 17.03.1999
Переработанный вариант: 02.03.2000

Образец цитирования: А. В. Еремеев, “Генетический алгоритм для задачи о покрытии”, Дискретн. анализ и исслед. опер., сер. 2, 7:1 (2000), 47–60

Цитирование в формате AMSBIB
\RBibitem{Ere00}
\by А.~В.~Еремеев
\paper Генетический алгоритм для задачи о~покрытии
\jour Дискретн. анализ и исслед. опер., сер.~2
\yr 2000
\vol 7
\issue 1
\pages 47--60
\mathnet{http://mi.mathnet.ru/da291}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1801878}
\zmath{https://zbmath.org/?q=an:0958.90058}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da291
  • http://mi.mathnet.ru/rus/da/v7/s2/i1/p47

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. П. А. Борисовский, А. В. Еремеев, “О сравнении некоторых эволюционных алгоритмов”, Автомат. и телемех., 2004, № 3, 3–9  mathnet  mathscinet  zmath; P. A. Borisovskii, A. V. Eremeev, “Comparison of certain evolutionary algorithms”, Autom. Remote Control, 65:3 (2004), 357–362  crossref  isi
    2. Е. В. Алексеева, Ю. А. Кочетов, “Генетический локальный поиск для задачи о $p$-медиане с предпочтениями клиентов”, Дискретн. анализ и исслед. опер., сер. 2, сер. 2, 14:1 (2007), 3–31  mathnet  mathscinet  zmath
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:808
    Полный текст:431
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020