TST问题的降阶回溯算法

付振星; 宁爱兵; 曾宾; 程志浩; 张惠珍

首页> 中文期刊> 《计算机时代》 >TST问题的降阶回溯算法

TST问题的降阶回溯算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

考虑Terminal Steiner Tree(TST)问题中特殊结点及其关联边之间的关系、结点之间的权值比较、可行解的连通性等几个方面,提出该问题的相关数学性质,判断问题中结点与边是否一定在或一定不在最优解中;利用上下界子算法对降阶回溯算法的解空间进行剪枝,加快了算法求解问题的速率,最后通过算法复杂度分析证明算法的有效性。

著录项

来源
《计算机时代》 |2023年第4期|39-43|共5页
作者
付振星; 宁爱兵; 曾宾; 程志浩; 张惠珍;
展开▼
作者单位

上海理工大学管理学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
TST问题; 数学性质; 降阶; 回溯;

相似文献

中文文献
外文文献
专利

1. 有约束竞争选址问题的降阶回溯算法 [J] . 傅汤毅 ,宁爱兵 ,孙智勇 . 计算机应用研究 . 2021,第012期
2. P-中心选址问题的一种降阶回溯算法 [J] . 尚春剑 ,宁爱兵 ,彭大江 . 计算机应用研究 . 2021,第003期
3. 最大覆盖选址问题的一种降阶回溯算法 [J] . 彭大江 ,宁爱兵 ,尚春剑 . 系统管理学报 . 2020,第2期
4. 节点加权的Steiner树问题的降阶回溯算法 [J] . 胡沁 ,宁爱兵 ,苟海雯 . 计算机应用研究 . 2020,第011期
5. 带惩罚的无容量设施选址问题的降阶回溯算法 [J] . 苟海雯 ,宁爱兵 ,胡沁 . 计算机工程与应用 . 2020,第24期
6. 无刷双馈风力发电机模型降阶——第Ⅱ部分：模型降阶的合理性分析 [C] . 刘永强 ,王佩 . 2007年新能源发电中控制及电力电子技术研讨会 . 2007
7. 基于模型降阶的H∞控制器降阶算法研究 [A] . 熊辛 . 2015

TST问题的降阶回溯算法

摘要

著录项

相似文献

相关主题

期刊订阅