×
斯托扬，Y.G。;罗曼诺娃，T.E。;O.V.潘克拉托夫。;斯泰思尤克，P.I。;S.V.马克西莫夫。

椭圆体的稀疏平衡布局。 （英语。俄文原件） Zbl 1486.90167号

赛博。系统。分析。 57，第6号，864-873（2021）; 翻译自Kibern。修女。分析。57，第6期，25-35页（2021年）。
摘要：作者考虑了在复杂几何的三维域中产生球形空隙的问题，考虑到系统平衡对空隙“稀疏性”的约束。考虑到禁止区域、物体之间可行距离的约束以及平衡条件，将问题归结为凸容器（圆柱体或长方体）中旋转椭球的优化布局。该问题的目标是最大化每对椭球体与每个椭球体和容器边界之间的最小距离。定义了用于分析描述分配约束的调整准双函数。以非线性规划问题的形式建立数学模型。提出了一种利用多级策略结合智能算法搜索可行解和局部最优解的求解方法。给出了计算实验的结果。

引用于三文件

MSC公司：

90C27型 组合优化
90立方 非线性规划

关键词：

稀疏布局;旋转椭球;准双函数;非线性规划;Shor’s（r）-算法
PDF格式BibTeX公司 XML格式引用
\textit｛Y.G.Stoyan｝等人，Cybern。系统。分析。57，No.6，864--873（2021；Zbl 1486.90167）；翻译自Kibern。西斯特。分析。57，第6号，25-35（2021）
全文： DOI程序

参考文献：

[1] Ungson，Y。；Burtseva，L。；Garcia-Curiel，E。；瓦尔迪兹·萨拉斯，B。；弗洛雷斯-里奥斯，BL；沃纳，F。；Petranovskii，V.，《圆截面不规则渠道的填充：多孔材料特性研究的建模方面》，材料，11，10，1901（2018）·数字对象标识代码：10.3390/ma11101901
[2] Stoyan，Y。；Yaskov，G。；Romanova，T。；利特文切夫，I。；雅科夫列夫，S。；坎图，JMV，《优化包装多维超球体：统一方法》，Mathem。Biosci公司。和工程，17，6，6601-6630（2020）·Zbl 1476.90291号 ·doi:10.3934/mbe.2020344年
[3] O.Blyuss、L.Koriashkina、E.Kiseleva和R.Molchanov，“放射治疗规划中放射源的最佳位置：数学模型和求解方法”，《医学中的计算和数学方法》，2015年第卷，文章编号142987（2015）。doi:10.1155/2015/142987·兹比尔1343.92210
[4] Bezrukov，A。；Stoyan，D.，椭球随机堆积的模拟与统计分析，粒子与粒子系统表征，23388-398（2007）·doi:10.1002/ppsc.200600974
[5] Choi，Y-K；Chang，J-W；Wang，W。；Kim，M-S；Elber，G.，椭球体的连续碰撞检测，IEEE Trans。可视化和计算机图形，15，2，311-324（2009）·doi:10.1109/TVCG.2008.80
[6] Baule，A。；玛丽·R。；Bo，L。；Portal，L。；Makse，HA，轴对称粒子随机紧密堆积的平均场论，自然通讯，2194，1-11（2013）
[7] Lind，PG，球体和椭球体的顺序随机填充，AIP会议程序。，1145, 219 (2009) ·doi:10.1063/1.3179897
[8] Stoyan，Y。；潘克拉托夫，A。；Romanova，T.，《椭圆的准双函数和最优填充》，《全局优化杂志》，65，283-307（2016）·Zbl 1369.90151号 ·doi:10.1007/s10898-015-0331-2
[9] 罗曼诺娃，TE；斯坦西克，PI；AM Chugay；Shekhovtsov，SB，用于解决几何设计优化问题的并行计算技术，Cybern。系统。分析，55，6，894-904（2019）·Zbl 1442.90184号 ·doi:10.1007/s10559-019-00199-4
[10] Romanova，T。；Stoyan，Y。；潘克拉托夫，A。；利特文切夫，I。；Avramov，K。；Chernobryvko，M。；扬切夫斯基，I。；Mozgova，I。；Bennell，J.，椭圆的优化布局及其在增材制造中的应用，国际。生产研究杂志，59，2，560-575（2021）·doi:10.1080/00207543.2019.1697836
[11] 格雷本尼克，IV；科瓦伦科，AA；罗曼诺娃，TE；伊利诺伊州乌尔尼亚耶娃；Shekhovtsov，SB，平衡布局优化问题中的组合配置，Cybern。系统。分析，54，2，221-231（2018）·Zbl 1393.90102号 ·doi:10.1007/s10559-018-0023-2
[12] Romanova，T。；潘克拉托夫，A。；利特文切夫，I。；普兰科夫斯基，S。；Tsegelnyk，Y。；Shypul，O.，《二维物体的最稀疏包装》，实习生。《生产研究杂志》，59，13，3900-3915（2020）·Zbl 1487.90567号 ·doi:10.1080/00207543.2020.1755471
[13] Romanova，T。；利特文切夫，I。；Pankratov，A.，《在优化圆柱体中填充椭球》，欧洲。Oper的J。研究，285，2429-443（2020）·Zbl 1441.90142号 ·doi:10.1016/j.ejor.2020.01.051
[14] Kallrath，J.，《将椭球体包装成体积最小的矩形盒》，《全局优化杂志》，67，1-2，151-185（2017）·Zbl 1390.90444号 ·doi:10.1007/s10898-015-0348-6
[15] 伯金，EG；罗德岛洛巴托；Martínez，JM，通过非线性优化包装椭球，全球优化杂志，65，4，709-743（2016）·Zbl 1377.90088号 ·doi:10.1007/s10898-015-0395-z
[16] Gardan，J.，《增材制造技术：现状和趋势》，《国际生产研究杂志》，54，10，3118-3132（2016）·doi:10.1080/00207543.2015.1115909
[17] 李，M。；方，Q。；Cho，Y.先生。；Ryu，J。；刘，L。；Kim，DS，《通过Voronoi椭圆图进行三维打印的无支撑空心化》，计算机辅助设计，101，23-36（2018）·doi:10.1016/j.cad.2018.03.007
[18] Stoyan，YG；罗曼诺娃，TE；俄亥俄州潘克拉托夫；斯坦西克，PI；Stoian，YE，三维域中球形空隙的稀疏平衡布局，Cybern。系统。分析，57，4，542-551（2021）·Zbl 1472.90131号 ·doi:10.1007/s10559-021-00379-1
[19] P.I.Stetsyuk、T.E.Romanova和I.O.Subota，“在矩形容器中封装相似椭圆的NLP问题”，Teoriya Optym。里申，139-146（2014）。
[20] P.I.Stetsyuk，“Shor的r算法：理论与实践”，载：s.Butenko、P.M.Pardalos和V.Shylo（编辑），《优化方法与应用：纪念施普林格实习生Ivan V.Sergienko 80岁生日》。出版（2017），第495-520页·Zbl 1398.90096号
[21] Stetsyuk，PI，Shor r算法的理论和软件实现，Cybern。系统。分析，53，5，692-703（2017）·Zbl 1382.65181号 ·doi:10.1007/s10559-017-9971-1
[22] 潘克拉托夫，A。；Romanova，T。；利特文切夫，I.，《包装倾斜三维物体》，数学，8，7，1130（2020）·doi:10.3390/路径8071130
[23] Romanova，T。；Bennell，J。；Stoyan，Y。；Pankratov，A.，使用非线性优化实现凹多面体连续旋转的填充，欧洲。Oper的J。研究，268，37-53（2018）·Zbl 1403.90586号 ·doi:10.1016/j.ejor.2018.01.025
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。