单亲遗传算法在二维不规则件排样中的应用

被引：3

作者：

胡志刚

王耘

胡树根

徐以国

机构：

[1] 浙江大学机械与能源工程学院

来源：

轻工机械 | 2009年 / 27卷 / 01期

关键词：

优化排样; 不规则件; 单亲遗传算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对传统遗传算法(TGA)在求解优化排样问题方面存在的不足,在单亲遗传算法的基础上提出了一种最优布局问题的求解方法,它不要求初始群体的多样性,同时避免了"早熟收敛"。以常见的二维不规则件排样优化问题为例,说明了该方法的可行性和高效性。

引用

页码：46 / 50

页数：5

共 8 条

[1] 用DYNAFORM软件进行毛坯尺寸计算与排样 [J].

罗从伟 ;

姚向军 .

轻工机械, 2007, (04) :58-59

[2] 钢板加工中计算机排样技术研究及应用 [J].

谭清锰 ;

徐立 ;

石永刚 ;

宋晓虹 .

机电工程, 2006, (04) :53-56

[3] 工程CAD中的排图优化算法 [J].

杜妍辰 ;

周正茂 .

工程设计学报, 2005, (04) :252-256

[4] 不规则件最优排放布局的实现 [J].

杨彩 ;

顾海明 ;

史俊友 ;

郑桂荣 .

青岛科技大学学报(自然科学版), 2005, (02) :146-149+157

[5] 二维不规则零件排样问题的遗传算法求解 [J].

贾志欣 ;

殷国富 ;

罗阳 .

计算机辅助设计与图形学学报, 2002, (05) :467-470

[6] 单亲遗传算法及其全局收敛性分析 [J].

李茂军 ;

童调生 .

自动化学报, 1999, (01) :71-75

[7] 单亲遗传算法及其应用研究 [J].

李茂军 ;

童调生 ;

罗隆福 .

湖南大学学报(自然科学版), 1998, (06) :57-60

[8]

A generic approach for nesting of 2-D parts in 2-D sheets using genetic and heuristic algorithms[J] . A. Ramesh Babu,N. Ramesh Babu.Computer-Aided Design . 2001 (12)

← 1 →