模拟退火算法在结构化布线中的应用.pdfVIP

总第4l期 湖南广播电视大学学报 2010年第 1期 Sum NO．41 JournalofHunanRadio＆TelevisionUniversity No．1．20l0 模拟退火算法在结构化布线中的应用 谭 阳 (湖南网络工程职业学院，湖南长沙 410004) 内容摘要：针对在综合布线工程中水平子系统的布线设计难以达到最优化的缺陷，提 出了使用模拟退火算法来计算结构 化布线方案，使得总体布线方案基本达到最优化。后续实验证明该算法在实际运用中是有效的，较传统布线方法能优化 10％ 以上 。 关键词 ：综合布线；模拟退火算法；最优化；算法 中图分类号 ：TP301．6 文献标识码：A 文章编号：1009—5152(2010)01—0050—03 一 、 前言 统。它既能使语音、数据、图像和交换设备与其它信 在信息化时代，随着计算机和通信技术的飞速 息管理系统彼此相连，也能使这些设备与外部信息 发展，网络互联的应用已成为一种基本需求，其 中建 网络相连接。但是在 PDS的应用 中需要充分考虑 筑的智能化成为网络互联应用中一个重要的研究方 通信技术的发展，设计时要留有足够的技术储备，能 向。智能化建筑由建筑 自动化系统(BA)、通信 自动 充分满足用户的长期需求。所以在设计结构化综合 化系统(CA)和办公 自动化系统 (OA)组成，通过信 布线方案时，必须充分考虑所采用的网络技术及布 息系统的集成，使得 3A系统的信息得 以共享，便可 线结构的优化，避免硬件资源的冗余和浪费。布线 以实现科学合理地运用建筑物内所有的物理和逻辑 方案应具有高度的灵活性，各种设备位置的改变，网 上的资源。实现3A系统的基础是信息通路的建设， 络拓扑结构的调整，应确保尽量不需重新布线，只要 建设计算机信息网络成为建设智能化建筑的核心。 在配线问作适当的调整便可满足要求。 然而在结构化布线的设计当中，一般却难 以获得最 水平子系统通常的拓扑结构为星形拓扑，其主 优化的布线方案，这使得整个信息网络实现方案存 要是实现信息插座和管理子系统间的联接 ，并包括 在着各种浪费和不合理的现象。 了传输介质与部件集成 。选择水平子系统的联接介 模拟退火算法是一种模拟金属冶炼中冷却过程 质，要根据建筑物 内具体信息点的类型、容量、带宽 的仿真算法。因为其具有求解与问题无关性、算法 和传输速率来确定。在水平子系统中一般采用超五 过程简单等优点，被广泛的用于函数优化、路径寻优 类或六类非屏蔽的双绞 电缆 。其中需要注意的地方 及最优调度等实际应用 中；也常用于各种 NP难题 为：在水平布线链路中，使用双绞线其永久链路长度 的求解上，是一种通用性很好的算法。本文通过在 不能超过90m，信道长度不能超过 100m。水平子系 布线设计过程引人模拟退火算法，克服 了传统方法 统线路结构复杂，其设计量和工程施工量都是综合 的缺陷，使布线方案基本达到了最优化的目的。 布线工程的重点，亦是本文讨论的重点。其他子系 二、基本理论 统相对来说线路较为单一，并且使用的传输介质不 1、结构化综合布线及水平子系统 同(通常为光纤)，本文暂不讨论。 综合布线系统是一套开放式的布线系统，一般 2、模拟退火算法 划分为：工作区子系统、水平子系统、管理子系统、干 模拟退火算法是 由 S．Kirkpatrick，C．D．Gelatt 线子系统、设备间子系统、建筑群子系统六个子系 和 M．P．Vecchi于 1983年所提出的，算法具有求得 收稿 日期 ：2009—06—12 基金项 目：湖南省 自然科学基金项 目(06JJ50107) 作者简介：谭阳(1979一 )，男，湖南网络工程职业学院讲师，X-程师，计算数学硕士。