期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
一种基于并行交叉遗传算法的二维不规则排样问题求解 被引量:14
1
作者 王静静 瞿少成 李科林 《计算机应用与软件》 北大核心 2020年第7期188-193,共6页
针对现代加工制造行业中广泛存在的二维不规则排样问题,提出一种基于并行交叉遗传算法的二维不规则排样问题求解方法。模拟两个独立岛屿的生物杂交进化过程,构建两个种群并行进化,并利用其中一个种群每次进化的最优解指导另一个种群的... 针对现代加工制造行业中广泛存在的二维不规则排样问题,提出一种基于并行交叉遗传算法的二维不规则排样问题求解方法。模拟两个独立岛屿的生物杂交进化过程,构建两个种群并行进化,并利用其中一个种群每次进化的最优解指导另一个种群的进化过程,提高算法的收敛速度和全局寻优能力。通过ESICUP提供的基准测试用例,对该方法进行有效性和稳定性的测试。实验结果表明,该方法可以有效求解二维不规则排样问题,提高板材的利用率,具有一定的推广价值。 展开更多
关键词 二维不规则排样 并行交叉遗传算法 优化
在线阅读 下载PDF
工艺约束策略下的二维不规则零件排样算法 被引量:5
2
作者 葛志辉 王阳 +1 位作者 潘海鸿 李陶深 《广西大学学报(自然科学版)》 CAS 北大核心 2018年第2期580-588,共9页
针对已有排样算法在实际工业生产情况下缺乏对零件工艺约束等问题,提出一种基于工艺约束策略的二维不规则排样算法(PCTNA)。该算法结合临界多边形算法,通过对零件内含有的空洞进行填充,实现提高被加工板材材料的利用率;再通过引入等距... 针对已有排样算法在实际工业生产情况下缺乏对零件工艺约束等问题,提出一种基于工艺约束策略的二维不规则排样算法(PCTNA)。该算法结合临界多边形算法,通过对零件内含有的空洞进行填充,实现提高被加工板材材料的利用率;再通过引入等距偏移思想,解决实际生产时所需要的零件间的工艺间隙问题。通过对欧洲排样问题兴趣小组提供的测试算例进行实验测试,从12个测试算例的测试结果得到平均时间优化比率为10.33%,平均路径优化比率为11.06%,实验结果显示PCTNA可以降低排样的切割时间和减少路径,提高切割效率。 展开更多
关键词 工艺约束 多边形偏移 二维不规则排样 临界多边形
在线阅读 下载PDF
基于遗传算法的二维不规则形排样研究
3
作者 李阳 赵华东 杨威 《郑州大学学报(工学版)》 CAS 北大核心 2011年第4期56-59,98,共5页
二维不规则零件的排样问题,在理论上属于NP完全问题,有着较高的计算复杂度,求解很困难,但是在工业上有着广泛的应用,迫切需要解决此类问题.笔者结合启发式算法思想,将二维不规则图形排样问题建模成一个变异的旅行商问题,采用遗传算法求... 二维不规则零件的排样问题,在理论上属于NP完全问题,有着较高的计算复杂度,求解很困难,但是在工业上有着广泛的应用,迫切需要解决此类问题.笔者结合启发式算法思想,将二维不规则图形排样问题建模成一个变异的旅行商问题,采用遗传算法求解.并在经典BL排样算法基础上进行改进,提出了一种基于多路径搜索的图形排样算法,在此排样算法基础上,应用遗传算法优化计算,成功的解决了不规则图形的排样问题. 展开更多
关键词 问题 算法 不规则形图形 遗传算法 多路径搜索
在线阅读 下载PDF
基于改进免疫遗传算法的汽车零件排样 被引量:8
4
作者 闫嘉 李林峰 +1 位作者 林毓培 段书凯 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2023年第5期204-214,共11页
为提高汽车零件排样的板材利用率,对汽车零件的排样技术进行研究.汽车零件大多是不规则零件,因此其排样属于二维不规则排样问题范畴.在智能优化算法求解二维不规则排样领域,遗传算法容易产生早熟现象,并且局部寻优能力较差,而免疫算法... 为提高汽车零件排样的板材利用率,对汽车零件的排样技术进行研究.汽车零件大多是不规则零件,因此其排样属于二维不规则排样问题范畴.在智能优化算法求解二维不规则排样领域,遗传算法容易产生早熟现象,并且局部寻优能力较差,而免疫算法具有很强的局部寻优能力.结合遗传算法与免疫算法的全局与局部寻优能力,提出一种改进的免疫遗传算法.该算法的遗传选择操作加入个体浓度计算,操作步骤和变异概率可以自适应调整,从而有效避免早熟现象.自适应计算免疫选择个体数以及免疫克隆个体数以提高算法的收敛性能.分别使用ESICUP网站提供的公开数据和实际汽车零件专用数据对提出的免疫遗传算法的性能进行测试,实验结果表明,和现有的几种算法相比,本研究提出的免疫遗传算法能获得更高的材料利用率. 展开更多
关键词 二维不规则排样 临界多边形 汽车零件 智能优化算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部