现代电子技术Issue(18)：84-85,90,3.
基于回溯算法的计算机机箱线路板排列问题的分析研究
Analysis based on backtracking algorithm of wiring board arrangement problems in computer cabinet
摘要
Abstract
in order to meet the development demand of computer miniaturization and effectively save computer cabinet space,the priority queue branch and bound method is used to get the minimum density layout of the circuit board by the depth optimization strategy of the search solution space arrangement trees of the backtracking algorithm. The circuit board arrangement problem existing in the computer case circuit is researched to find out the reasonable arrangement method of the circuit board and plug wire in the computer case. After verification,the backtracking algorithm to solve the issue of the circuit board arrange-ment in computer case was determined. the minimum density method with the given circuit board connection conditions and the determined optimal arrangement of circuit board is feasible.关键词
回溯算法/线路板排列/计算机微型化/计算机机箱Key words
backtracking algorithm/circuit board arrangement/computer miniaturization/computer cabinet分类
信息技术与安全科学引用本文复制引用
刘引涛..基于回溯算法的计算机机箱线路板排列问题的分析研究[J].现代电子技术,2014,(18):84-85,90,3.基金项目
2013年度陕西省高等职业教育和继续教育教学改革研究项目 （）
