|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Прикладная теория графов
Эволюционно-фрагментарный алгоритм нахождения максимального планарного суграфа
И. В. Козин, С. В. Курапов, С. И. Полюга Запорожский национальный университет, г. Запорожье, Украина
Аннотация:
Рассматривается задача нахождения максимального планарного суграфа в несепарабельном неориентированном графе. Показано, что эта задача может быть представлена как задача оптимизации на фрагментарной структуре. Предложен эволюционно-фрагментарный алгоритм поиска приближённых решений задачи.
Ключевые слова:
граф, максимальный планарный суграф, изометрические циклы, фрагментарная структура, эволюционно-фрагментарный алгоритм.
Образец цитирования:
И. В. Козин, С. В. Курапов, С. И. Полюга, “Эволюционно-фрагментарный алгоритм нахождения максимального планарного суграфа”, ПДМ, 2015, № 3(29), 74–82
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm513 https://www.mathnet.ru/rus/pdm/y2015/i3/p74
|
Статистика просмотров: |
Страница аннотации: | 103 | PDF полного текста: | 72 | Список литературы: | 36 |
|