排序方式: 共有7条查询结果,搜索用时 0 毫秒
1
1.
二分图受约束最小点覆盖问题作为一个NP-完全问题,无法在多项式时间内得到最优解,除非P=NP。基于此,本文提出了一种基于链暗示技术的二分图受约束最小点覆盖问题的近似算法,具体为:当二分图受约束最小点覆盖问题实例中存在满足约束条件的最小点覆盖(ku,kl)时,对任意给定的近似率δ=1+ε〉1,一定可以找到一个受约束近似点覆盖(ku,kl),对应的近似率为max{ku^*/ku,kl^*/kl}≤1+ε,整个近似算法的运行时间复杂度为O(22/ε)。显然,它是二分图受约束最小点覆盖问题的一个多项式时间近似方案(polynomial time approximation scheme,PTAS算法)。 相似文献
2.
批次管理是监管烟草制品供应链各环节的有效手段。根据烟草行业特征和要求,在原烟采购与复烤加工过程中首次引入了批次管理。原烟接收批次以收货2000担左右为基准,同时进行实物挂牌标识管理;原烟挑选时,按批次挑选并产生选后新批次;在打叶复烤阶段,按批次备料并对下线片烟粘贴批次条形码标识。通过系统固化原烟批次管理业务模型后,实现了原烟采购业务流程数字化,原烟选后选前有关联,打叶复烤片烟产出对原烟投入可追溯,各环节实物管控时效性大大增强,对企业烟叶原料保障上水平具有重要意义。 相似文献
3.
4.
目的 为减少ZB47包装机小包拉线缺陷投诉,基于无监督深度神经网络构建一种小包拉线缺陷视觉智能检测方法。方法 首先,在ZB47包装机CH转塔部位设计并加装小包图像采集装置,获得实时高清晰度小包图像。其次,将小包图像根据拉线位置进行固定位置的裁剪,从而减轻不同工况的环境背景影响并且加快检测速度。然后,构建自编码器–编码器结构的主干网络,同时叠加生成对抗网络中的判别器模块组成缺陷判别模型,并综合采用图像间、图像隐空间以及图像特征间的信息构建模型的损失函数。最后,使用裁剪后的正常小包拉线图像对构建的缺陷判别模型进行训练,并基于所有的正常小包图像得到异常阈值。结果 实际验证阶段,待检测图像的得分大于异常阈值即判断为异常图像,触发CH转塔部位的小包剔除装置将该缺陷小包剔除。生产现场测试表明,所提方法可以对典型小包缺陷进行快速准确检测,缺陷检测准确率为99.99%。结论 该方法能够满足生产现场卷烟小包拉线缺陷检测的准确性和实时性要求。 相似文献
5.
从2004年开始控股专业化公司和引进合作单位以来,很大程度上解决了某公司发展中遭遇的瓶颈问题,使项目获取能力与项目实施能力形成良好衔接,保证了公司业务规模的稳定增长,市场份额不断扩大。然而,随着合作项目数量的增加和合作层级的上升,合作中的问题也不断涌现,合作之路并不平坦,合作摩擦、合作纠纷,甚至合作失败的情形时有发生。文章分析国际工程承包合作模式中存在的问题,并以实例进行说明,希望能对相关人士有所帮助。 相似文献
6.
7.
随着VLSI(超大规模集成电路)技术的发展,关于可重构阵列二分图的受约束最小点覆盖(Min-CVCB)问题受到了很多文献的关注.作为点覆盖问题的子问题,该问题已被证明是NP-完全问题.人们利用核心化和分支即使给出了时间复杂度为O((ku k1)|G| 1.26ku k1)的目前最好算法,然而仍不能满足实际工程的需要.通过进一步深入分析二分图的结构,对含有权值大于或等于3的块的连通子图分析其可能连接情况后充分利用"链暗示"技术和分枝搜索技术来建立起新的搜索递推关系;对于分枝后的块提出了一种动态规划算法,其可在多项式时间内完成处理.整个参数算法的运行时间为O((ku k1)|G| 1.1892ku k1),极大地改进了目前的最好结果. 相似文献
1