启发式算法流程图,算法流程图详细讲解

首页 > 教育 > 作者:YD1662024-05-15 11:47:43

启发式算法流程图,算法流程图详细讲解(5)

图4 钣金件的表达

其中L为机床原点到第一个零件的某一内轮廓的距离与第一个零件各轮廓起始点间的距离之和;Li为第i个零件外轮廓起始点到第i 1个零件某一内轮廓的距离与第i 1个零件各轮廓起始点间的距离之和。

启发式求解方法实现

⑴“N字型”和“n字型”启发式方法。

“N字型”和“n字型”启发式方法的总体思路一致,都是从排样图的左下角某一零件开始向上推移,循环寻找当前零件的上面紧邻零件,当前零件上方不存在零件时,再将切割路径慢慢向左推移,直到切割完所有零件。“N字型”和“n字型”启发式方法的差别在于向右推移方式:“N字型”是“上下→上下”,“n字型”是“上下→下上”。“N字型”和“n字型”启发式切割方法的效果图,如图5、图6所示。

启发式算法流程图,算法流程图详细讲解(6)

图5 “N字型”路径效果图

启发式算法流程图,算法流程图详细讲解(7)

图6 “n字型”路径效果图

⑵“S字型”启发式方法。

“S字型”启发式路径切割方法,是在“n字型”的方法上改进得来的。“S字型”启发式方法的思路也是从排样图的左下角某一零件开始向上推移,循环判断当前零件上方和右方零件的位置特征然后做出选择,向上的推移方式体现了“左右”摆动的效果,向右推移的方式与“n字型”方法的效果一致。启发式切割方法的效果图,如图7所示。

启发式算法流程图,算法流程图详细讲解(8)

上一页12345下一页

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.