遗传计算题中的常见“陷阱”

本文对遗传计算中容易出错的一些典型例题进行了归类解析。

一组易错的遗传计算题探析

列举了4种遗传计算题中的错误解法,并对其进行分析、给出正确的解题思路。

Genetic Algorithms to the Nesting Problem in the Leather Manufacturing Industry

The nesting problem in the leather manufacturing is the problem of placing a set of irregularly shaped pieces (called stencils) on a set of irregularly shaped surfaces (called leathers sheets). This paper presents a novel and promising processing approach. After the profile of leather sheets and stencils is obtained with digitizer, the discretization makes the processing independent of the specific geometrical information. The constraints of profile are regarded thoroughly. A heuristic bottom-left placement strategy is employed to sequentially locate stencils on sheets. The optimal placement sequence and rotation are deterimined by genetic algorithms (GA). A natural concise encoding method is developed to satisfy all the possible requirements of the leather nesting problem. The experimental results show that the proposed algorithm can not only be applied to the normal two-dimensional nesting problem, but also especially suitable for the placement of multiple two-dimensional irregular stencils on multiple two-dimensional irregular sheets.

把握关键信息点 提高解题准确性

关键信息点是遗传学计算题解题的突破口。没有把握好关键信息点，不理解关键信息点的含义，试题的分析思路自然会出现偏差，计算范围自然就发生改变，最终导致结果错误。通过分析几种常见的遗传学计算题类型，以引导学生学会把握关键信息点。