Вычислительные аспекты метода искусственного расширения пространства в задачах размещения гомотетичных объектов
Предложен новый подход к формализации задач размещения гомотетичных объектов путем выделения их комбинаторной структуры. Построена эквивалентная математическая модель задачи с помощью расширения размерности пространства переменных в исходной постановке. Такой подход позволяет преодолевать области пр...
Gespeichert in:
| Veröffentlicht in: | Компьютерная математика |
|---|---|
| Datum: | 2017 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/168463 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Вычислительные аспекты метода искусственного расширения пространства в задачах размещения гомотетичных объектов / К.П. Коробчинский, С.В. Яковлев // Компьютерная математика. — 2017. — № 2. — С. 118-126. — Бібліогр.: 27 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-168463 |
|---|---|
| record_format |
dspace |
| spelling |
Коробчинский, К.П. Яковлев, С.В. 2020-05-02T19:10:14Z 2020-05-02T19:10:14Z 2017 Вычислительные аспекты метода искусственного расширения пространства в задачах размещения гомотетичных объектов / К.П. Коробчинский, С.В. Яковлев // Компьютерная математика. — 2017. — № 2. — С. 118-126. — Бібліогр.: 27 назв. — рос. 2616-938Х https://nasplib.isofts.kiev.ua/handle/123456789/168463 519.85 Предложен новый подход к формализации задач размещения гомотетичных объектов путем выделения их комбинаторной структуры. Построена эквивалентная математическая модель задачи с помощью расширения размерности пространства переменных в исходной постановке. Такой подход позволяет преодолевать области притяжения локальных экстремумов при использовании различных схем глобальной оптимизации. Результаты иллюстрируются на классе задач размещения неравных шаров в шаре минимального радиуса с учетом зон запрета на расположение шаров. Запропоновано новий підхід до формалізації задач розміщення гомотетичних об'єктів шляхом виділення їх комбінаторної структури. Побудована еквівалентна математична модель задачі за допомогою розширення розмірності простору змінних у вихідній постановці. Такий підхід дозволяє долати області тяжіння локальних екстремумів при використанні різних схем глобальної оптимізації. Результати ілюструються на класі задач розміщення нерівних куль у кулі мінімального радіуса з урахуванням зон заборони на розташування куль. A new approach to the formalization of packing problems of homothetic objects by allocating their combinatorial structure is proposed. An equivalent mathematical model of the problem is constructed by expanding the dimension of the space of variables in the original formulation. This approach allows us to overcome the regions of attraction of local extrema in various schemes of global optimization. The results are illustrated on the class of unequal sphere packing problems. ru Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Теория и методы оптимизации Вычислительные аспекты метода искусственного расширения пространства в задачах размещения гомотетичных объектов Обчислювальні аспекти методу штучного розширення простору в задачах розміщення гомотетичних об'єктів Computational aspects of the artificial space expansion method in problems of homotetic object packing Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Вычислительные аспекты метода искусственного расширения пространства в задачах размещения гомотетичных объектов |
| spellingShingle |
Вычислительные аспекты метода искусственного расширения пространства в задачах размещения гомотетичных объектов Коробчинский, К.П. Яковлев, С.В. Теория и методы оптимизации |
| title_short |
Вычислительные аспекты метода искусственного расширения пространства в задачах размещения гомотетичных объектов |
| title_full |
Вычислительные аспекты метода искусственного расширения пространства в задачах размещения гомотетичных объектов |
| title_fullStr |
Вычислительные аспекты метода искусственного расширения пространства в задачах размещения гомотетичных объектов |
| title_full_unstemmed |
Вычислительные аспекты метода искусственного расширения пространства в задачах размещения гомотетичных объектов |
| title_sort |
вычислительные аспекты метода искусственного расширения пространства в задачах размещения гомотетичных объектов |
| author |
Коробчинский, К.П. Яковлев, С.В. |
| author_facet |
Коробчинский, К.П. Яковлев, С.В. |
| topic |
Теория и методы оптимизации |
| topic_facet |
Теория и методы оптимизации |
| publishDate |
2017 |
| language |
Russian |
| container_title |
Компьютерная математика |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Обчислювальні аспекти методу штучного розширення простору в задачах розміщення гомотетичних об'єктів Computational aspects of the artificial space expansion method in problems of homotetic object packing |
| description |
Предложен новый подход к формализации задач размещения гомотетичных объектов путем выделения их комбинаторной структуры. Построена эквивалентная математическая модель задачи с помощью расширения размерности пространства переменных в исходной постановке. Такой подход позволяет преодолевать области притяжения локальных экстремумов при использовании различных схем глобальной оптимизации. Результаты иллюстрируются на классе задач размещения неравных шаров в шаре минимального радиуса с учетом зон запрета на расположение шаров.
Запропоновано новий підхід до формалізації задач розміщення гомотетичних об'єктів шляхом виділення їх комбінаторної структури. Побудована еквівалентна математична модель задачі за допомогою розширення розмірності простору змінних у вихідній постановці. Такий підхід дозволяє долати області тяжіння локальних екстремумів при використанні різних схем глобальної оптимізації. Результати ілюструються на класі задач розміщення нерівних куль у кулі мінімального радіуса з урахуванням зон заборони на розташування куль.
A new approach to the formalization of packing problems of homothetic objects by allocating their combinatorial structure is proposed. An equivalent mathematical model of the problem is constructed by expanding the dimension of the space of variables in the original formulation. This approach allows us to overcome the regions of attraction of local extrema in various schemes of global optimization. The results are illustrated on the class of unequal sphere packing problems.
|
| issn |
2616-938Х |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/168463 |
| citation_txt |
Вычислительные аспекты метода искусственного расширения пространства в задачах размещения гомотетичных объектов / К.П. Коробчинский, С.В. Яковлев // Компьютерная математика. — 2017. — № 2. — С. 118-126. — Бібліогр.: 27 назв. — рос. |
| work_keys_str_mv |
AT korobčinskiikp vyčislitelʹnyeaspektymetodaiskusstvennogorasšireniâprostranstvavzadačahrazmeŝeniâgomotetičnyhobʺektov AT âkovlevsv vyčislitelʹnyeaspektymetodaiskusstvennogorasšireniâprostranstvavzadačahrazmeŝeniâgomotetičnyhobʺektov AT korobčinskiikp občislûvalʹníaspektimetoduštučnogorozširennâprostoruvzadačahrozmíŝennâgomotetičnihobêktív AT âkovlevsv občislûvalʹníaspektimetoduštučnogorozširennâprostoruvzadačahrozmíŝennâgomotetičnihobêktív AT korobčinskiikp computationalaspectsoftheartificialspaceexpansionmethodinproblemsofhomoteticobjectpacking AT âkovlevsv computationalaspectsoftheartificialspaceexpansionmethodinproblemsofhomoteticobjectpacking |
| first_indexed |
2025-12-07T16:03:59Z |
| last_indexed |
2025-12-07T16:03:59Z |
| _version_ |
1850866076095610880 |