装填布局拓扑模式变换的遗传算法

被引:5
作者
刘德全
滕弘飞
机构
[1] 大连理工大学机械工程系
关键词
布局;最佳化;遗传算法/装填问题;布局拓扑模式;
D O I
暂无
中图分类号
O224 [最优化的数学理论];
学科分类号
摘要
在布局优化中需给出初始点以构成初始布局,用构造非同胚布局拓扑模式的方法给出若干非同胚的初始布局,是缓解组合爆炸、求得全局最优解或较好的局部最优解的关键.用遗传算法的思想来实现布局拓扑模式变换,生成非同胚布局拓扑模式的不同初始布局.介绍了该算法所依据的原理及其实现要点,并通过算例说明了本算法的有效性.该算法还便于实现并行计算.
引用
收藏
页码:53 / 58
页数:6
相关论文
共 3 条
[1]   中国围棋棋谱在装填布局中的工程应用 [J].
滕弘飞,高轩,郁志诚 .
大连理工大学学报, 1995, (04) :487-492
[2]   模拟进化优化方法及其应用——遗传算法 [J].
韩祯祥 ;
文福拴 .
计算机科学, 1995, (02) :47-56
[3]   求解Packing问题的拟物方法 [J].
黄文奇 ;
詹叔浩 .
应用数学学报, 1979, (02) :176-180