摘要
将遗传模拟退火算法运用在矩形件排样中,利用遗传模拟退火算法的全局搜索能力,寻找出排样件最优的排样次序(排列最紧密),再结合基于局部板材利用率最高的填充算法不断填充板材,获得近似总体最优的排样结果。此结果适合应用于大批量、多种类的矩形件优化样。
Genetic Simulated Annealing Algorithm is used in the layout of rectangular ,it has good ability of global search and could find the best sequence of parts , which can be combined with filling algorithm based on the best efficient of local material. Global optimal layout solution is obtained. It is used in the layout of a great quantities and many kinds of rectangular parts.
出处
《青岛科技大学学报（自然科学版）》
CAS
2004年第5期452-456,共5页
Journal of Qingdao University of Science and Technology:Natural Science Edition
