欧氏Steiner最小树的Delaunay三角网混合智能求解方法.pdfVIP

上海理工大学学报 第 卷 第 期 ３６ ４ 犑．犝狀犻狏犲狉狊犻狋狅犳犛犺犪狀犺犪犻犳狅狉犛犮犻犲狀犮犲犪狀犱犜犲犮犺狀狅犾狅 犞狅犾．３６ 犖狅．４ ２０１４ 　 　 狔 犵 犵狔 　 　 　 文章编号： （ ） ： ／ １００７－６７３５２０１４０４－０３５１－０６ 犇犗犐１０．１３２５５ ．犮狀犽犻．狌狊狊狋．２０１４．０４．００９ 　　 犼 犼 欧氏犛狋犲犻狀犲狉最小树的犇犲犾犪狌狀犪狔三角网 混合智能求解方法 王家桢， 马 良， 张惠珍 　 　 　 （上海理工大学 管理学院，上海 ２０００９３） 　 摘要：欧氏 最小树问题是组合优化中一个经典的 难题，在许多实际问题中有着广泛的 犛狋犲犻狀犲狉 犖犘 应用 由于使用普通智能算法求解较大规模问题时，极易陷入拓扑结构的局部最优，因此，基于 ． 犇犲犾犪狌狀犪三角网技术并结合智能算法的有关思想，设计了一种改进的混合型智能求解方法，可大 狔 幅度提高算法在寻找更好拓扑结构上的有效性 算法在 环境下编程实现，经大量 ． 犕犪狋犾犪犫 犛犜犈犐犖犔犐犅 中的标准数据实例测试和验证，获得了满意的效果，为求解较大规模的欧氏犛狋犲犻狀犲狉最小树问题提 供了新的有效方法． 关键词：欧氏犛狋犲犻狀犲狉最小树；犇犲犾犪狌狀犪三角网；多边形剖分；智能算法 狔 中图分类号：犜犘３０１．６ 文献标志码：犃 　　　 犎 犫狉犻犱犐狀狋犲犾犾犻犲狀狋犃犾狅狉犻狋犺犿犅犪狊犲犱狅狀犇犲犾犪狌狀犪 犜狉犻犪狀狌犾犪狋犻狅狀 狔 犵 犵 狔 犵 犳狅狉犈狌犮犾犻犱犲犪狀犛狋犲犻狀犲狉犕犻狀犻犿狌犿犜狉犲犲犘狉狅犫犾犲犿 ， ， 犠犃犖犌犑犻犪狕犺犲狀 犕犃犔犻犪狀 犣犎犃犖犌犎狌犻狕犺犲狀 　 犵　 （ ， ， ， ） 犅狌狊犻狀犲狊狊犛犮犺狅狅犾犝狀犻狏犲狉狊犻狋狅犛犺犪狀犺犪犻狅狉犛犮犻犲狀犮犲犪狀犱犜犲犮犺狀狅犾狅 犛犺犪狀犺犪犻２０００９３犆犺犻狀犪 狔犳 犵 犳 犵狔 犵 ： 犃犫狊狋狉犪犮狋犈狌犮犾犻犱犲犪狀犛狋犲犻狀犲狉犿犻狀犻犿狌犿狋狉犲犲 狉狅犫犾犲犿犻狊犪犮犾犪狊狊犻犮犪犾犖犘犺犪狉犱 狉狅犫犾犲犿犻狀犮狅犿犫犻狀犪狋犻狅狀 狆 狆 ， 狅狋犻犿犻狕犪狋犻狅狀狑犻狋犺犪狑犻犱犲狉犪狀犲狅犳犪 犾犻犮犪狋犻狅狀狊犻狀犿