Разработка и исследование моделей, методов и алгоритмов для синтеза и анализа решений задач геометрического покрытия

Συγγραφείς: S. . Zabelin, V. . Frolovsky, С. Л. Забелин, В. Д. Фроловский

Πηγή: The Herald of the Siberian State University of Telecommunications and Information Science; № 2 (2013); 42-53 ; Вестник СибГУТИ; № 2 (2013); 42-53 ; 1998-6920

Θεματικοί όροι: метаэвристические алгоритмы, optimization problem of geometric coverage, NP-completeness problems, probabilistic algorithm, extreme algorithm, genetic algorithm, ant algorithm, metaheuristic algorithms, вероятностный алгоритм, экстремальный алгоритм, генетический алгоритм, муравьиный алгоритм

Περιγραφή αρχείου: application/pdf

Relation: https://vestnik.sibsutis.ru/jour/article/view/411/395; Стоян Ю.Г., Яковлев С.В. Математические модели и оптимизационные методы геометрического проектирования. Киев. Наукова думка. 1986. 268 с.; Канторович Л.В., Заллгаллер В.А. Рациональный раскрой промышленных материалов. СПб. Невский диалект. 2012. -304 с.; Романовский И.В. Алгоритмы решения экстремальных задач. М. Наука. 1977. -420 с.; Мухачева Э.А., Верхотуров М.А., Мартынов В.В. Модели и методы расчёта раскроя-упаковки геометрических объектов. Уфа. УГАТУ. 1998. 216 с.; Мухачева Э.А., Валихметов Ю.И., Телицкий С.В., Хасанова Э.И. Проектирование размещения ортогональных объектов на полигонах с препятствиями. Информационные технологии. 2010. № 10. – С. 16-22.; Мухачева А. С. Простые эвристики для решения двумерной задачи максимального покрытия. // Принятие решений в условиях неопределённости. Межвузовский научный сборник. Вып.2. Ч.1. Уфа: УГАТУ. 2005. С.24-32.; Телицкий С.В., Филиппова А.С. Комплексный подход к решению задачи покрытия области заготовками неопределённых размеров. Научно-технические ведомости СПбГПУ. Информатика. Телекоммуникации. Управление. 2012. 2(145)/2012. – С. 61-67.; Филиппова А.С., Кузнецов В.Ю. Задачи о минимальном покрытии ортогональных многоугольников с запретными участками. Информационные технологии. 2008. №9 (145). 2008. С. 60-65.; Курейчик В.М., Гладков Л.А., Курейчик В.В. Генетические алгоритмы. М. ФИЗМАТЛИТ. 2006. -320 с.; Фроловский В.Д. Приближённые методы решения NP-трудных задач в системах автоматизации проектирования. Новосибирск. НГТУ. 2006. 100 с.; Фроловский В.Д. Оптимизация раскроя материалов на оборудовании с ЧПУ (модели, методы, алгоритмы). Издательский Дом: LAP LAMBERT Academic Publishing. Saarbrücken, Germany. 2011. 124 с.; 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. №26. P. 29–41.; https://vestnik.sibsutis.ru/jour/article/view/411

Διαθεσιμότητα: https://vestnik.sibsutis.ru/jour/article/view/411