公共文化服务平台

搜索到144篇“ PACKING问题“的相关文章

二维矩形Strip Packing问题的算法研究与改进: 2024年; 二维矩形Strip Packing问题的约束条件及目标函数与基本型二维矩形Packing问题类似,都是在有限的矩形容器中,有效地摆放各个矩形块,以最大化容器利用率为目标。为了解决这一NP-hard问题,该文在邓见凯、王磊提出的拟人型全局优化算法的基础上进行了深入的算法研究与改进。针对Strip Packing问题特点,提出了QHG(Quasi-Human Group)算法,其核心改进涵盖了多个方面,包括扩充初始点集合、删除和替换评价标准以及扩大邻域空间搜索范围。和单个局部极小值点的迭代相比,对局部极小值点集合进行迭代所生成布局优度更高,跳坑策略用于跳出局部极小值点,将搜索引向有希望的区域,优美度枚举有望进一步提高布局优度。通过这些措施,QHG算法更好地模拟人类决策过程,提高了全局搜索的效率。为评估QHG算法性能,对8组标准问题实例(C组、N组、NT组、CX组、NP组、ZDF组、2sp组、bwmv组)进行了大量实验。实验结果表明,QHG算法生成的布局优度优于当前国际文献中的几种较先进算法,展现了其在Strip Packing问题上的卓越性能。; 蔡家尧王磊; 关键词：组合优化全局优化拟人

非线性全局优化算法在正交矩形packing问题中的应用研究: 装箱（Packing）问题广泛存在于物流运输的车载装箱、集装箱装载、以及工厂企业的材料切割、设施布局规划等场合中。在当前经济环境下，库存与物流活动越来越显示出其重要性，如何降低库存与物流成本就成为一个很重要且迫切的问题。...; 汪朝阳; 关键词：启发式算法

不等圆Packing问题的多策略优化方法: 2022年; 基于拟物算法思想及性能分析,提出一种求解不等圆Packing问题的高性能启发式算法。该方法以定步长序列梯度下降拟物算法为基础,运用相对势能作为排样布局的约束函数以消除图形尺寸的影响,并采用变邻接系数的邻接矩阵加速方法提升运算效率。在优化策略中,首先提出了改进分支搜索方法,以延长分支长度来扩大搜索范围实现对优胜劣汰策略的拓展;在迭代后期通过领域算子进行多重模拟退火来提升个体多样性和避免局部最优。在不同形状容器算例以及国际公开算例集上的大量实验表明,该算法是一种高效、稳定的不等圆Packing算法。; 梁利东何东朱良恒

一种求解等圆Packing问题的柔性位置选择算法被引量：4: 2021年; 针对等圆Packing问题,提出一种基于位置选择的构造法。构造法就是将圆形物体逐个置入容器,在这个过程中需要从多个可行位置中选择一个恰当的位置放置圆形物体。所提算法的核心思想是将这一过程看成位置选择过程,并借鉴群智能劳动分工的任务选择实现圆形物体的位置选择。首先给出了格局和可行位置的定义,在此基础上分析了等圆Packing问题的位置选择特性;接着引入群智能劳动分工中的刺激响应原理,将未布局空间的完整度和已布局空间的紧密度分别看作圆形物体选择位置时的刺激和阈值;最后结合群智能劳动分工中的阈值变化规律,设计了自适应阈值调整策略。通过55个代表性算例的数值计算,验证了提出算法的可行性和有效性。; 王英聪张领肖人彬; 关键词：等圆PACKING问题劳动分工群智能

加权set packing问题的精确算法: 2021年; 加权set packing问题是组合优化中一个经典的NP-hard问题,在现实中具有广泛的应用。针对加权set packing问题本文首先研究了其数学性质,利用数学性质约简问题的规模,并在此基础上提出了上下界子算法;然后根据数学性质和上下界子算法设计了求解该问题的回溯算法;最后应用加权分治技术将算法的时间复杂性从传统分析下的O(1.38028^(k))降为O(1.32401^(k)),并进行了算法对比分析。结果表明利用加权分治技术可以有效降低算法的时间复杂性。; 胡沁宁爱兵苟海雯张清银张惠珍

支持求解不等圆packing问题的降维策略: 2020年; 在拟物拟人算法的基础上,提出了一个新的具有降维效果的策略,为NP难度的不等圆packing问题得到了一个效率更高的实用求解算法。; 骆震江程川许如初黄文奇; 关键词：NP难度降维

求解一刀切式二维矩形Strip Packing问题的混合搜索算法被引量：1: 2020年; 一刀切式二维矩形Strip Packing问题是一种NP难度问题。问题的实用背景是诸如玻璃板材切割、集成电路布局等工业生产中,需要优化布局和切割方案以提高利用率。总体框架是首先针对二维矩形Packing问题提出混合搜索算法,然后采用跳跃式查找与折半查找相结合的方式,将混合搜索算法用于求解二维矩形Strip Packing问题。从拟人途径提出占角、动作空间、极高度、组合拼凑等基本定义以及基本算法。以基本算法为基础,混合搜索算法分为3个阶段:第一阶段生成初始解。第二阶段调用邻域搜索子程序对矩形块的优先级进行调整。当邻域搜索遇到局部最优解时,采用基于随机扰动的跳坑策略子程序跳出局部最优陷阱,并在新区域继续搜索。第三阶段调用优美度枚举子程序对占角动作的选择进行优化。混合搜索算法计算了2组共91个benchmark实例,并将其计算结果与SPTRS算法进行了比较。SPTRS算法计算结果的平均相对误差是4.26%,混合搜索算法计算结果的平均相对误差是3.83%。因此,混合搜索算法是一种求解一刀切式二维矩形Strip Packing问题的高效启发式算法。; 郭超王磊尹爱华; 关键词：拟人全局优化一刀切

面向不等圆Packing问题的群智能劳动分工方法被引量：2: 2019年; 针对具有非确定性多项式难度(NP-hard)的全局优化问题-不等圆Packing问题(UCPP),基于空间分配思路提出新的求解方法-群智能劳动分工(SILD)方法.从空间的角度来看,不等圆Packing问题就是将容器空间合理高效地分配给圆形物体.所提出方法的核心思想在于将不等圆Packing问题抽象为空间分配问题,利用群智能劳动分工的任务分配来实现不等圆Packing问题的空间分配.从分配的角度对比分析不等圆Packing问题和群智能劳动分工,将圆形物体执行的动作看作个体执行的任务,分别为动作和圆形物体设计环境刺激和响应阈值.在群智能劳动分工刺激-响应原理作用下,圆形物体选择恰当的动作完成空间分配.实际工程算例和基准函数算例的测试结果表明,所提出方法是求解不等圆Packing问题的有效算法.; 王英聪张领; 关键词：阈值

等圆Packing问题高效求解算法研究: 作为一类经典的NP难度问题，考虑空间紧密布局的Packing问题一直在工业界和学术界有着很高的研究价值。根据容器和装载物体形状差异，Packing问题可以细分为很多类。深入研究了等圆Packing问题，即在二维圆形容器中...; 王正理; 关键词：拟牛顿法

一种求解二维矩形Packing问题的拟人型全局优化算法被引量：5: 2018年; 针对二维矩形Packing问题,提出了基于占角动作的基本算法。以基本算法为基础,提出了三阶段优化的拟人型全局优化算法。在第一阶段生成初始布局。在第二阶段交替调用邻域搜索子程序和跳坑策略子程序对矩形块的优先级排序进行优化。邻域搜索采用交换式和插入式两种邻域结构,避免单一邻域结构的局限性。当搜索遇到局部最优解时,采用跳坑策略子程序跳出局部最优解,将搜索引向有希望的区域。在第三阶段调用优美度枚举子程序对占角动作的选择作进一步优化。提出了两条优度定理。对于六组benchmark测试用例的实验结果表明,算法的整体表现优于当前文献中的先进算法。针对矩形块方向固定的情形,算法对zdf6和zdf7两个问题实例得到了比已有文献记录更优的布局。; 邓见凯王磊尹爱华; 关键词：拟人算法全局优化

加载更多 ∨

相关作者

用户反馈

相关作者

用户登录

用户反馈