-
题名基于回溯算法的计算机机箱线路板排列问题的分析研究
- 1
-
-
作者
刘引涛
-
机构
陕西工业职业技术学院信息工程学院
-
出处
《现代电子技术》
2014年第18期84-85,90,共3页
-
基金
2013年度陕西省高等职业教育和继续教育教学改革研究项目(13z17)
-
文摘
针对计算机微型化的发展需求,为了有效节约计算机机箱的空间和大小,利用回溯算法的搜索问题解空间的排列树,深度优化策略,采用优先队列式分支限界法找出所给电路板的最小密度布局,研究计算机机箱线路板中的线路排列问题,找出有效解决计算机机箱中线路板及其插线在机箱中的合理排列方法。经过程序验证,提出的回溯算法解决了计算机机箱线路板排列问题,对于给定线路板连接条件(连接块),确定线路板的最佳排列,使其具有最小的密度的方法是可行的。
-
关键词
回溯算法
线路板排列
计算机微型化
计算机机箱
-
Keywords
backtracking algorithm
circuit board arrangement
computer miniaturization
computer cabinet
-
分类号
TN710-34
[电子电信—电路与系统]
-
