基于遗传-蚁群算法的矩形排料研究

针对矩形件排料问题,将遗传算法与蚁群算法进行融合,提出新的遗传-蚁群算法,并提出了最佳融合时机,最后给出实例证实了遗传-蚁群算法在解决矩形排料问题上的有效性。

基于遗传算法的一刀切矩形排料求解

采用遗传算法对一刀切矩形排料问题进行求解,在排料过程中引入了启发式思想。并针对这个具体问题设计了新的交叉算子和变异算子,新的遗传算子更适合求解一刀切矩形排料问题。

面向剪切加工的启发式逐级分派矩形排料

通过分析剪切加工排料方案的限制条件和优化目标,提出了针对剪切加工的启发式逐级分派矩形排料算法.该算法通过分级优化保证材料的可剪性,利用启发式信息优选排料方案,最终获得有利于提高剪切加工效率的优化排料方案.该算法在保证可剪性的前提下,兼顾材料的利用率和加工的生产率,运算速度快,实用性强.同时介绍了基于该算法的排料软件的开发及应用情况.

求解矩形件优化排料蚁群算法

介绍了一种使用蚁群算法求解矩形件优化排料问题的新方法。矩形件优化排料问题可以用与或树来描述,这样有关的优化问题就变成寻找一棵面积比率最大的二叉树.用蚁群算法实现这种树搜索,是把一定数量的蚂蚁分布在与或树的根节点,蚂蚁间通过使用信息素相互交流,完成从与或树到二叉树的选择,从而得到矩形件优化排料问题的优化解.

ACS算法在矩形件优化排料中的应用

矩形件优化排料是一类具有NP完全难度的组合优化问题。有关的优化问题可用与或树来描述,这样就把矩形件优化排料问题变换为寻找一棵面积比率最大的二叉树。用ACS算法实现这种树搜索,是把一定数量的人工蚂蚁分布在与或树的根节点,人工蚂蚁间通过使用信息素相互交流,完成从与或树到二叉树的选择,从而得到矩形件优化排料问题的优化解。

Ant-Q算法在矩形件优化排料中的应用

矩形件优化排料问题是一类具有NP完全难度的组合优化问题,该优化问题可用与或树描述,即把矩形件优化排料问题变换为寻找一棵面积比率最大的二叉树问题.使用Ant-Q算法能够有效实现这种树搜索,从而求得矩形件优化排料问题的优化解.

基于非等值初始量蚁群算法的矩形优化排料

为提高矩形排料的板材利用率并节约求解时间,提出了非等值初始量蚁群算法,并应用于矩形优化排料问题。在蚁群算法初始信息素量赋值过程中引入矩形面积和长宽比因素以增大各矩形初始信息素的差别,加快算法收敛速度;同时对传统蚁群算法的信息素更新规则作适当改变,以便于信息素快速更新,缩短求解时间。采用改进的最低水平线法作为排料方法,能充分利用已产生的闲置区域,减少板材浪费。对比实验的结果表明,与传统蚁群算法和其他几种典型算法相比,本文算法能进一步提高板材利用率,且求解时间较短。

基于Open CASCADE的服装排料系统的研究与开发

文章针对服装人工排料劳动强度大、周期长及排料图不便于归档的问题,利用Visual C++6.0开发环境,并结合CAD开发平台Open CASCADE,研发了一套操作便捷的计算机辅助服装排料系统。该系统采用改进的遗传算法,即混合多种交叉、变异算子并采用快速解码方法,将不规则的衣片排料转化成矩形排料来实现服装的自动排料。通过平移、旋转和镜像等操作实现人机交互排料及优化自动排料。实验结果表明,该系统的使用能够缩短排料时间,并提高布料利用率。

基于钣金工艺的机械设备造型设计研究

针对机械设备造型的美观性和钣金加工特征,研究机械设备产品在钣金技术生产条件下的工业设计方法。通过分析设备造型设计中需要考虑的造型美、成型工艺及生产成本控制等因素,提出大块面分色处理方法和小块面的分缝及棱边设计原则,同时从成本控制角度考虑钣金的排料优化方法,得出机械设备造型设计的方法。以数控铣齿机为例,对机械设备造型设计方法进行验证。