基于模拟植物生长算法构造Steiner最优树问题研究

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:ai2676886
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Steiner最优树问题是指对于给定区域内的点集,通过引入Steiner点集将区域中的点连接并保证连通的网络达到最小.该问题已成为经典的优化组合问题之一.提出一种基于模拟植物生长算法生成Steiner最优树的连通算法来实现网络连通.通过对实例的实验及结果分析,结果表明本算法不仅可获得最优解,精度和性能也有提高,明显优于其它方法.
其他文献
思想政治教育是人类社会实践的一个重要方面.自阶级形成和国家产生以来,这项实践活动就客观存在.思想政治教育实践的发展为理论的成熟提供了条件.20世纪80年代,思想政治教育
运用耗散结构理论对人口系统的演化问题进行了研究,并用非线性系统的稳定判据得出了人口持续发展目标.
讨论了合作型对策的一些基本理论,通过一些例子说明了应用理论解决实际问题的方法.
运用三角模糊数的概念和性质,提出了衡量决策者之间意见相似程度的一致性函数的定义.利用该函数构造群体一致性指标,且该指标仍近似为三角模糊数,进而给出群体在λ截水平下意
通过改善内部管理制度与流程、充分利用现代管理理念和科技手段整合多方资源等举措,有效提高了门诊预约诊疗的服务质量和水平,使得预约挂号率逐年上升,取得了较好的社会效益.
为了探讨不同生活型对瞬时降雨的适应策略,比较了浑善达克沙地常见灌木羊柴(Hedysarum fruticosum Pall.)和其共生草本植物猪毛菜(Salsola callina Y.L. Chang)在降雨解除干
数据共享(DataSharing)是当今世界各国政府重点关注的问题,也是各国统计相关部门着力解决的急迫难题.本文主要介绍了澳大利亚国家统计局(ABS)国家统计服务中心(NSS)的"数据共
航空工业常使用高精度、高价值的关键仪器、设备、设施,各种型号飞机试验、试飞频繁。机械伤害、高处坠落、冲压设备伤手等事故时有发生。分析航空企业事故致因主要为事故预
以大连市为例,通过全面分析该城市存在的主要火灾危险因素,建立城市区域火灾风险评估方法体系,并根据分析结果,提出加强城市消防基础设施建设、整合资源、完善灭火及应急救援
本文以武汉市759名中小学生的问卷调查及中小学生的个案访谈为基础,辅之以对515位家长和159位教师的问卷调查,对青少年社会教育活动需求的共性特征和群体差异进行了分析.研究