一种基于遗传算法的优化排料方法  

AN OPTIMIZED LAYOUT METHOD BASED ON GENETIC ALGORITHM

作　　者：汤安平[1] 杨恢先[1] 谭正华[2] 

机构地区：[1]湘潭大学信息工程学院,湖南湘潭411105 [2]中南大学资源与安全工程学院,湖南长沙410083

出　　处：《计算机应用与软件》2009年第1期171-172,221,共3页Computer Applications and Software

摘　　要：采用遗传算法和排料约束条件相结合的方式来解决优化排料问题。详细介绍待排零件最优位置的计算方法,并对优化排料问题中的快速靠紧问题提出了一种有效的解决方案。实验结果表明提出的方法是有效的。The optimized layout problem is to be solved by the combination of genetic algorithm and restraint condition of layout. The computation of optimum position for the parts to be laid out is introduced in detail, and an effective solution for the fast approaching problem in optimized layout method is advanced. The experimental result shows that the proposed method is of effective.

关 键 词：遗传算法 最优排料位置 单向靠紧算法 

分 类 号：TU356[建筑科学—结构工程] O242.23[理学—计算数学]