期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
圆形件下料顺序分组启发式算法的设计与实现 被引量:11
1
作者 陈燕 谢琪琦 +1 位作者 刘咏 崔耀东 《图学学报》 CSCD 北大核心 2017年第1期5-9,共5页
针对特殊应用背景下的小批量圆形件下料问题,在顺序启发式过程的基础上,引入分组的思想,提出基于分组选择策略的顺序分组启发式算法,并将顺序分组启发式算法与递推算法相结合生成一种最优的下料方案。实验结果表明,该算法计算时间合理,... 针对特殊应用背景下的小批量圆形件下料问题,在顺序启发式过程的基础上,引入分组的思想,提出基于分组选择策略的顺序分组启发式算法,并将顺序分组启发式算法与递推算法相结合生成一种最优的下料方案。实验结果表明,该算法计算时间合理,并能有效提高平均材料利用率,具有现实性的指导意义。 展开更多
关键词 顺序分组启发算法 圆形件下料 小批量 递推算法
在线阅读 下载PDF
分组教学蚁群算法改进及其在机器人路径规划中应用 被引量:11
2
作者 蒲兴成 宋欣琳 《智能系统学报》 CSCD 北大核心 2022年第4期764-771,共8页
针对蚁群算法收敛速度慢、易陷入局部最优问题,提出一种基于分组教学优化改进蚁群算法。该算法从3个角度对蚁群算法进行改进。首先,利用分组教学优化算法改进蚁群算法适应度函数,提高算法全局求解能力。同时,引进一种新的回退策略,通过... 针对蚁群算法收敛速度慢、易陷入局部最优问题,提出一种基于分组教学优化改进蚁群算法。该算法从3个角度对蚁群算法进行改进。首先,利用分组教学优化算法改进蚁群算法适应度函数,提高算法全局求解能力。同时,引进一种新的回退策略,通过该策略处理U型障碍死锁问题,确保算法求解可行性。其次,采用一种新的动态信息素更新策略,滚动更新每轮迭代后路径信息素值,避免算法陷入局部最优。最后,引入路径简化算子,将冗余角简化为直线路径,缩短路径长度。仿真实验证明改进算法能有效提高移动机器人路径规划收敛速度和精度。 展开更多
关键词 改进蚁群算法 分组教学优化 路径规划 移动机器人 信息素更新 启发函数 路径简化 回退策略
在线阅读 下载PDF
一种变压器硅钢片下料算法的设计与实现 被引量:4
3
作者 陈燕 龚俊舟 +1 位作者 朱苍璐 崔耀东 《合肥工业大学学报(自然科学版)》 CAS 北大核心 2019年第1期52-56,共5页
硅钢片是变压器铁芯、电动机的主要原材料。提高硅钢片利用率、减少原材料成本是相关企业重点关注的问题。文章针对变压器厂铁芯车间下料提出一种基于余料控制的套裁下料算法,在考虑主动生成规范余料的基础上排入梯形毛坯,同时采用改进... 硅钢片是变压器铁芯、电动机的主要原材料。提高硅钢片利用率、减少原材料成本是相关企业重点关注的问题。文章针对变压器厂铁芯车间下料提出一种基于余料控制的套裁下料算法,在考虑主动生成规范余料的基础上排入梯形毛坯,同时采用改进的顺序分组启发式算法(improved sequential grouping heuristic,ISGH)实现毛坯的横纵剪切,保证每次生成的排样方式满足规范余料价值和毛坯填充价值之和最大化,直到所有毛坯全部排完,从而得出最优排样方案。经验证,该算法运行时间合理,可以在一定程度上减少原材料成本、提高硅钢片的利用率。 展开更多
关键词 余料控制 梯形毛坯 规范余料 改进的顺序分组启发算法(isgh)
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部