基于基因群体的一维优化下料

被引:24
作者
李培勇
王呈方
茅云生
机构
[1] 武汉理工大学交通学院
关键词
一维下料; 优化下料; 遗传算法;
D O I
暂无
中图分类号
U671.2 [放样、号料、切割];
学科分类号
082301 [道路与铁道工程];
摘要
针对一维优化下料问题,将基于群体的编码方法与遗传算法相结合,设计了一种适用于一维优化下料问题的编码方法,修改了经典遗传算子的操作方法,提出了降序最佳置换方法(BRD).引入最佳配合(BF)、优先配合降序(FFD)局部搜索算法,建立了求解一维优化下料问题的复合遗传算法.应用结果显示,本文方法的效果是令人满意的.
引用
收藏
页码:1015 / 1018+1023 +1023
页数:5
相关论文
共 3 条
[1]
A hybrid grouping genetic algorithm for bin packing.[J].Emanuel Falkenauer.Journal of Heuristics.1996, 1
[2]
一维下料方案的遗传算法优化 [J].
贾志欣 ;
殷国富 ;
胡晓兵 ;
舒斌 .
西安交通大学学报, 2002, (09) :967-970
[3]
型材优化下料的混合遗传算法 [J].
李培勇 ;
王全华 ;
裘泳铭 .
上海交通大学学报, 2001, (10) :1557-1560