模拟退火在印刷电路板最佳走刀问题中的应用

来源 :四川理工学院学报(自然科学版) | 被引量 : 0次 | 上传用户:dhalbert
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
电路板(PCB)走刀路线问题可以归结为大型TSP问题.在构造了电路板走刀路线问题的模型后,采用加权的哈密顿图方法,结合模拟退火策略对该问题进行分析求解.重点介绍了模拟退火解决这个问题的具体算法和过程.仿真试验结果表明:采用模拟退火算法求解TSP问题效果更好,与有关算法相比有更好的可操作性.
其他文献
运用密度泛函B3LYP/6—311++G(3df,3pd)//6—311G(2d,P)法研究了VO2+(1A1/3A’)+CH。生成P1[V(OCH2)’+H2O]和P2[(OCH2)’+H2]的气相反应,揭示了VO2+活化甲烷的微观机理,研究结果表明生成P2的反应是主
目的:探讨利用CT/CT图像融合技术来评价食管癌二程放疗的准确性和可靠性。方法:9例食管癌患者,接受调强放疗46Gy后,行二次CT定位,制定后程适形或调强计划,给予处方剂量20Gy。将
可以肯定的是,RQFII的推出是人民币国际化进程的关键一环。    QFII是合格的境外机构投资者的简称,自2002年进入资本市场以来,已经被人们熟知。而近日RQFII的推出,给资本市场带来了新的血液。  RQFII指的就是以人民币为投资方式的合格境外机构投资者,它同样能给A股市场带来增量资金,作用与QFII如出一辙。  2011年8月17日,国务院副总理李克强在港出席论坛时表示,将允许以人民币境
矮塔斜拉桥是国际上一种新型的桥梁结构,具有跨越能力大、经济性好和造型美观等特点。以某实际工程矮塔斜拉桥为例,运用有限元软件MIDAS/CIVIL对该结构进行有限元建模,并对其
以大跨度半漂浮体系组合梁斜拉桥为例,首先运用有限元理论,并考虑结构几何刚度与非线性的影响,建立了三维空间动力分析模型,然后采用分块兰索斯法对桥梁进行动力特性研究。结
目的:探讨儿童颅咽管瘤显微手术方法,术后并发症的防治及复发的因素。方法:回顾性分析我院2000年1月至2010年12月儿童颅咽管瘤手术病例56例。分别采用经翼点入路28例(50%)、经额
以碳纤维布加固圆形钢管短柱轴压试验为依托,综合考虑纤维布的力学性能,提出一种新的轴压CFRP钢管的数值模拟方法。对纤维束沿环向和双向粘贴的加固试件进行有限元模拟,进而
考虑曲面上的第三个基本形式与第一基本形式和第二基本形式的关系问题,曲面上的第三基本形式可用第一和第二基本形式表示的公式处用矩阵理论的证明方法。
摘要:早期阅读是幼儿接触书面语言,形成良好的语言能力的重要阶段,良好的早期阅读能够为幼儿今后的成长以及教育奠定良好的基础。所以随着教育改革以及社会的不断发展,越来越多的家长更加重视对幼儿的早期阅读的培养,而在这其中,父母的陪伴阅读是至关重要的。基于此,本文将针对父母陪伴阅读对幼儿早期阅读能力的影响进行深入分析,旨在为幼儿的早期阅读能力的提升有所帮助。  关键词:父母陪伴阅读;幼儿早期阅读;阅读能力
摘要:现阶段,在我国社会快速发展和进步的过程中,国家的经济和科技水平得到了良好的提升,在这样的背景下,人们逐渐开始关注和意识教育工作,对于人才培养的重要意义。而教育需要从娃娃抓起,所以幼儿时期的教育和引导工作更是备受关注,本文就重点探讨和分析幼儿园内部户外自主游戏中,该如何培养师生的品质,希望能够通过这样的游戏活动,有效地促进幼儿综合素质和水平的提升,为幼儿后期的良好发展和进步,找到最佳的发展方向