基于回溯算法的计算机机箱线路板排列问题的分析研究

摘要：

针对计算机微型化的发展需求，为了有效节约计算机机箱的空间和大小，利用回溯算法的搜索问题解空间的排列树，深度优化策略，采用优先队列式分支限界法找出所给电路板的最小密度布局，研究计算机机箱线路板中的线路排列问题，找出有效解决计算机机箱中线路板及其插线在机箱中的合理排列方法。经过程序验证，提出的回溯算法解决了计算机机箱线路板排列问题，对于给定线路板连接条件（连接块），确定线路板的最佳排列，使其具有最小的密度的方法是可行的。

关键词：回溯算法、线路板排列、计算机微型化、计算机机箱

分类号：TN710-34(基本电子电路)

资助基金：2013年度陕西省高等职业教育和继续教育教学改革研究项目13z17

在线出版日期：2014-09-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：84-85,90