CAJ | 학술논문

针对计算机微型化的发展需求，为了有效节约计算机机箱的空间和大小，利用回溯算法的搜索问题解空间的排列树，深度优化策略，采用优先队列式分支限界法找出所给电路板的最小密度布局，研究计算机机箱线路板中的线路排列问题，找出有效解决计算机机箱中线路板及其插线在机箱中的合理排列方法。经过程序验证，提出的回溯算法解决了计算机机箱线路板排列问题，对于给定线路板连接条件（连接块），确定线路板的最佳排列，使其具有最小的密度的方法是可行的。
침대계산궤미형화적발전수구，위료유효절약계산궤궤상적공간화대소，이용회소산법적수색문제해공간적배렬수，심도우화책략，채용우선대렬식분지한계법조출소급전로판적최소밀도포국，연구계산궤궤상선로판중적선로배렬문제，조출유효해결계산궤궤상중선로판급기삽선재궤상중적합리배렬방법。경과정서험증，제출적회소산법해결료계산궤궤상선로판배렬문제，대우급정선로판련접조건（련접괴），학정선로판적최가배렬，사기구유최소적밀도적방법시가행적。
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.