改进的面向麻花钻刃形节能优化Dijkstra算法.pdf

第43卷 第 1期 中 科 技 大 学 学 报 (自然 科 学 版) Vo1．43No．1 2015往 1月 Univ．ofSci．8LTech．(NaturalScienceEdition) Jan． 2015 DOI：10．13245／j．hust．150101 改进的面向麻花钻刃形节能优化 Dijkstra算法 J 熊良山 H U a hZ (华 中科技大学机械科学与工程学院，湖北 武汉 430074) O 华 摘要 将 Dijkstra算法引入复杂刀具结构节能优化设计 ，提 出了基于 Dijkstra算法 的麻花钻主刃曲线节能优 化设计的方法．针对应用Dijkstra算法求解麻花钻最小钻削功率主刃曲线时存在计算精度不高、效率低、难 以 保证刃形 曲线的光滑性和可刃磨性等 问题 ，利用主刃 曲线在半径方 向不会发生 回头式弯折 的特点，提 出将前 刀面螺旋面离散网络进行径 向分段与逐步缩小周 向搜索范围来加密 网格相结合的方式改进 Dijkstra算法 的 求解过程 ，以降低其时间复杂度 、提高计算效率和计算精度．计算结果表 明：改进后 的Dijkstra算法既可 以使 计算效率提高千倍 以上 ，又可以很好地保证主刃曲线及其切削角度分布 曲线的光滑性，提高优化主刃的可刃 磨性． 关键词 麻花钻；刃形；节能；优化设计；Dijkstra算法；复杂度 中图分类号 TG713；TP301．6 文献标志码 A 文章编号 2015)01—0001—06 ImprovementofDijkstraalgorithm aimingatenergyconservation optimization designofgeometricalshapeoftwistdrills XiongLiangshan (SchoolofMechanicalScienceandEngineering，HuazhongUniversityof ScienceandTechnology，W uhan430074，China) Abstract Dijkstraalgorithm wasintroducedtotheenergyconservationoptimization designofthe structureofcomplicatedcuttingtools．Thedesigningprocedureofthegeometricalshapeand dimen— sionsofthecuttingedgeoftwistdrillsbasedonDijkstraalgorithmwasproposed．Theproblemstaken intoconsiderationthatthecalculationefficiencyislow，thecalculatedresultsarenotsufficientlypre— cise，andthesmoothnessandthemachinability ofthecutting edgecurvecannotbeguaranteedwhen theDijkstraalgorithm isusedtodeterminethemaincuttingedgecurvewithminimaldrillingpower，a combinationoftwomethods，dividingthediscretizedgridsontherakefaceintoseveralpartsalongthe radiusdirection，andgraduallydecreasingthesearchingscopetore