One approach to a search for good local minimum of a packing problem of cylindrical object
An approach which allows to improve the efficiency of the search for local minima in cylinders packing problems is proposed. In order to resolve a question of falling into “bad” non-strict local minima at the initial stage of solution process replacement of cylinders by spherocylinders (i.e. cylind...
Saved in:
| Date: | 2014 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут енергетичних машин і систем ім. А. М. Підгорного Національної академії наук України
2014
|
| Subjects: | |
| Online Access: | https://journals.uran.ua/jme/article/view/31410 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Energy Technologies & Resource Saving |
Institution
Energy Technologies & Resource Saving| id |
oai:ojs.journals.uran.ua:article-31410 |
|---|---|
| record_format |
ojs |
| spelling |
oai:ojs.journals.uran.ua:article-314102015-04-01T16:07:29Z One approach to a search for good local minimum of a packing problem of cylindrical object Один из подходов к поиску хороших локальных минимумов в задаче размещения цилиндрических объектов Чугай, А. М. Ф-function local optimization cylinders spherocylinders УДК 519.859 Ф-функция локальная оптимизация цилиндры сфероцилиндры УДК 519.859 Ф-функція локальна оптимізація циліндри сфероциліндри УДК 519.859 An approach which allows to improve the efficiency of the search for local minima in cylinders packing problems is proposed. In order to resolve a question of falling into “bad” non-strict local minima at the initial stage of solution process replacement of cylinders by spherocylinders (i.e. cylinders bases of which are spherical segments of a given height) is proposed. This replacement will allows to go around of points where the trajectory of the gradients of the constraints will be canceled when searching for local extrema.In addition, the properties of a mathematical model based on the form of Ф -functions allowed to offer a way of significant reduction of the runtime and computational effort when searching for local minima. The proposed approach reduce the number of constraints which describе the feasible region due to a process of search for a local minimum is reduced to the solution of sequence of mathematical programming problems on subregions of the feasible region. Предложен подход, позволяющий повысить эффективность поиска локальных минимумов в задачах размещения цилиндров. Для решения проблемы попадания в “плохие” нестрогие локальные минимумы в данной работе предлагается на начальном этапе решения задачи размещения цилиндров заменить их сфероцилиндрами (т.е. цилиндрами, в основании которых сферические сегменты заданной высоты). Такая замена позволит при поиске локальных экстремумов обойти точки, в которых траектории градиентов ограничений будут “взаимопогашаться”. Кроме того, свойства математической модели, основанные на виде Ф-функций, позволили предложить способ значительного сокращения временных и вычислительных затрат при поиске локальных минимумов. Предложенный подход заключается в уменьшении количества ограничений, описывающих область допустимых решений, за счет сведения процесса поиска локального минимума к решению задач математического программирования на последовательности подобластей области допустимых решений. Запропоновано один із підходів, що дозволяє підвищити ефективність пошуку локальних мінімумів в задачах розміщення циліндрів. Запропонований підхід дозволяє вирішити проблему потрапляння в «погані» несуворі локальні мінімуми за рахунок заміни циліндрів на початковому етапі розв’язання задачі сфероціліндрами. Крім того, властивості математичної моделі, що ґрунтуються на вигляді F‑функцій, дозволили запропонувати спосіб значного скорочення часових і обчислювальних витрат при пошуку локальних мінімумів. Інститут енергетичних машин і систем ім. А. М. Підгорного Національної академії наук України 2014-11-28 Article Article application/pdf https://journals.uran.ua/jme/article/view/31410 Journal of Mechanical Engineering; Vol. 17 No. 3 (2014); 25-32 Проблемы машиностроения; Том 17 № 3 (2014); 25-32 Проблеми машинобудування; Том 17 № 3 (2014); 25-32 2709-2992 2709-2984 ru https://journals.uran.ua/jme/article/view/31410/36450 Copyright (c) 2015 А. М. Чугай https://creativecommons.org/licenses/by-nd/4.0 |
| institution |
Energy Technologies & Resource Saving |
| baseUrl_str |
|
| datestamp_date |
2015-04-01T16:07:29Z |
| collection |
OJS |
| language |
Russian |
| topic |
Ф-function local optimization cylinders spherocylinders УДК 519.859 |
| spellingShingle |
Ф-function local optimization cylinders spherocylinders УДК 519.859 Чугай, А. М. One approach to a search for good local minimum of a packing problem of cylindrical object |
| topic_facet |
Ф-function local optimization cylinders spherocylinders УДК 519.859 Ф-функция локальная оптимизация цилиндры сфероцилиндры УДК 519.859 Ф-функція локальна оптимізація циліндри сфероциліндри УДК 519.859 |
| format |
Article |
| author |
Чугай, А. М. |
| author_facet |
Чугай, А. М. |
| author_sort |
Чугай, А. М. |
| title |
One approach to a search for good local minimum of a packing problem of cylindrical object |
| title_short |
One approach to a search for good local minimum of a packing problem of cylindrical object |
| title_full |
One approach to a search for good local minimum of a packing problem of cylindrical object |
| title_fullStr |
One approach to a search for good local minimum of a packing problem of cylindrical object |
| title_full_unstemmed |
One approach to a search for good local minimum of a packing problem of cylindrical object |
| title_sort |
one approach to a search for good local minimum of a packing problem of cylindrical object |
| title_alt |
Один из подходов к поиску хороших локальных минимумов в задаче размещения цилиндрических объектов |
| description |
An approach which allows to improve the efficiency of the search for local minima in cylinders packing problems is proposed. In order to resolve a question of falling into “bad” non-strict local minima at the initial stage of solution process replacement of cylinders by spherocylinders (i.e. cylinders bases of which are spherical segments of a given height) is proposed. This replacement will allows to go around of points where the trajectory of the gradients of the constraints will be canceled when searching for local extrema.In addition, the properties of a mathematical model based on the form of Ф -functions allowed to offer a way of significant reduction of the runtime and computational effort when searching for local minima. The proposed approach reduce the number of constraints which describе the feasible region due to a process of search for a local minimum is reduced to the solution of sequence of mathematical programming problems on subregions of the feasible region. |
| publisher |
Інститут енергетичних машин і систем ім. А. М. Підгорного Національної академії наук України |
| publishDate |
2014 |
| url |
https://journals.uran.ua/jme/article/view/31410 |
| work_keys_str_mv |
AT čugajam oneapproachtoasearchforgoodlocalminimumofapackingproblemofcylindricalobject AT čugajam odinizpodhodovkpoiskuhorošihlokalʹnyhminimumovvzadačerazmeŝeniâcilindričeskihobʺektov |
| first_indexed |
2025-07-17T11:59:08Z |
| last_indexed |
2025-07-17T11:59:08Z |
| _version_ |
1850410783767265280 |