[发明专利]基于改进遗传算法的最优施工点包络面选取方法

权利要求书

1.基于改进遗传算法的最优施工点包络面选取方法，其特征在于，包括：

步骤1、生成第一代包络面集合：随机生成N个包络面组成第一代包络面集合，所述包络面由M个有向施工点连接而成；

步骤2、包络面集合进化：通过选择、交叉及变异从上一代包络面集合中进化选取出N个包络面组成下一代包络面集合，所述选择为通过在上一代包络面集合中选取N次获得包络面集合a，所述交叉为在包络面集合a中任意两个包络面的有向施工点交叉生成新个体，所述变异为有向施工点在半径为M的圆周内波动生成新个体；

步骤3、不良个体替换：随机生成包络面替换步骤2中生成的不满足包络条件的新个体；

步骤4、判断每代包络面集合中面积最小的包络面是否满足精度需求，若满足，该面积最小的包络面即为目标包络面，若不满足，重复步骤2-4直至获得目标包络面。

2.根据权利要求1所述的基于改进遗传算法的最优施工点包络面选取方法，其特征在于，所述步骤2包络面集合进化还包括最优包络面保存，将上一代包络面集合中面积最小的个体保存到下一代包络面集合中。

3.根据权利要求1所述的基于改进遗传算法的最优施工点包络面选取方法，其特征在于，所述步骤2在进行选择时包络面的面积越小选择到的概率越大。

4.根据权利要求1所述的基于改进遗传算法的最优施工点包络面选取方法，其特征在于，所述步骤1中随机生成100个包络面组成第一代包络面集合，所述包络面由15个有向施工点连接而成。