基于人工免疫算法的电梯交通动态分区的优化.pdfVIP

华 南 理 工 大 学 学报 （自然 科 学 版 ） 第32 卷 第10 期 Journal of South China University of Technology Vol. 32 No. 10 2004 年10 月 （Natural Science Edition ） October 2004 文章编号：1000-565X（2004 ）10-0046-05 基于人工免疫算法的电梯交通动态分区的优化 李中华 毛宗源 郑日荣 伍建平 （华南理工大学 自动化科学与工程学院，广东广州510640 ） 摘 要：提出了一种利用新兴的人工免疫算法优化电梯高峰客流动态分区的新方法，实 现了非连续楼层的优化计算. 剖析了电梯交通的动态分区模型，设计了动态分区模型的人 工免疫算法，并对之做了比较仿真研究. 仿真结果表明，基于该算法的动态分区在处理客 流分布不均匀的电梯交通时，表现出良好的性能. 该算法能快速地找到电梯交通的最优分 区或者次最优分区，具有一定的应用价值. 关键词：人工免疫算法；动态分区；电梯交通；优化 中图分类号： TP 274 . 2 文献标识码：A 电梯作为现代高层建筑不可缺少的垂直交通工 索方法，但是容易陷入局部最优和“早熟”，不利于 具，在上行高峰客流期间，应该满足建筑物的交通需 寻找全局最优. 求［1］ 人工免疫算法是一种新兴的人工智能方法，已 . 分区运行是提高电梯系统性能的一种有效方法. 在电梯群控系统中，尽管每台电梯都可以服务 逐渐进入国内外许多研究工作者的研究领域，在模 整个大楼，但是通常并不要求每台电梯都服务每个 式识别、聚类分析、优化计算、计算机安全、故障检 测、图像处理等领域得到了巨大发展［5 ~ 7 ］ 楼层，这为电梯群提供了分区运行的可能. 分区运行 . 的主要优点是实施集中服务，提高电梯系统的客流 该文以电梯的往返运行时间均衡化为出发点， 输送能力. 目前，分区运行广泛用于大型建筑内，但 提出一种利用人工免疫算法来实现电梯交通非连续 是它们主要是以静态分区运行或者按时间调度分区 楼层动态分区的新方法，利用人工免疫算法的并行 运行. 显然，上述2 种分区运行方式不能适应不断变 有哪些信誉好的足球投注网站能力，提高电梯客流的实时处理能力，也改善了 化的电梯交通客流需求. 电梯交通分区的动态性. 最后对动态分区优化计算 为此，研究人员提出了动态分区的概念. 早期的 的仿真结果做了说明. ［2 ］ 动态分区 的提出是为了提升电梯的上高峰运载 1 电梯的动态分区模型 能力，减少了电梯的停靠层站数，确保电梯快速返回 大厅. 但是不能适应交通流的不断变化，而且楼层的 设建筑物除大厅外的楼层数为N ，整个建筑物