典型文献
二维不规则图形排样问题的一种混合求解算法
文献摘要：
针对二维不规则图形排样问题,实现了一种基于启发式定位策略与自适应遗传算法的混合排样算法(AGAHA).首先,考虑到单一指标的放置策略容易陷入局部最优的问题,提出了一种基于临界多边形(NFP)的混合放置策略,综合考虑排样效果的整体紧密度和局部紧密度.之后,为了提高搜索最优解的效率,在优化图形的顺序时使用了自适应遗传算法,在标准遗传算法的基础上,根据种群适应度的变化,自适应地改变交叉与变异概率.最后,利用文献中的标准测试案例和实际生产中的案例分别进行测试,结果表明:AGAHA算法在多数案例上较普通遗传算法结合BL算法更优,并且在实际案例中也取得了优于人工排样的结果.
文献关键词：
二维不规则图形排样问题;混合排样算法;临界多边形;混合放置策略;自适应遗传算法
中图分类号：
作者姓名：
杜冰;郭晓强;方杰;王朋;饶运清
作者机构：
华中科技大学 数字制造装备与技术国家重点实验室,湖北 武汉430074
文献出处：
引用格式：
[1]杜冰;郭晓强;方杰;王朋;饶运清-.二维不规则图形排样问题的一种混合求解算法)[J].锻压技术,2022(03):39-45
A类：
二维不规则图形排样问题,混合排样算法,AGAHA,临界多边形,混合放置策略
B类：
混合求解,求解算法,启发式,定位策略,自适应遗传算法,单一指标,局部最优,NFP,紧密度,最优解,序时,适应度,变异概率,测试案例,BL,实际案例
AB值：
0.200039
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
