Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- РАЗРАБОТКА И АНАЛИЗ ПРИБЛИЖЕННЫХ МЕТОДОВ РЕШЕНИЯ ОПТИМИЗАЦИОННЫХ ЗАДАЧ ГЕОМЕТРИЧЕСКОГО ПОКРЫТИЯ
- Авторы
- Забелин Сергей Леонидович zabelinsl@mail.ru, аспирант, Сибирский государственный университет телекоммуникаций и информатики (СибГУТИ), г. Новосибирск, Россия Факс (383) 346-11-00
Фроловский Владимир Дмитриевич vdfrolovsky@yandex.ru, д-р техн. наук, профессор кафедры САПР, Сибирский государственный университет телекоммуникаций и информатики (СибГУТИ), г. Новосибирск, Россия Тел. (383) 346-15-59. Факс (383) 346-11-00
- В разделе
- СОВРЕМЕННЫЕ МЕТОДЫ И СРЕДСТВА В РЕШЕНИИ КОМПЛЕКСНЫХ ЗАДАЧ ПРОЕКТИРОВАНИЯ И ПРОИЗВОДСТВА
- Ключевые слова
- раскрой-упаковка / проблема геометрического покрытия / NP-сложность / вероятностный алгоритм / бионические алгоритмы / генетический алгоритм / алгоритм муравьиных колоний
- Год
- 2011 номер журнала 3 Страницы 54 - 58
- Индекс УДК
- Код EDN
- Код DOI
- Тип статьи
- Научная статья
- Аннотация
- Задача геометрического покрытия является частным случаем задачи оптимального проектирования и принадлежит к классу задач "раскроя и упаковки". Сложность рассматриваемых задач обусловлена их принадлежностью к классу NP-трудных задач, что исключает возможность их решения точными методами и требует построения приближенных оптимизационных методов и алгоритмов. В статье исследованы такие алгоритмы, как: генетический алгоритм, адаптивный генетический алгоритм, алгоритм муравьиных колоний и проведен сравнительный анализ их эффективности.
- Полный текст статьи
- Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Список цитируемой литературы
-
Канторович Л. В., Заллгаллер В. А. Расчет рационального раскроя материалов. - Л.: Лениздат. 1951. - 199 с.
Канторович Л. В., Залгаллер В. А. Рациональный раскрой промышленных материалов. - Новосибирск: Наука СО. 1971. - 299 с.
Романовский И. В. Алгоритмы решения экстремальных задач. - М.: Наука. 1977. - 420 с.
Мухачева Э. А. Рациональный раскрой промышленных материалов. Применение в АСУ. - М.: Машиностроение. 1984. - 176 с.
Мухачева Э. А., Верхотуров М. А., Мартынов В. В. Модели и методы расчета раскроя-упаковки геометрических объектов. - Уфа. УГАТУ. 1998. - 216 с.
Стоян Ю. Г., Яковлев С. В. Математические модели и оптимизационные методы геометрического проектирования. - Киев: Наукова думка. 1986. - 268 с.
Филиппова А. С., Кузнецов В. Ю. Задачи о минимальном покрытии ортогональных многоугольников с запретными участками. Информационные технологии. 2008. № 9 (145). С. 60-65.
Фроловский В. Д. Автоматизация проектирования управляющих программ тепловой резки металла на оборудовании с ЧПУ. Информационные технологии в проектировании и производстве. 2005. № 4. С. 63-66.
Фроловский В. Д. Приближенные методы решения NP-трудных задач в системах автоматизации проектирования. - Новосибирск. НГТУ. 2006. - 100 c.
Гладков Л. А. Курейчик В. В., Курейчик В. М. Генетические алгоритмы. - М.: ФИЗМАТЛИТ. 2006. - 320 с.
Dorigo M. The ant system: Optimization by a colony of cooperating agents/ M. Dorigo, V. Maniezzo, A. Colorni// IEEE Transactions on Systems, Man and Cybernetics. 1996. No. 26. P. 29-41.
- Купить
