谢轶俍 李昂

（1.同济大学 上海 2.三菱电梯）

一种基于蚁群遗传算法的电梯群控算法设计

谢轶俍1李昂2

（1.同济大学 上海 2.三菱电梯）

随着社会的不断深入，以及高层楼宇的不断涌现，多台电梯单独服务的电梯系统已经无法满足人们对于电梯的需要了。多台电梯如果需要更好地提高效率，那就需要一种好的群控方法，来对电梯群进行控制。本文算法的主要目标是在于将蚁群算法与遗传算法进行融合，然后再将电梯调度的基本模型引入蚁群遗传算法中，通过遗传算法中概率选择、交叉、变异等一系列操作手段，提高电梯调度系统的全局搜索能力以及蚁群算法快速的求解能力，优势互补，在算法收敛以后，得到较好的电梯群控调度方案。

蚁群算法；遗传算法；电梯群控

1 两种算法的性能分析

蚁群算法及遗传算法在计算的过程中，本质上可以并行计算、即其具有并行性。它们之间的信息是可以相互交流，协同处理。同时，遗传算法不受条件的约束，在对电梯群控参数进行一一编码形成2进制编码的染色体后，通过交叉和变异操作，使其具有了全局搜索解的能力的，这样一来在面对多个召唤同时出现的复杂调度及非线性问题，它具有很好的解决能力。当然遗传算法同样有其缺点，根据遗传算法在求解到一定范围时往往会出现冗余的迭代，使得反馈信息无法完全被利用，导致求解效率不高。蚁群算法因为其正反馈机制所以其求解的效率相对较好，但是蚁群算法的缺点是其在初始化阶段由于信息素较少，如果问题规模很大那么其相对来说效率将会变慢。……