系统全局最短路径是非线性组合优化中的经典问题之一，在实际中有着广泛的应用，最小Steiner树问题是全局最短路径研究的理论基础。因......

Ｉｎｔｅｒｎｅｔ 中多播路由选择问题可归化为最小 Ｓｔｅｉｎｅｒ 树问题，而该问题是一个 Ｎ Ｐ 难题，当前只存在若干种启发式算法。基于遗传算法和最小树算法，提出并实......

图论是离散数学的一个分支，凡有二元关系的系统，图论均可提供一种数学模型，因而它在许多科学领域中具有越来越重要的地位。图论的很多......

最小Steiner树(Steiner Minimal Tree，SMT)问题是一个非常经典和重要的组合优化问题，它寻求在某种距离意义下将给定的点用最短的网络......

蚁群优化算法是最近提出的求解复杂组合优化问题的启发式算法.在蚁群优化算法中,信息素的更新规则直接影响着算法性能,固定挥发率......

首先将无线传感器网络的路由问题转化成求解最小Steiner树问题,然后给出了求解无线传感器网络路由的蚁群优化算法,并对算法的收敛......

求解最小Steiner树是NP难题,在通信网络设计、交通规划等工程实际中有着广泛的应用.利用表面活性剂溶液的物化特性,将溶液的最小表......

提出了一种基于MAX-MIN蚂蚁系统(MMAS)无线传感器网络的数据融合算法。该算法采用定向扩散的机制进行兴趣散布;利用MMAS算法构造一......

满Steiner树问题（TST）是求解一个正则点都是叶子的最小Steiner树问题，Fabio Viduani Martinez等人给出了此问题的近似算法，它的性能比......

根据最小Steiner树理论和表面活性剂溶液的物化特性，提出一种解决系统全局最短路径规划的可视化方法，将溶液的表面张力问题通过平行......

最小Steiner树问题是NP难问题,它在通信网络等许多实际问题中有着广泛的应用．蚁群优化算法是最近提出的求解复杂组合优化问题的启发......

作为运筹学优化理论的一个重要研究方向，全局最短路径规划即最小Steiner树问题已经成为管理科学与工程学的研究热点，如何实现有效资......

在关系数据库中，关键词查询无需用户学习查询语言和数据库模式相关知识，而且有效地扩大了查询范围．采用元组图描述关系数据库中元组关......

能源有效性是无线传感器网络(WSN)路由算法设计首要考虑的问题,可以通过数据融合合并冗余数据而有效地节约网络能耗。WSN数据融合......

系统全局最短路径规划作为非线性组合优化中的一个经典问题，在现实生活中有着广泛的应用，最小Steiner树问题是全局最短路径研究的理......

在VLSI设计中,多点互连是物理设计阶段的关键问题之一,而互连的点数等于2或大于2分别对应于Manhattan空间上有障碍时的最短路径问......