基于遗传算法的综合布线路径布局研究

陈 超,陈振中

(1.江苏卓易信息科技股份有限公司,江苏 宜兴 214200) (2.东华大学机械工程学院,上海 201620)

在5G技术和“互联网+”的新兴浪潮下,高速通讯网络已成为现代化生活和办公必不可少的内容. 作为通讯网络的载体,综合布线系统是当下智能化建筑内部通讯的中枢部分,综合布线的稳定和合理化运行是建筑智能化的重中之重,也是其他系统智能化的前提条件[1-2]. 随着数据网络的飞速发展,网络对布线的要求越来越高,而线缆的合理路径规划是保证智能化建筑整体性能和信号传输可靠性的重要前提.

相比于人工布线技术,智能优化布线技术具有较高的性价比. 由于实际中的布线施工需要考虑工期、质量、成本、安全等诸多因素[3-4],当前自动布线技术的优化算法尚不成熟,不能解决实际的需求. 计算机仿真技术的不断发展,为解决传统线缆布局质量不达标、布局效率低下、过于依赖设计人员的经验等问题提供了新的途径,其中线缆的布线设计在经历了计算机辅助人机交互阶段后,正在向自动化布局发展[5-6]. 近年来,国内外诸多学者开始将智能优化技术应用于综合布线的决策中. Wang等[7]使用蚁群算法对影响综合布线的指标约束进行了演化,对平面上的布线路径优化进行了研究,一定程度上优化了整体布线的设计,有效地降低了成本. 杜海遥[8]研究了机电产品中基于斯坦纳树和粒子群算法的布线优化方法,对斯坦纳树模型进行了创……