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

来源 :现代电子技术 | 被引量 : 0次 | 上传用户:happy264
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对计算机微型化的发展需求,为了有效节约计算机机箱的空间和大小,利用回溯算法的搜索问题解空间的排列树,深度优化策略,采用优先队列式分支限界法找出所给电路板的最小密度布局,研究计算机机箱线路板中的线路排列问题,找出有效解决计算机机箱中线路板及其插线在机箱中的合理排列方法。经过程序验证,提出的回溯算法解决了计算机机箱线路板排列问题,对于给定线路板连接条件(连接块),确定线路板的最佳排列,使其具有最小的密度的方法是可行的。
其他文献
<正>~~
期刊
昆虫活动会传播疾病,威胁人类健康,危害畜牧业发展,干扰人类正常生产生活。昆虫驱避剂具有安全有效、使用方便、对环境影响小等特点。根据来源不同,驱避剂可分为植物源驱避剂
仑伐替尼是一种多靶点酪氨酸激酶抑制剂,可作用于血管内皮生长因子受体(VEGFR)及成纤维细胞生长因子受体(FGFR)等多个靶点抑制血管生成进而阻断肿瘤的生长,经美国FDA批准用于
<正>~~
期刊
随着我国高等院校的不断发展,其国有资产也在不断的变化。因此,如何实现对国有资产的动态监控,保障国有资产的不流失,成为当前高校国有资产管理的重要的管理议题之一。为更好地在
目的研究麝香酮对斑马鱼(担尼鱼)血脑屏障(BBB)超微结构及其紧密连接蛋白Claudins基因表达的影响,以阐明麝香酮开启BBB的机制。方法给成年斑马鱼腹腔注射麝香酮溶液,计算半数
为了利用电磁控制实现摆杆按指定角度和周期运动,采用STC89C52单片机为主控芯片,ADXL345数字式3轴角度传感器实时检测摆杆角度,自适应算法算出摆杆摆动所需的时间,L298N驱动芯片
建国后 ,我国船舶修理业和船舶制造业一样焕发出勃勃生机 ,走过了由弱变强、由小到大的光辉历程 ,取得了举世瞩目的成绩 ,现在正以坚实的步伐向世界修船大国迈进。英国劳氏船
期刊
为消除单相整流装置产生的谐波,提出了一种基于二象限有源滤波器(APF)的单相功率因数校正器,包括其主回路拓扑与控制策略。使用T型拓扑可滤除高次谐波,在主回路加装二极管可削减有