Один из подходов к поиску хороших локальных минимумов в задаче размещения цилиндрических объектов
Ключові слова:
Ф-функція, локальна оптимізація, циліндри, сфероциліндриАнотація
Запропоновано один із підходів, що дозволяє підвищити ефективність пошуку локальних мінімумів в задачах розміщення циліндрів. Запропонований підхід дозволяє вирішити проблему потрапляння в «погані» несуворі локальні мінімуми за рахунок заміни циліндрів на початковому етапі розв’язання задачі сфероціліндрами. Крім того, властивості математичної моделі, що ґрунтуються на вигляді F‑функцій, дозволили запропонувати спосіб значного скорочення часових і обчислювальних витрат при пошуку локальних мінімумів.Посилання
George, J.A. Packing different-sized circles into a rectangular container / J.A. George, J.M. George, B.W. Lamar // European J. of Oper. Res. – 1995. – N.84.- P.693-712.
George, J.A. Multiple container packing: a case study of pipe packing/ J.A. George // J. of the Oper. Res. Soc. –1996. – N.47. – P.1098 – 1109.
Birgin, E. G. Optimizing the packing of cylinders into a rectangular container / E. G. Birgin, J.M. Martinez, D.P. Ronconi // European J. of Oper. Res. – 160, 2005. – P.19 – 33.
Stoyan, Y. G. Packing of various circular cylinders into a parallelepiped / Y. G. Stoyan, D. I. Pridatko // Reports of NAS of Ukraine. – 2004. – № 4. – P. 27–32.
Stoyan, Y. G. Construction of a mathematical model of optimization problem of placement spherocylinders and cylinders in a given area taking into account the special constraints and its solution/ Y. G. Stoyan, А. М. Chugay // Electronic modeling. – 2008. – 30, № 5. – P. 3–20.
Scheithauer, G. Mathematical modeling of interactions of primary 3D geometric objects / G. Scheithauer, Y. Stoyan, T. Romanova // Cybernetics and System Analysis. – 2005. – vol.41(3). – P.332– 342.
Wachter, A. On the implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming / A. Wachter, L.T. Biegler // Math. Program. – 2006. – 106(1). – Р.25 – 57.
##submission.downloads##
Опубліковано
Номер
Розділ
Ліцензія
Авторське право (c) 2015 А. М. Чугай
Ця робота ліцензується відповідно до Creative Commons Attribution-NoDerivatives 4.0 International License.
Автори, які публікуються в цьому журналі, погоджуються з наступними умовами:
- Автори залишають за собою право на авторство своєї роботи і передають журналу право першої публікації цієї роботи на умовах ліцензійного договору (угоди).
- Автори мають право самостійно укладати додаткові договори (угоди) з неексклюзивного поширення роботи в тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати в складі монографії), за умови збереження посилання на першу публікацію роботи в цьому журналі.
- Політика журналу дозволяє розміщення авторами в мережі Інтернет (наприклад, у сховищах установи або на персональних веб-сайтах) рукопису роботи як до подачі цього рукопису в редакцію, так і під час її редакційної обробки, оскільки це сприяє виникненню продуктивної наукової дискусії і позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).
