以多分支电缆的总质量作为优化目标,考虑电缆敷设相关的工艺约束,基于Steiner最小树建立多分支电缆自动布线的优化数学模型。提出......

本文首先提出了λ5-geometry中的Steiner最小树问题.讨论了λ5-geometry中的Steiner最小树的若干性质，并给出了给定点数为3或4时Ste......

图的Steiner最小树问题是经典的组合优化问题，在通信网络和电路设计中有广泛应用。文中在遗传算法的基础上，对交叉率pc和变异率pm采......

提出了一种解决Steiner最小树问题的自适应遗传算法,将Steiner最小树问题转化成一个组合优化问题,并对部分初始种群的构造给出了一......

最小生成树数据描述方法在刻画高维空间样本点分布时,将所有图形的边作为新增虚拟样本以提供同类样本分布描述,这种描述存在分支多......

对一类特殊系列平行图上带有时间约束的Steiner最小树问题,证明了其复杂性为NPC,并给出了一个完全多项式时间近似方案.......

图的Steiner最小树问题是一个著名的NP难题,在通讯网络、VLSI等工程实践中有着重要的应用.在分析图的Steiner最小树问题数学性质的......

洲际航空编队飞行路径规划具有航空约束、球面度量、动态网络流、非完备信息等特征,建模与求解困难。论文针对洲际航空编队飞行路......

为了进一步考虑X结构,并充分利用障碍内可用布线资源,文中提出考虑布线资源松弛的X结构Steiner最小树算法.为了能够求解离散问题,......

针对洲际航空编队飞行路径规划,首先,基于编队飞行空气动力学的研究结论和球面度量特征,建立了编队飞行路径规划的基本模型;其次,......

近年来,由于世界各地区冲突和战争不断,恐怖事件蔓延不止,因此防刺防弹及防爆等防护材料的开发和研究越来越受到重视。纺织结构复......

随着集成电路工艺制造技术的迅速发展,芯片的特征尺寸不断减少,互连线的结构变得越来越复杂。互连线的RC延时已经成为了芯片的主要......

Steiner最小树问题是一个历史悠久的经典的组合优化问题,由于应用广泛,多年来一直受到研究者的广泛关注。介绍了各种Steiner树问题......

最大流问题及欧几里德Steiner树问题都是运筹学领域取得迅速发展的理论,无论从理论上还是实际应用中,它们的建立和求解算法的不断......