一种启发式矩形毛坯带排样算法研究

来源 :山西大学学报:自然科学版 | 被引量 : 0次 | 上传用户:hdu07095238
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍一种两维矩形毛坯带排样问题的改进启发式递归算法,它基于递归结构和分支定界技术.首先初始化板材作为一个块,考虑目前的块,算法选择一个毛坯,将毛坯放在块的左下角,然后用水平或竖直的剪切线将未使用空间分为两个更小的块,便于进一步递归求解.使用上下界来去除无用的分支,缩短运算时间.将该算法和遗传算法相结合,先通过遗传算法确定所有矩形毛坯较优的排放顺序和排放方式,然后使用递归排样生成排样图,通过比较不同的矩形排放序列对应的板材利用率,最终得到较优的排样方案.测试数据表明了该启发式优化算法的有效性.
其他文献
针对K-均值聚类算法存在的不足,提出了一种新的整合粒子群优化算法(PSO)和K-均值算法的聚类算法.在新算法中,首先结合使用粒子群优化算法和K-均值算法搜索全局最优解的位置,
讨论了Banach空间二阶边值问题-u″(t)=f(t,u(t)),t∈[0,1],au(0)-bu′(0)=∫0 1 g(s)u(s)ds,cu(1)+du′(1)=∫0 1 h(s)u(s)ds正解的存在性与多重性.通过对非紧性测度的计算,利用严格集压缩映射的不
一个图G的Wiener指数W(G)是一个基于距离的拓扑指数,它是图G中所有顶点之间的距离之和.文章证明了对于圈数λ≥7或9存在两类图G,它们满足性质W(G)=W(L(G)),这里L(G)表示图G的
利用计量逻辑学中真度理论的思想,首次对S-蕴涵的模糊逻辑系统的真度理论进行研究.在模糊逻辑与语义解释为乘积算子,蕴涵解释为其相应S-蕴涵的模糊逻辑系统中,借助逻辑公式A
考虑一类一阶变时滞微分方程x′(t)=p(t)x(t)[f(x(t))-g(x(t-τ(t)))],得到了方程解保持的充分条件,推广了文献[Applied Mathematics Letters,2011,24:116-121]的相关结论.
研究了系统容量有限的带启动期的M/M/1/N单重工作休假排队系统.服务员在假期中不是完全停止服务,而是以较低的速率为顾客提供服务.利用马尔科夫过程理论建立了系统稳态概率满
研究了带Poisson跳和Markovian调制的年龄相关随机种群方程数值解的收敛性,在给定条件下证明了数值解收敛到解析解,并给出了Euler逼近的阶数.
详细讨论粒子滤波算法在视觉跟踪领域的研究现状,对应用粒子滤波算法解决单目标及多目标跟踪问题进行了详细的分析.在粒子滤波算法框架内,选择一个合适的建议分布构建基于粒子滤波算法的跟踪算法是文章关注的焦点.对视觉跟踪中的难点问题:遮挡、目标交互、场景光线变化等详细的分析了使用粒子滤波算法的解决方法.第三部分对当前粒子滤波算法在视觉跟踪应用中存在的问题进行了分析,最后给出了结论.
讨论带有边值条件u(0)=u′(1)=0的二阶两点边值问题-u″(t)=f(t,u(t)),t∈[0,1],其中f∈C1([0,1]×R,R)且关于第二个变量是递增的.在新的变分结构下利用极大值原理和Mo
讨论了一类二阶两点边值问题正解的存在性,利用Leggett-Williams三解定理得到该边值问题至少存在三个正解.