【摘 要】
：
Steiner最小树问题是组合优化中经典的NP难题,在许多实际问题中有着广泛的应用,而三维欧氏Steiner最小树问题是对二维欧氏Steiner最小树问题的推广。由于三维欧氏Steiner树问
论文部分内容阅读
Steiner最小树问题是组合优化中经典的NP难题,在许多实际问题中有着广泛的应用,而三维欧氏Steiner最小树问题是对二维欧氏Steiner最小树问题的推广。由于三维欧氏Steiner树问题的求解非常困难,至今为止的相关成果较为少见。本文针对该问题,利用Delaunay四面体网格剖分技术,提出了一种混合型智能求解方法,不仅可以尽量避免拓扑结构陷入局部最优,且对较大规模的问题求解亦有良好的效果。算法在Matlab环境下编程实现,经实例测试,获得了满意的效果。
其他文献
在分析了当前机房管理中遇到的师生考勤数据混乱、日常管理繁琐而低效的基础上,本文提出通过Java EE＋Android的架构搭建机房考勤及管理系统,利用手机的便携性以及卫星GPS提供
针对传统分类算法、浅层学习算法不适用于高空间分辨率遥感影像中农村建筑物信息提取的问题,该文以河北省霸州市高空间分辨率遥感影像World View-2为数据源,利用182 064幅128
通过分析工伤补偿制度的缘起与发展，笔者认为现行的《工伤保险条例》将“在上下班途中受到机动车事故伤害”认定为工伤是符合工伤保险的初衷和基本法理的，而这次的“征求意见稿
为进一步增强人们对糖尿病（DM）危害性的认识，提高DM住院患者的诊疗水平，我们将1999～2003年徐州市某综合性医院住院老年DM患者的病案资料进行统计分析。