基于蚁群算法的高层建筑的布线优化设计-中国智能建筑信息网.PDF

基于蚁群算法的高层建筑的布线优化设计 李凌 沈阳市规划设计研究院 辽宁 沈阳 110004 【摘要】：从蚂蚁的生物学基础出发，以蚁群算法的基本模型为基础，对算法进 行了改进，提出了在连续空间优化问题中蚁群优化算法的思想用于高层 建筑的布线。 【关键词】：蚁群算法：布线优化 [ Abstract ]: This paper starting from the biological basis of ants, the basic model of ant colony algorithm as the foundation, an improved algorithm, proposed in the continuous space optimization ant colony optimization problems in the ideological wiring used in high-rise building. [ keyword ]: ant colony algorithm: Routing Optimization 中图分类号：B032.2 文献标识码：A 文章编号：2095-2104（2013） 1.1 背景及其研究意义 随着现代社会日益数字化、信息化、网络化及办公自动化、控制智能化，各 类型电缆、光缆及流体传输管线真正成为现代社会的脉搏，布线设计问题日益引 起人们的重视。 为了达到上述要求，使用传统的优化方法已明显不能满足要求，所以引入一 种新的智能优化算法——蚁群优化算法(AntColonyOptimization)，并实现对算法 在函数优化应用中的改进，取得较好的全局优化以及局部搜索的性能。 1.2 优化算法的概述 1.2.1 传统的经典最优化方法 传统优化方法中的无约束问题可以分为两大类： 一类是使用导数的方法，这类中包括： 1 最速下降法， 2 Newton法， 3 共轭梯度法， 4 变尺度法， 5 最小二乘法等； 另一类是不使用导数的方法，包括： 1 单纯形替换法：由Spendley,Hext和Himsworth(1962 年)提出，而由Nelder 和Mead(1965 年)作了改进； 2 步长加速法：由Hooke和Jeeves(1961 年)提出； 3 Powell(1964 ) 共轭方向法：由 年提出。 两类方法各有利弊前者收敛速度快，但需要计算梯度，甚至需要计算Hesse 矩阵；后者不涉及导数，适应性强，但收敛速度较慢。 1.2.2 智能优化方法 智能优化算法于上世纪90 年代用于电机优化设计。以下是智能优化算法的 最新发展： PSO (1) 粒子群优化算法( ) (2) 模式提取法(Alopex) (3) 蚁群优化算法(ACO) 2 蚁群算法的优点与存在的问题 2.1 蚁群算法的优点 实验结果表明，与其他智能优化算法比较，蚁群算法具有很强的发现较好解 的能力，这是因为该算法不仅利用了正反馈原理，在一定程度上可以加快进化过 程，而且是一种本质并行的算法，不同个体之间不断进行信息的交流和传递，从 而能够相互协作，有利于发现较好的解。 蚁群算法具有如下的优点： (1) 较强的鲁棒性： (2) 分布式并行计算： (3) 易于结合： 2.2 蚁群算法存在的问题 (1) 较长的搜索时间： 在蚁群算法中，需要开设大量的数组存放信息素等算法所需要的变量，这样 算法运算的时间复杂度就大大增加，系统耗费的资源也同时增大。 (2) 易出现停滞现象(Stagnation Behaviour)： 在搜索进行到一定程度后，所有个体所发现的解完全一样，不能对解空间进 一步进行搜索，只能依靠邻域搜索来寻找最优值，不利于发现更好解。 3 蚁群算法在高层建筑布线中的应用 3.1 高层建筑布线路径模拟表示模型 高层建筑布线时没有可选择的布线路径，所以要先构造出布线路径，然后才在此 基础上寻找出最