[发明专利]一种基于模拟退火算法的薄壁件加工路径规划方法

权利要求书

1.一种基于模拟退火算法的薄壁件加工路径规划方法，其特征在于，所述方法包括以下步骤：步骤1，标序号；对于具有n个腹板的铝镁合金薄壁件，给刀具起始点编号为1，目标点位按照顺时针从下往上依次编号为2,3,…n-1,n；

步骤2，解空间；解空间W表示为{1,2,…,n-1,n}循环集合了所有点位，

即S={（,… ）| =1，（ ,…, ）为{2,3…,n}的排列组合 }，其中：一个排列组合表示刀具完成n个腹板加工的一种路径， 为第i-1次走刀铣腹板对象j，使用蒙特卡洛方法求出一个初始解为(1,2,…,n)；

步骤3，目标函数；目标函数（代价函数）为刀具在所有点位之间移动的路径长度，要求：

而下述三个步骤形成一次迭代；

步骤4，产生新解；假设上一步迭代的解为:

此时可采取两种变换方法：①随机挑选序号x,y调换它们的位置再放回原路径中；②随机选取序号x,y和z，将y和z之间的路径放到x之前；

步骤5，代价函数差；对于①变换法，路径差可表示为：

)

步骤6，交换法则；

若0,则采用新的路径；反之，则以的概率采用新的加工路径，即用计算机在0至1之间随机选择一个数，若则采用；

步骤7，降温；首先选定一个 的值.再由上一步迭代的温度乘以降温系数产生新的温度，进行降温操作；

步骤8，结束操作；根据选择的截止温度e=10^-30来决定是否终止退火过程；若T＞e，则算法尚未结束，若T＜e，则结束。