Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Социальные науки

16+

Название статьи

МНОГОУРОВНЕВЫЙ ЭВОЛЮЦИОННО-ГЕНЕТИЧЕСКИЙ МЕТОД РАЗМЕЩЕНИЯ ПРЯМОУГОЛЬНИКОВ НА ПЛОСКОСТИ

Номер журнала	5
Дата выпуска	2009

Раздел

МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ. ОПТИМАЛЬНОЕ УПРАВЛЕНИЕ

Тип статьи	научная статья	Коды УДК	681.31
Страницы	163-168	Ключевые слова	задача размещения, комбинаторная оптимизация, эволюционно-генетический алгоритм, многоуровневый метод

Авторы

Старостин Н.В.Силаев А.Н.Седых И.О.

Место работы

Старостин Н.В. Нижегородский госуниверситет им. Н.И. Лобачевского
Силаев А.Н. Нижегородский госуниверситет им. Н.И. Лобачевского
Седых И.О. Нижегородский госуниверситет им. Н.И. Лобачевского

Аннотация

Рассматривается NP-трудная задача размещения прямоугольников на плоскости. Для решения задач больших порядков предлагается гибридный метод, основанный на применении жадных алгоритмов, эволюционно-генетического подхода и многоуровневой технике сведения к задачам меньших порядков.

Загрузить статью

Библиографический список

1 . Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982
2 . Батищев Д.И., Неймарк Е.А., Старостин Н.В. Применение генетических алгоритмов к решению задач дискретной оптимизации: Учебное пособие. Нижний Новгород: Изд-во ННГУ им. Н.И. Лобачевского, 2006.
3 . Батищев Д.И., Старостин Н.В., Филимонов А.В. Многоуровневая декомпозиция гиперграфовых структур // Приложение к журн. «Информационные технологии». 2008. № 5 (141). С. 1-32
4 . Батищев Д.И., Старостин Н.В., Филимонов А.В. Многоуровневый генетический алгоритм решения задачи декомпозиции гиперграфа // Известия СПбГЭТУ «ЛЭТИ». Серия «Информатика, управление и компьютерные технологии». Выпуск 2. 2007. С. 3-14