基于价值修正的圆片下料顺序启发式算法

来源 :图学学报 | 被引量 : 0次 | 上传用户:xiaoxunjun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论圆片剪冲下料方案的设计问题。下料方案由一组排样方式组成。首先构造一种生成圆片条带最优四块排样方式的背包算法,然后采用基于价值修正的顺序启发式算法迭代调用上述背包算法,每次都根据生产成本最小的原则改善目标函数并修正各种圆片的当前价值,按照当前价值生成一个新的排样方式,最后选择最优的一组排样方式组成下料方案。采用文献中的基准测题将文中下料算法与文献中T型下料算法和启发式下料算法分别进行比较。实验计算结果表明,该算法的材料利用率比T型下料算法和启发式下料算法分别高0.83%和3.63%,且计算时间在实际应用
其他文献
管道作为工业、核设施、石油天然气等领域中常用的物料输送手段,在使用过程中极易出现各类缺陷,传统的人工检测存在准确率低、效率低、成本高等缺点,采用数字图像处理技术可以对管道图像进行自动检测与分类,有效克服上述缺点。首先使用图像增强、图像分割、数学形态学以及边界跟踪对图像进行预处理,在提取出缺陷区域的尺寸、形状和纹理特征后,选择圆形度、凸度、离心率、熵、相关性和聚集度作为模式识别的特征向量,最后综合使
不同氮肥处理的NR和GS与α-氨基态氮呈线性相关,但不同生育期间,NR及叶部的GS与α-氨基态氮相关不显著,而根部的GS与α-氨基态氮则呈显著正相关.NR和GS与产量及产糖量则呈二
概括了国内外作物专家系统的发展概况及趋势,指出了运用"3S"技术、网络化服务等是今后作物专家系统的发展趋势;阐述了今后作物专家系统重点预解决的问题,指出了提高作物专家
采用毛细管气相色谱法,以邻苯二甲酸二丁酯为内标,对乙氧氟草醚进行定量分析.色谱条件为60 m×0.53 mm I.D.),膜厚1.5 μm(SE-30固定液)熔融石英毛细管柱,柱温为230℃,检
针对由理查德·迈尔斯提出的标记线图的遗传算法进行改进:采取自适应参数调整法,同一代中适应度高于平均的个体杂交和变异率动态变化,适应度低于平均的个体杂交和变异率
针对红外图像彩色化处理后清晰度低、色彩不够自然等问题,将改进后的局部线性嵌入算法(LLE)算法引入到红外图像彩色化应用中,提出了一种LLE与模糊C-均值聚类的红外图像彩色化算法。首先通过扩大邻域范围和添加权重信息等方法改善了LLE算法敏感于稀疏矩阵的缺陷,在红外和彩色模板像素矢量化空间中,利用最近邻搜索计算最佳匹配系数,经彩色值计算将彩色模板中的颜色映射到红外图像特定区域,完成模板彩色与红外目标图
翼型设计是空气动力学研究的一项重要内容,翼型的参数化结果将影响翼型的优化设计。为了减少翼型优化中的设计变量,保证优化结果的光滑性与C2连续,在优化过程中控制翼型几何
随着互联网技术的飞速发展,视频数据呈现海量爆炸式增长,传统的视频搜索引擎多数采用单一的基于文本的检索方法,该检索方法对于视频这类非结构化数据,存在着内容缺失、语义隔阂等
针对在线学习的人脸识别效率问题,提出了一种增量式鉴别非负矩阵分解算法。在以往无监督学习模式下的增量式非负矩阵分解算法基础上,利用初始训练样本数据和新增训练样本的类别信息,将同类别训练样本对应的系数向量均值作为初始迭代值,并在类内欧氏距离最小的约束下建立目标泛函,从而获得更具鉴别性的特征并使优化求解时所需迭代次数明显减少。通过在ORL和PIE人脸数据库上的实验验证了该算法收敛速度快、分类精度高,且较
为解决仿真资源重用度低和仿真执行效率低等问题,设计并实现了一个面向模型重用的仿真云服务平台(SCSP)。针对仿真流程中的需求分析,采用分层的B/S架构,包括界面层、应用层、