| 一类电路布线问题的分支限界算法 |
| |
| 引用本文： | 胡峰丽,王相海.一类电路布线问题的分支限界算法[J].计算机工程与应用,2006,42(5):204-206. |
| |
| 作者姓名： | 胡峰丽 王相海 |
| |
| 作者单位： | 1. 辽宁师范大学计算机与信息技术学院,大连,116029
2. 辽宁师范大学计算机与信息技术学院,大连,116029;南京大学计算机软件新技术国家重点实验室,南京,210093 |
| |
| 基金项目： | 中国科学院资助项目;辽宁省自然科学基金;辽宁省大连市科技计划;辽宁省高等学校中青年学科带头人基金 |
| |
| 摘 要： | 分支限界策略对很多实际问题是重要和有效的。论文首先提出了一类电路布线问题,然后给出了解决该问题的分支限界算法并分析了所给出算法的复杂度。实验结果验证了所提出方法的有效性。
|
| 关 键 词： | 分支限界算法 电路布线问题 复杂度 |
| 文章编号： | 1002-8331-（2006）05-0204-03 |
| 收稿时间： | 2005-09 |
| 修稿时间： | 2005-09 |
The Branch-and-Bound Algorithm for a Kind of Circuit Wiring Problem |
| |
| Hu Fengli,Wang Xianghai.The Branch-and-Bound Algorithm for a Kind of Circuit Wiring Problem[J].Computer Engineering and Applications,2006,42(5):204-206. |
| |
| Authors: | Hu Fengli Wang Xianghai |
| |
| Affiliation: | 1.College of Computer and Information Technology,Liaoning Normal University,Dalian 116029; 2.State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing 210093 |
| |
| Abstract: | The branch-and-bound algorithm is an important and efficient method to many problems.In this paper,a kind of circuit wiring problem is brought up firstly,and then an efficient algorithm based on branch-and-bound algorithm is presented.Finally,the complexity of the proposed algorithm is analyzed.Simulation results show they are effective. |
| |
| Keywords: | branch and bound algorithm circuit wiring problem complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
