共查询到19条相似文献，搜索用时 3 毫秒
1.
在对托盘装箱问题的装箱样式进行调查后,研究了解决托盘装箱问题的一种具有优势的转轮装箱样式.对该样式的定义、组成要素、分类和产生的算法进行了讨论,并提出一种对称式转轮样式的统一命名方式.基于转轮样式的几何形成条件,运用组合与几何学的方法,就货物本身的长宽比特性、货物取向和单层货物数量对转轮样式的结构影响进行了讨论,提出了托盘装箱问题的修改数据集:面积比范围为1～76,货物长宽比范围为1～10.并计算了这一数据集下所有箱数为非质数的转轮样式实例,以及每一可能转轮样式的货物长宽比范围.计算结果显示货物长宽比越大越有可能获得转轮样式的最优解,表明转轮样式和货物长宽比的确影响托盘装箱问题. 相似文献
2.
王永军 《延安教育学院学报》2009,23(3):107-108
装箱问题在实际生产中应用非常广泛,文章在分析该问题特点的基础上提出了使用类CF近似算法和人工鱼群算法相结合的混合人工鱼群算法求解装箱问题,并给出了具体的算法步骤。跟遗传算法试验结果的对比表明该算法在求解装箱问题所得的结果优于遗传算法,具有良好的应用前景。 相似文献
3.
李素萍 《襄樊职业技术学院学报》2007,6(4):15-16
装箱问题在现实生活中具有广泛的应用,如作业调度、最优任务分配等,是一个NP完全问题。针对一维装箱问题,提出了基于首次适应(FF)近似算法和模拟退火算法相结合的一种模拟退火算法,给出了具体的算法描述。实验结果分析表明,该算法是高效可行的。 相似文献
4.
2004年孙春玲等研究了一维装箱问题,给出了一个近似程度最好的近似值为3/2的近似算法-交叉算法.遗憾的是他们的交叉算法的近似值分析是错误的,本文通过两个反例说明了他们的错误所在,并给出一个正确的近似值分析. 相似文献
5.
用最坏情况绝对性能研究尺寸可变的装箱问题的在线算法,对于两种箱子规格a和b,给出了一种最坏绝对性能比最多是2.75的在线近似算法. 相似文献
6.
针对传统装箱算法在处理海量数据时所存在的的运行效率与空间利用率低的问题,在深入研究已有装箱算法的基础上,在分布式系统中定义一种可变大小的箱子,结合动态和静态算法的优势,提出基于MapReduce的动态装箱算法。实验结果表明,针对海量动态数据,运用基于MapReduce的动态装箱算法,结果接近最优解,同时具有很高的处理效率。 相似文献
7.
提出了一种综合试探法来解决装箱问题，它能提高求解这类问题的性能，这种方法利用了一种称为下界方法(lower bound method)的策略，初始结果通过对偶问题的方法产生，用到了基于优势，差异，非平衡的负载重分布方法，同时引入了禁忌搜索算法以提高性能。 相似文献
8.
针对遗传算法在求解复杂优化问题时收敛速度慢,易陷入局部最优的不足,对标准遗传算法进行改进,将交叉概率和变异概率进行自适应调节,再结合移民策略,提出可自适应调节参数的改进遗传算法,应用该算法对装箱问题进行相应研究。 相似文献
9.
针对遗传算法在求解复杂优化问题时收敛速度慢，易陷入局部最优的不足，对标准遗传算法进行改进，将交叉概率和变异概率进行自适应调节，再结合移民策略，提出可自适应调节参数的改进遗传算法，应用该算法对装箱问题进行相应研究。 相似文献
10.
贪心算法是通过一系列的选择来得到一个问题的解。它所作的每一个选择都是当前状态某种意义的最好选择,即贪心选择。对于一个具体问题,我们该如何知道是否可以用贪心算法来解决,以及能否得到问题的一个最优解呢?可以从许多用贪心算法求解的问题当中,看到它们具有两个重要的性质:贪心选择性质和最优子结构性质。从这两个方面来说明货船装箱问题能用贪心算法来解决,并且能得到一个最优解。 相似文献
11.
INTRODUCTION Most packing problems (Dowsland and Dow-sland, 1992) are NP-hard (Garey and Johnson, 1979); among which are bin-packing, floorplan, rectangle packing, packing a set of circles into a large circle or square, non-rectangular packing problems and so on (Li and Milenkovic, 1995; Liang et al., 2002; Lip-nitskii, 2002; Milenkovic and Daniels, 1996; Milenk-ovic et al., 1991; Osogami and Okano, 2003; Wang, 2002). Some of these such as bin-packing problem and rectangle packing p… 相似文献
12.
在研究现有布局问题的基础上,对布局问题中的各种约束进行了研究和归类,并分析了它们在布局模型中所起的作用;利用面向对象思想给出了布局约束的表达形式;采用自上而下的分层设计思想,提出了布局问题的复合知识模型,为今后的布局设计提供了参考。 相似文献
13.
LI Bo ZHAO Dong-feng SHI Bing-xin SHEN Bin 《重庆大学学报(英文版)》2005,4(3):164-169
Given a list of items and a sequence of variable-sized bins arriving one by one, it is NP-hard to pack the items into the bin list with a goal to minimize the total size of bins from the earliest one to the last used. In this paper a set of approximation algorithms is presented for cases in which the ability to preview at most k（〉=2） arriving bins is given. With the essential assumption that all bin sizes are not less than the largest item size, analytical results show the asymptotic worst case ratios of all k-bounded space and offiine algorithms are 2. Based on experiments by applying algorithms to instances in which item sizes and bin sizes are drawn independently from the continuous uniform distribution respectively in the interval [0,u] and [u,l ], averagecase experimental results show that, with fixed k, algorithms with the Best Fit packing（closing） rule are statistically better than those with the First Fit packing（closing） rule. 相似文献
14.
针对三维矩形布局问题,提出一种基于评价函数的布局遗传算法.该算法根据布局已知条件建立定序和定位评价函数,然后通过对评价函数值的比较确定布局的定序和定位规则;最后采用遗传算法优化定序和定位规则的参数.算例测试结果表明,该算法具有良好的计算效果. 相似文献
15.
利用可行域算法求解矩形布局问题,通过调整矩形布入形态,改变其单一的可行域形式增大其解空间。算例结果表明,矩形调整对布局结果影响有规律,利用可行域算法求解矩形布局问题,简便、快捷、灵活、适应性强,从而能够灵活快速地获得更优异的矩形布局排布方案指导工程实践。 相似文献
16.
Two-dimensional irregular polygons packing problem is very difficult to be solved in traditional optimal way.Simulated annealing (SA) algorthm is a stochastic optimization technique that can be used to solve packing problems.The whole process of SA is introduced firstly in this paper,An extended neighborhood searching method in SA is mainly analyzed,A general module of SA algorithm is given and used to lay out the irregular polygons.The judgment of intersection and other constrains of irregular polygons are analyzed,Then an example that was used in the paper of Stefan Jakobs is listed .Results show that this SA algorithm shorterns the computation time and improves the soluiton. 相似文献
17.
18.
Wavelength and bandwidth allocation is important for multicast communication in optical networks. In this paper, a new method based on scheduling theory is proposed. The proposed method formulates wavelength bandwidth capacity as a large rectangle and these multicast stream bandwidth requirements as small rectangles. It treats the wavelength and bandwidth allocation question as a rectangle packing problem. The proposed algorithm solves the problem by taking quasi-human strategy with Euclidian distance. It is an effective heuristic algorithm to quickly solve multicast stream bandwidth allocation problem in optical networks by theoretic analysis. Further simulation experiments show the bandwidth allocation algorithm can increase network utilization and have a good fairness performance for unicast stream and multicast stream in optical networks. The results indicate the effectiveness of the algorithm. 相似文献
19.
随着社会文明的不断提高,越来越多的有识之士意识到了设计的本土化问题,设计必须融入当地的文化中去才可能得到持续性的发展,特别是在中国这样一个地大物博、人口众多,处于东亚文化核心地位的国度里,更是需要迫切解决的问题。而如何使中国的包装设计更具民族性和本土文化的特性,这是中国包装设计走向世界的根本,也是立足世界的根本。 相似文献