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...
Збережено в:
| Дата: | 2014 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут енергетичних машин і систем ім. А. М. Підгорного Національної академії наук України
2014
|
| Теми: | |
| Онлайн доступ: | https://journals.uran.ua/jme/article/view/31410 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Energy Technologies & Resource Saving |
Репозитарії
Energy Technologies & Resource Saving| Резюме: | 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. |
|---|