×

将不相等的球体装入各种容器中。 (英语。俄文原件) Zbl 1352.52027号

赛博。系统。分析。 52,第3期,419-426(2016); 翻译自Kibern。修女。分析。2016年,第3期,97-105(2016)。
摘要:本文考虑了将不同固体球体装入以下类型容器的优化问题:长方体、球体、右圆柱体、环形圆柱体和球形层。假设球体半径变化。它允许我们提出一种新的方法来推导属于问题可行域的起点,并使用改进的跳跃算法(JA)对局部极值进行非穷举搜索,该算法实现了从一个局部极小值到另一个目标函数值更好的局部极小值的连续过渡。减小解空间维数和重新排列球体对可以提高目标函数值。将所得结果与基准结果进行了比较。

MSC公司:

52C17号 包装和覆盖尺寸(离散几何方面)
90C27型 组合优化

软件:

伊波特
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] J.H.Conway和N.J.A.Sloane,《球形填料、晶格和群》,Springer-Verlag,纽约(1999)·Zbl 0915.52003号 ·doi:10.1007/978-1-4757-6568-7
[2] A.Sutou和Y.Day,“3D中不等球体填充问题的全局优化方法”,J.Optimiz。理论与应用。,114,第3期,671-694(2002年)·Zbl 1026.90078号 ·doi:10.1023/A:1016083231326
[3] 于。Stoyan、G.Yaskov和G.Scheithauer,“将各种固体球体包装成平行六面体”,中欧J.Oper。研究,11,第4期,389-407(2003)·Zbl 1078.90047号
[4] E.G.Birgin和F.N.C.Sobral,“最小化圆形和球形包装问题中的物体尺寸”,《计算机与操作》。研究,352357-2375(2008)·Zbl 1177.90332号 ·doi:10.1016/j.cor.2006.11.002
[5] T.Kubach、A.Bortfeldt、T.Tilli和H.Gehring,“将不相等球体包装成长方体条带或长方体的并行贪婪算法”,《技术报告》,Diskussionsbeitrag Nr.440,FakultäT für Wirtschaftswenschaft,FernUniversitäT in Hagen(2009)·Zbl 1235.90127号
[6] T.Kubach、A.Bortfeldt、T.Tilli和H.Gehring,“将不相等的球体打包成长方体或长方体的贪婪算法”,亚洲太平洋。《运营杂志》。决议,28,第6号,739-753(2011)·Zbl 1235.90127号 ·doi:10.1142/S0217595911003326
[7] 黄伟强、李彦宏、阿奎布和李春明,“将不相等的圆包装成矩形容器的贪婪算法”,J.Oper。研究学会,56,No.5,539-548(2005)·邮编1095.90095 ·doi:10.1057/palgrave.jors.2601836
[8] M.Hifi和L.Yousef,“三维球体填充问题的宽梁和爬山策略”,摘自:Proc。2014年计算机科学和信息系统联合会,ACSIS,2(2014),第421-428页。
[9] J.Liu、Y.Yao、Yu。Zheng,H.Geng和G.Zhou,“圆形和球体填充问题的有效混合算法”,载于《组合优化与应用》。计算机科学课堂讲稿,5573(2009),第135-144页·Zbl 1246.52020年
[10] Z.Z.Zeng、W.Q.Huang、R.C.Xu和Z.H.Fu,“在更大的球体中封装不相等球体的算法”,《高级材料研究》,546-5471464-1469(2012)·Zbl 1262.30028号 ·doi:10.4028/www.scientific.net/AMR.546-547.1464
[11] M.Hifi和R.M’Hallah,“圆形和球形填料问题的文献综述:模型和方法”,《运筹学进展》(2009年)·Zbl 1198.90337号
[12] 于。Stoyan和G.Yaskov,“用跳跃算法将不等长的圆打包成最小长度的条带”,《优化快报》,第8期,第3期,949-970(2014)·Zbl 1292.90259号
[13] 于。G.Stoyan和G.N.Yaskov,“将不同大小的圆放入条带问题的数学模型和解决方法”,欧洲。《运营杂志》。研究,156590-600(2004)·Zbl 1056.90018号 ·doi:10.1016/S0377-2217(03)00137-1
[14] A.Wächter和L.T.Biegler,“关于大规模非线性规划的原对偶内点滤波线搜索算法的实现”,Mathem。《编程》,106,第1期,25-57(2006)·Zbl 1134.90542号 ·doi:10.1007/s10107-004-0559-y
[15] 于。G.Stoyan和G.N.Yaskov,“将相同的球体装入圆柱体”,实习生。事务处理。在操作中。《研究》,第17期,第1期,第51-70页(2010年)·Zbl 1213.90216号 ·文件编号:10.1111/j.1475-3995.2009.00733.x
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。