论文部分内容阅读
针对特殊应用背景下的小批量圆形件下料问题，在顺序启发式过程的基础上，引入分组的思想，提出基于分组选择策略的顺序分组启发式算法，并将顺序分组启发式算法与递推算法相结合生成一种最优的下料方案。实验结果表明，该算法计算时间合理，并能有效提高平均材料利用率，具有现实性的指导意义。
圆形件下料顺序分组启发式算法的设计与实现
【摘 要】
：
针对特殊应用背景下的小批量圆形件下料问题，在顺序启发式过程的基础上，引入分组的思想，提出基于分组选择策略的顺序分组启发式算法，并将顺序分组启发式算法与递推算法相结合生成
【机 构】
：
广西大学计算机与电子信息学院,华南理工大学工商管理学院
【出 处】
：
图学学报
【发表日期】
：
2017年1期
【基金项目】
：
国家自然科学基金项目(61363026,71371058)
其他文献
对图像文字进行细化有助于突出文字的形状特点和减少冗余的信息量,在文字识别领域有着重要的应用。在分析研究传统细化算法后,针对传统细化出现的畸变、细化不完全现象,提出了一种对国际音标图像字符的细化方法。该算法通过对文字区域的边缘分类标记,并判断被标记点是否满足可去除条件,然后逐步去除边缘像素点,最终能让国际音标图像字符的宽度细化到一个像素宽度。针对国际音标图像字符的实验表明,该算法能够准确地对国际音标
通过对智能手环的造型、功能及交互方式进行实证量化研究,探究智能手环设计要素对用户偏好的量化影响。采用联合分析法,首先通过评价构造法解析出影响用户偏好的智能手环设计
高光谱目标表述是高光谱目标检测中的核心问题。在众多高光谱目标表述方法中,多示例学习方法(MIL)由于不需要精确的像素级语义标签等因素,而成为研究高光谱目标表述的一个有效方法。但是,面向高光谱目标表述的多示例学习方法中,存在正包内目标示例远少于背景示例的示例级数据不均衡问题,导致学习到的目标表述性能不佳。为此,提出一种面向不均衡数据的多示例学习方法,提取每个包中最可能为正的示例组成正示例集,以此为基
<正> 当前,在发展养猪业中疫病防治是一项极其重要的工作。生猪疫病防治措施的依据则有赖于大量流行病学资料作基础,而流行病学资料的获得,屠宰检验过程中疾病的统计与分析则
面对高分辨合成孔径雷达(SAR)图像的海量数据,学界广泛通过基于超像素的方法简化图像处理过程。一般适用于光学图像的超像素分割算法对存在斑噪的SAR图像分割性能均不够理想
<正> 1988年我省由秦皇岛港试验性出口肉用活马2批次122匹,获得成功。根据日本肉用活马市场的需求,对日出口活马具有广阔的前景。我国的检疫政策多年来我国对外出口活畜的经
在空间埋置组合式单元模型中,钢筋单元可埋置于混凝土单元任何位置,混凝土单元网格剖分不受钢筋位置的限制,方便实用,但需确定钢筋单元两端在混凝土单元表面的位置坐标。因此