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

• 作者: 刘引涛
• 来源期刊: 现代电子技术
• 关键词: 回溯算法 线路板排列 计算机微型化 计算机机箱
• 年，卷（期）: 2014,（18）
• 所属期刊栏目: 计算机应用技术
• 页码范围: 84-85,90
• 页数: 3页
• 分类号: TN710-34
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘引涛	陕西工业职业技术学院信息工程学院	51	119	5.0	8.0