【摘 要】
：
Steiner最小树问题是组合优化中经典的NP难题,在许多实际问题中有着广泛的应用,而三维欧氏Steiner最小树问题是对二维欧氏Steiner最小树问题的推广。由于三维欧氏Steiner树问
论文部分内容阅读
Steiner最小树问题是组合优化中经典的NP难题,在许多实际问题中有着广泛的应用,而三维欧氏Steiner最小树问题是对二维欧氏Steiner最小树问题的推广。由于三维欧氏Steiner树问题的求解非常困难,至今为止的相关成果较为少见。本文针对该问题,利用Delaunay四面体网格剖分技术,提出了一种混合型智能求解方法,不仅可以尽量避免拓扑结构陷入局部最优,且对较大规模的问题求解亦有良好的效果。算法在Matlab环境下编程实现,经实例测试,获得了满意的效果。
其他文献
软玉以其柔韧的质地，美丽的光泽，精细的雕工，现已被越来越多的人所认可，它体现了中华民族的精神文化和博大精深的手工技艺，尤其在2008年奥运会之后．软玉作为中国的国石之一，更是被世
在分析了当前机房管理中遇到的师生考勤数据混乱、日常管理繁琐而低效的基础上,本文提出通过Java EE＋Android的架构搭建机房考勤及管理系统,利用手机的便携性以及卫星GPS提供
配电线路错综复杂，在每个环节下都容易出现很多种问题，保证线路中对主要故障进行识别和诊断对于配电线路稳定运行具有重要作用，本文着重分析配电线路中常见问题出现的原因和问题
针对传统分类算法、浅层学习算法不适用于高空间分辨率遥感影像中农村建筑物信息提取的问题,该文以河北省霸州市高空间分辨率遥感影像World View-2为数据源,利用182 064幅128
科学发展观是针对中国社会的发展阶段和当前我国经济、社会发展中存在的突出问题和矛盾提出来的。改革开放以来，我国经济发展取得了举世瞩目的巨大成就，但不可否认，也存在一系列
通过分析工伤补偿制度的缘起与发展，笔者认为现行的《工伤保险条例》将“在上下班途中受到机动车事故伤害”认定为工伤是符合工伤保险的初衷和基本法理的，而这次的“征求意见稿
在现代医院资产工作中，资产管理作为医院后勤保障的重要组成部分，发挥着重要的服务和保障职能。努力做好医院资产管理工作，对于提高经费利用率，增强医院的效益具有十分重要的意义
本文基于模糊结构元方法建立并讨论了一类含有直觉模糊弹性约束的广义模糊变量线性规划问题。首先,简单介绍了结构元方法并对结构元加权排序中权函数表征决策者风险态度进行
1．裂缝的类型及其产生的原因 （1）沥青混凝土路面裂缝产生的原因很多，主要分为荷载性裂缝和非荷载性裂缝两大类。荷载性裂缝是指由于行车荷载作用引起的结构性破坏裂缝；非荷载性裂
为进一步增强人们对糖尿病（DM）危害性的认识，提高DM住院患者的诊疗水平，我们将1999～2003年徐州市某综合性医院住院老年DM患者的病案资料进行统计分析。