TY -的A2赵Min-Chie盟——Adzhar Noraziah盟——Salleh Shaharuddin PY - 2014 DA - 2014/12/22 TI -模拟退火技术在一个矩形的网状网络路由SP - 127359六世- 2014 AB -的过程中自动设计印刷电路板(pcb),后阶段细胞放置路由。另一方面,路由过程是一个很困难的问题,甚至最简单的路由问题,由一组两脚网是np完全的。在本研究中,我们的路由区域是第一个完全嵌合制服 N x × N y 一系列广场细胞。路由问题的最终目标是实现完全自动路由以最小的任何手动干预的必要性。因此,需要建立最短路径的所有连接。而古典Dijkstra算法保证找到最短路径为一个网络,每个路由净之后会形成障碍的路径。这将添加路由后网和复杂性使其超过最优路由路径或有时不可能完成。今天的顺序通常路由启发式方法适用于进一步完善解决方案。通过这个过程,所有网将在不同的路线以便提高路由的质量。正因为如此,我们的动机是应用模拟退火,metaheuristic方法之一我们的路由模型序列产生更好的候选人。SN - 1687 - 5591 UR - https://doi.org/10.1155/2014/127359 - 10.1155 / 2014/127359摩根富林明建模和仿真工程PB - Hindawi出版公司KW - ER