共查询到20条相似文献,搜索用时 300 毫秒
1.
2.
当你朋友收到你送来的一大箱子酒,很高兴,遵照你的指示一次打开三瓶,对比品尝每种酒的独特酒香时,他一定想记住自己喜欢的那种口味(再找你要)。这时他需要看懂酒标——这很容易,都在本页,你别忘撕下来一起送给他。 相似文献
3.
“老师,这些箱子里装的是电脑吗?”一个十七八岁的男孩睁大眼睛目不转睛地盯着摆放在屋子角落里的一堆箱子问道。 相似文献
4.
给定物品系列,要求将所有物品装入到不同类型的箱子中,以实现从第一个箱子到最后一个箱子被使用的箱子的总尺寸最小化。本文用最坏情况绝对性能研究在线算法,对于两种箱子规格和,我们给出了一种最坏绝对性能比最多是2.75的在线近似算法。 相似文献
5.
给定物品系列,不同尺寸的箱子依次到达,要求将所有物品装入到箱子中以实现从第一个箱子到最后一个被使用的箱子为止的所有箱子总尺寸最小化.为此给出了6种在线算法,并对这些算法在两种箱子尺寸约束条件下的最坏情形性能和一般情形性能分别进行了研究.理论分析表明最坏情形下6种算法的渐进竞争比在常规约束不小于2,在松弛的约束条件下为无穷;仿真试验表明一般情形下FFD(FirstFitDecreasing)算法最优. 相似文献
6.
7.
8.
9.
讨论如下定义的带启动重量的脆度装箱问题:设有许多等长的一维箱子,给定一个物品集,每个物品有2个参数(脆度和重量),若箱子是首次装入物品,则需要添加额外的启动重量,在装箱的过程中要保证每个箱子的启动重量和所装物品重量之和不能超过该箱子内物品的最小脆度,问怎样安排物品使所用箱子数最小.该问题是一个新的组合优化问题,来源于CDMA蜂窝通信系统中的信道分配.本研究给出了一个求解该问题的线性脱线算法C-NFI,分析了其最坏情况渐进性能比为2,并给出了相应的试验结果. 相似文献
11.
研究了d维空间随机箱中玻色气体的凝聚问题,在箱子的线度L满足均匀分布和高斯分布两种情况下,分别求出了系统发生玻色-爱因斯坦凝聚的临界温度Tc,并将Tc与固定箱子中玻色气体发生玻色-爱因斯坦凝聚的临界温度Tc^R作了比较,发现Tc小于或等于Tc^R,其具体的关系取决于L所满足的分布函数.同样研究了被限制在频率随机改变的谐振子势阱中的玻色气体的凝聚问题,发现Tc与Tc^R的关系与上面的结论类似. 相似文献
12.
讨论了如下定义的带核元带拒绝装箱问题:设有许多等长的箱子,给定一个带核元的物品集,每个非核元有2个参数:大小和罚值.非核元物品可以放入箱子也可被拒绝放入箱子.如果某物品被拒绝放入箱中,则产生惩罚值,同时要求核元不允许被拒绝且每只箱子中所装核元个数不超过1,问怎样安排物品使所用箱子数与未装箱的物品总罚值之和最小.该问题是一个新的组合优化问题,在多处理器任务调度及内部互联网信息管理等问题中有着广泛的应用背景.提出了一个求解该问题的局外近似算法,分析其最坏情况渐进性能比为2,并给出了相应的实验结果. 相似文献
13.
14.
15.
16.
17.
一种用遗传算法求解装箱问题的新编码方法 总被引:2,自引:0,他引:2
装箱问题在实际生产中应用非常广泛,然而在传统装箱问题中箱子的容量是固定的,并没有考虑多种容量箱子的问题;文章提出一种用遗传算法求解装箱问题的新编码方法,并用单亲遗传算法实现;这种算法和混合遗传算法相比,有编码简单、收敛快及实现容易等优点。 相似文献
18.
最小基数箱子覆盖问题及其启发式算法 总被引:2,自引:0,他引:2
研究了一个新颖的装箱问题,即最小基数箱子覆盖问题(Minimum Cardinality Bin Covering Problem),证明了该问题是强NP-完备的;在物件大小满足一定的条件下,给出了一个时间复杂度为O(n)的启发式算。 相似文献
19.
20.