×

将相同的球体装入圆柱体。 (英语) Zbl 1213.90216号

小结:本文讨论了将相同球体装入最小高度圆柱体的优化问题。建立了该问题的数学模型,并考虑了其特点。根据特征,提出了一种搜索全局最小值近似值的策略。该策略包括一个特殊的搜索树构造,一个对Zoutendijk可行方向方法的修改以计算局部极小值,以及一个对递减邻域方法的修改,以搜索全局极小值的近似值。给出了数值例子和解的性能分析。在数学模型和数值实验的基础上,得出了一些结论。

MSC公司:

90C27型 组合优化

关键词:

建模
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 伯纳尔,简单液体模拟。简单液体物理学,统计理论(1971)
[2] Betke,《有限和无限填充》,《Reine und Angewandte Mathematik 453 pp 165–(1994)杂志·Zbl 0797.52010号
[3] Birgin,优化圆柱体装入矩形容器的包装,《欧洲运筹学杂志》160(1),第19页–(2005)·Zbl 1067.90133号
[4] Birgin,最小化圆形和球形包装问题中的物体尺寸,计算机与运筹学35页2357–(2007)
[5] Chlenov,振动流化床(1972)
[6] 克劳威尔,结理论导论(1963)
[7] Fomenko,同伦拓扑(1986)
[8] Gan,预测任意形状颗粒的堆积特性,KONA 22 pp 82–(2004)·doi:10.14356/kona.2004012
[9] Garey,《计算机与难处理性:NP完全性理论指南》(1979)
[10] Gondzio,HOPDM(2.12版)——基于原始-对偶内点方法的快速LP解算器,《欧洲运筹学杂志》85(1)第221页–(1995)
[11] Hales,开普勒猜想的证明,《数学年鉴》162(1)pp 1065–(2005)·Zbl 1096.52010年
[12] 汉森,简单液体理论(1986)
[13] Huang,《将不等长圆圈装入矩形容器的贪婪算法》,运筹学学会杂志56(5),第539页–(2005)·邮编1095.90095
[14] Jernigan,生物结构中的堆积规律与其动力学相关,《分子生物学方法》350 pp 251–(2006)
[15] 大都会,蒙特卡洛方法,《美国统计协会杂志》44(247)第335页–(1949)·Zbl 0033.28807号
[16] Mueller,《圆柱体中的数字填充球体》,粉末技术159(2),第105页–(2005)
[17] Poturaev,《用计算方法模拟颗粒介质》。矿产开发的物理技术问题,第2期,第3页–(1989年)
[18] 鲁宾斯坦,模拟和蒙特卡罗方法(1981)
[19] Saslogloub,用于预测吸附等温线的真实随机球体填充模型,微孔和中孔材料39 pp 477–(2000)
[20] 于斯托扬(Yu Stoyan)。G.,1983年。几何设计的数学方法。《国际会议论文集PROLAMAT 82》,列宁格勒,阿姆斯特丹,第67–86页。
[21] Stoyan,采用分枝定界法求解考虑最小和最大允许距离的矩形最优布置问题。预印本384(1995)
[22] Stoyan,用递减邻域法解决一些多极问题(1980)
[23] Stoyan,考虑特殊约束的矩形和圆形布局优化问题的数学模型和求解方法,《国际运筹学汇刊》5(1),第45页–(1998)·Zbl 0910.90240号 ·doi:10.1016/S0969-6016(98)00003-3
[24] Stoyan,《将不同半径的固体球体封装成平行六面体》,《中欧运筹学杂志》11(4)第389页–(2003)·Zbl 1078.90047号
[25] 苏图,三维不等距球体填充问题的全局优化方法,优化理论与应用杂志114(3),第671页–(2002)·Zbl 1026.90078号
[26] 托尔夸托,高欧几里德维数硬球的随机顺序加法,物理评论E:统计、非线性和软物质物理74(6 Pt 1)pp 061308–(2006)·doi:10.1103/PhysRevE.74.061308
[27] Wang,不等球体的包装和自动化放射外科治疗计划,《组合优化杂志》3第453页–(1999)·Zbl 0958.90086号
[28] 扎伦,《非晶固体物理学》(1983年)
[29] Zoutendijk,整数与非线性规划第37页–(1970)·Zbl 0228.90034号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。