论文部分内容阅读
将小生境遗传算法应用于计算机辅助排样领域，提出了一种改进的解码算法——高度调整法，将高度调整法和小生境遗传算法相结合，用于求解矩形件排样问题．该方法首先将矩形件的排样问题转化为便于优化求解的排列问题，然后应用小生境遗传算法的全局优化概率搜索能力进行优化求解，优化计算过程中应用高度调整法将排样序列转化为排样图．用该算法对文献中的两个算例进行了求解，结果表明该算法是行之有效的．