计算机方面论文范文,与基于回溯算法的计算机机箱线路板排列问题的相关论文目录怎么自动生成

本论文是一篇计算机方面论文目录怎么自动生成,关于基于回溯算法的计算机机箱线路板排列问题的相关本科毕业论文范文。免费优秀的关于计算机及线路板及排列方面论文范文资料,适合计算机论文写作的大学硕士及本科毕业论文开题报告范文和学术职称论文参考文献下载。

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

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

中图分类号：TN71034文献标识码：A文章编号：1004373X（2014）18008402

Analysisbasedonbacktrackingalgorithmofwiringboardarrangement

problemsinputercabi

LIUYintao

（SchoolofInformationEngineering,ShaanxiPolytechnicInstitute,Xianyang712000,China）

Abstract：inordertomeetthedevelopmentdemandofputerminiaturizationandeffectivelysaveputercabispace,thepriorityqueuebranchandboundmethodisusedtogettheminimumdensitylayoutofthecircuitboardbythedepthoptimizationstrategyofthesearchsolutionspacearrangementtreesofthebacktrackingalgorithm.Thecircuitboardarrangementproblemexistingintheputercasecircuitisresearchedtofindoutthereasonablearrangementmethodofthecircuitboardandplugwireintheputercase.Afterverification,thebacktrackingalgorithmtosolvetheissueofthecircuitboardarrangementinputercasewasdetermined.theminimumdensitymethodwiththegivencircuitboardconnectionconditionsandthedeterminedoptimalarrangementofcircuitboardisfeasible.

如何写计算机硕士学位论文
播放:23730次 评论:4838人

Keywords：backtrackingalgorithm；circuitboardarrangement；puterminiaturization；putercabi

0引言

回溯法可以系统地搜索一个问题的所有解或任一解,其是一种即带有系统性又带有跳跃性的搜索算法.它在问题的解空间树中,按深度优先策略,从根节点出发搜索解空间树.算法搜索至解空间树的任一结点时,先判断该节点是否包含问题的解.如果不包含,则跳过对以该节点为根的子树的搜索,逐层向其他祖先节点回溯.否则,进入该子树,继续按照深度优先策略搜索.回溯法求问题的所有解时,要回溯到根,且根节点的所有子树都已被搜索遍才结束.回溯法求问题的一个解时,只要搜索到问题的一个解就可结束.这种以深度优先方式系统搜索问题的算法称为回溯法,它用于求解组合数大的问题.

1问题描述

计算机机箱中的线路板排列问题是为了有效的节约机箱的空间和大小的实际问题,为了有效解决线路板及其插线在机箱中的合理排列,先提出以下解决方案：将N块线路板以最佳排列方案插入带有N个插槽的计算机机箱中,N块线路板的不同排列方式对应于不同的线路板插入方案.

设B等于{1,2,等,N}是N块线路板的集合.集合L等于{N1,N2,等,Nm}是N块线路板的m个连接块.其中每个连接块Ni是B的一个子集,且Ni中的线路板用同一根导线连接在一起.

设N等于8,M等于5.给定的N块线路板及其m个连接块如下：

B等于{1,2,3,4,5,6,7,8}；L等于{N1,N2,N3,N4,N5}；

N1等于{4,5,6}；N2等于{2,3}；N3等于{1,3}；N4等于{3,6}；

N5等于{7,8}；

这8块线路板的一个排列（如图1所示）.

图1线路板排列

设X表示N块线路板的排列,即在机箱的第i个插槽中插入线路板x[i].x所确定的线路板排列密度density（x）定义为跨越相邻线路板插槽的最大连线数.

在图1中线路板排列的密度为2,跨越插槽2和3,插槽4和5以及插槽5和6的连线数均为2,插槽6和7之间无跨越连线.其余相邻插槽之间都只有1条跨越连线.在设计机箱时,插槽一侧的布线间隙由线路板排列的密度所确定.因此线路板排列问题要求对于给定线路板连接条件（连接块）,确定线路板的最佳排列,使其具有