带隐藏约束昂贵黑箱问题的自适应代理优化方法

针对带隐藏约束的昂贵黑箱全局优化问题,提出采用自适应转换搜索策略的代理优化方法。在转换搜索子步中采用与已估值点个数相关的标准差在当前最优点附近通过随机扰动生成候选点,以更好地平衡局部搜索和全局搜索。为更好地近似真实黑箱目标函数,采用了自适应组合目标代理模型。在50个测试问题上进行了数值实验,计算结果说明了所提算法的有效性。

基于规则集定向搜索算法的装船翻箱问题

集装箱码头的自动化与智能化是港口物流发展新趋势,其中箱区自动化与智能化是其中的重点。自动化集装箱码头纵向大箱区布局模式使其翻箱问题成为制约码头效率提升的一个重要因素。针对自动化码头大箱区的贝内装船翻箱问题,提出基于规则集快速求解方法,并基于该方法构建相应的分支定界算法和定向搜索算法,同时分析了3种算法的时间复杂度。分支定界算法可求得该问题理论最优解,定向搜索算法能在短时内获得接近理论最优解。算例分析表明,基于规则集定向搜索算法和分支定界算法在小规模算例中都能高效求解该问题。在大规模算例中,基于规则集定向搜索算法仍然具有很高计算效率,同时优化结果接近理论最优解。通过与现有文献的数据对比分析,表明本文提出的基于规则集定向搜索算法在求解集装箱装船翻箱问题时具有更好的优化效果和更高的计算效率。

带核箱覆盖问题的在线算法

经典的箱覆盖问题是组合优化中一个著名的问题，并且得到了广泛的研究．本文主要讨论带核元的箱覆盖问题的复杂性和在线条件下的算法．指出了带核的箱覆盖问题是强ＮＰ－ｈａｒｄ的．给出了在不同的在线条件下可行算法渐近比的上界，指出仅在条件三下才存在渐近比好于０的在线算法，并给出了在此条件下一个渐近比为１／２的最好的在线算法。

最长d维箱嵌套问题的贪心算法

1.引言 在众多的算法设计策略中,贪心算法以其简单、直接和高效而受到重视[1].尽管贪心算法并不从整体最优方面考虑问题,而是从某种意义上的局部最优的角度作出选择,但对范围相当广泛的许多实际问题它通常能产生整体最优解[2,3].对一些问题,即使采用贪心算法不能得到整体最优解,但其最终结果也可以是最优解的很好的近似[4].

箱覆盖问题的半定松驰算法

箱覆盖问题是NP困难问题中的经典问题,得到了广泛地研究.九十年代以来,半定松驰策略被用来求解组合优化问题,取得了很好的结果[13].本文首次给箱覆盖问题的半定松驰算法.算法的理论分析结果表明它适合于求解大规模的箱覆盖问题.

基于LIB的有色箱覆盖问题

提出了如下定义的受位置约束的有色箱覆盖问题,即在有色物品的箱覆盖过程中,要求重(长)的物品置于轻(短)的物品下方。该问题是一个新的组合优化问题,来源于多处理器任务调度。给出一个求解该问题的局内近似算法KC-LIBFF算法,分析其最坏情况渐进性能比为0,并给出了相应的实验结果;进一步对求解该问题的局内算法性能比的下界进行了讨论。

带拒绝箱覆盖问题的局内算法

作为对装箱覆盖问题的推广,提出带拒绝的装箱覆盖问题。设有许多等长的一维箱子,给定一个物品集,每个物品有两个参数:长度和费用。物品可以放入箱子也可被拒绝放入箱子,每个物品只准放入一只箱子中,每只箱子中的物品容量总和至少为箱子容量,一旦箱子中的物品长度达到要求则需启用新箱。如果物品被放入箱中,则产生费用。该问题是一个新的组合优化问题,在内部互联网信息管理等问题中有着广泛的应用背景。给出一个求解该问题的局内近似算法C-FF,分析其最坏情况渐近性能比为1/2,并给出了相应的实验结果。

基于重力装载的自适应随机算法求解多箱型三维装箱问题

为了针对电商订单货物进行快速经济选箱,在建立多箱型三维装箱问题(3D-MBSBPP)数学模型的基础上,对空间搜索策略进行创新,提出两种求解算法。自适应随机算法实现货物与空间的自适应;粒子群算法采用动态编码,并实施5种类型的分段变异。采用重力式空间搜索策略求解已有三维装箱算例,使空间利用率提高2.16%,证明了重力式空间搜索策略的有效性。通过求解以三维装箱标准算例为基础构造的8类3D-MBSBPP实例来对比两种算法,自适应随机算法在8类算例上的表现均更优,且平均gap值优于粒子群算法19.59%,证明了自适应随机算法的优越性和稳定性。

一种求解翻箱问题的启发式算法

在集装箱堆场,翻箱操作不可避免,为降低翻箱次数,提高作业效率,有必要找到一种有效的方法来解决这一问题.在已知每个集装箱提箱顺序的前提下,如何安排翻箱作业顺序是典型的NP难问题.为此提出了一种启发式算法,并通过算例实验与已有算法的结果进行对比,实验结果表明本文提出的算法较优.

电学黑箱问题例析

电学黑箱问题，往往就是给出电路中的几种电学现象，由于暗箱的种类变化多端，解无定法，所以在分析黑箱问题时，一般先判断黑箱内电阻的连接方式：若所测电压发生了变化，电阻通常为串联；若所测电流发生了变化，则电阻可能并联，也可能是电阻原来串联，后来一只电阻被短路（但电路中应有另一只开关），再由题中条件确定电阻的位置和数值．

基于集装箱堆场翻箱问题历史研究成果的探究

集装箱堆场为提高堆场效率,减少船舶在港时间,在岸桥、场桥、龙门吊、集卡及其它们之间的协同运作和集装箱的操作方面都做出了努力,集装箱翻箱问题作为影响集装箱堆场的重要指标也受到了高度的重视。已有的文献已经对堆场中的翻箱问题做出了一定的研究,并取得了一定的成果,对堆场实际运作提供了理论支持。本文主要是通过对已有文献中针对翻箱问题的解决方案进行归纳总结,结合对实际堆场的调查提出目前解决翻箱问题的关键点和未来可能的研究方向。

一类箱约束线性最小二乘问题牛顿型算法的有限步终止性

在适当条件下,建立了一类箱约束线性最小二乘问题牛顿型算法的有限步终止性。

光学“黑箱”问题解法探讨

所谓黑箱问题，是指某未知系统(即黑箱)通过实验和推理来研究内部结构的问题，“黑”即“未知”，“箱”即“系统”，由于黑箱问题不仅检验光学基础知识掌握的程度，而且还能较好地培养和提高学生对问题的分析、判断能力以及联想、创造能力，故在近年来各类试题中黑箱型问题被广为采用．中学物理中所遇到的光学黑箱问题一般比较简单，但若不掌握正确的解题思路，采取胡猜瞎碰的方法，

应用替代定理解决电路黑箱问题的方法

本文利用电路分析中的替代定理研究了电路中的黑箱问题,通过三个实例阐述了替代定理的运用方法,并对该方法进行推广,总结出黑箱问题的一般解法。

中学物理电学黑箱问题研究

电学“黑箱问题”是指电学元件被封闭在一个“黑箱”内，在不能直接观察到元件的种类和组成情况下，通过应用万用表的探测或外部元件的连接，从外部表现，来判断其元件种类及电路组成的问题。

电学黑箱问题探究

黑箱问题是指对某一未知系统（黑箱），在不打开和不损坏真结构的情况下，通过实验来研究其内部结构的问题。研究黑箱问题对物理学的学习和探究意义十分重大，黑箱类试题对能力考查的层次属最高级。

多货物品种集装化运输的优化调度问题

用数学模型描述了供应商根据某一用户在各个不同时间段内对不同货物的需求量情况,利用各种不同型号的箱体进行分时段货物发送的问题。其最终目的是为了求得能够使运输成本和存储成本达到最小的货物发送方案,该问题是一个由批量问题和拼箱问题所组成的复合问题。就此问题,提出了一种三阶段算法。通过理论分析,该算法可以有效地解决此类问题。