《计算机集成制造系统杂志》发表论文赏析

基于面积度和蛇群优化的二维不规则排样算法

来源:计算机集成制造系统杂志2026年第3期北京时间:

作者:吴祥, 李刘青, 曹文, 吴旻诚, 董辉, 郭方洪

单位:浙江工业大学信息工程学院

摘要:针对不规则二维排样利用率和效率优化问题,提出了基于面积度和蛇群优化的二维不规则排样算法。首先,提出基于样片面积和排样次序乘积关系的面积度预处理方法,通过优化初始种群提高算法收敛速度。其次,提出基于四向切割的样片重叠检测方法,采用多边形分离判据解决样片重叠检测计算量大的问题,实现了样片重叠的快速检测。再者,提出了基于蛇群优化的排样优化算法,对样片的排样次序以及旋转角度进行迭代优化,进而结合面积度和四向切割策略实现二维不规则样片的高效排样。最后通过实际案例将所提算法与基于面积度策略的粒子群算法(ADPSO)、粒子群算法(PSO)、蚁群优化算法(ACO)、模拟退火和粒子群混合算法(HPSOSA)进行了对比实验,表明所提算法相较于性能次优算法的排样效率可提高35.66%,排样利用率可提高2.58%,具有较好的应用价值。

关键词:二维排样,不规则样片,蛇优化算法,重叠检测,面积度

基金资助:国家自然科学基金资助项目(62203391);浙江省自然科学基金资助项目(LQ22F030015,LDT23E05014F03)。

2026年3期其他文献查阅:

工业控制系统固件安全分析技术研究综述

基于多智能体强化学习求解柔性作业车间联合调度问题

基于多智能体非合作进化博弈的柔性作业车间机器AGV协同调度

改进DABC算法求解混合缓冲下分布式异构柔性流水车间问题

考虑有限缓冲区的零等待RGV/ASR仓储系统优化调度问题

跨车场访问的异型多隔室车辆路径问题及其求解算法

云边协同环境中基于微服务的工作流应用动态调度策略

基于面积度和蛇群优化的二维不规则排样算法

基于模型诊断中求解环形数据极小碰集的算法

先进制造企业与服务提供商竞合策略演化博弈分析

基于大语言模型的业务流程语义异常检测方法

基于流程轨迹相似度的大语言模型日志修复方法

基于小波卷积和KAN网络的业务流程缺失活动修复方法

基于Graph Transformer和自编码器的多层次业务流程异常检测方法

多实例业务流程协作的数据流错误检测

基于控制流和数据流的确定性行为识别方法

ReChecker:基于模型检测的智能合约重入漏洞检测方法

基于加权PageRank特征选择的软件缺陷预测集成分类方法

GAI-BPAD:基于生成式AI Agent的业务流程异常主动识别框架

基于组织网络和过程模型嵌入的下一个活动预测方法

基于Informer模型的业务流程剩余时间预测方法

基于托肯重演的对象为中心流程合规性检查方法

TBPCS:基于区块链的可信跨部门业务过程协同机制

基于随机Petri网的软件测试业务流程建模及多环节效能分析方法

基于局部流程结构优化的归纳式模型挖掘方法

面向复杂业务流程的轨迹聚类技术

基于数据结构非线性优化的模糊分类方法

优势多粒度业务流程粒服务构建方法

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!