基于DNA-GA的电梯群控系统研究.pdfVIP

电子发烧友 电子技术论坛 基于 DNA-GA 的电梯群控系统研究 李 寰 姜 华 许丽莉 （聊城大学计算机学院，山东聊城 252059 ） 摘 要:设计了一个电梯群控系统的模型，首次提出了使用 DNA-GA 求解电梯调度 问题的策略。通过仿真实验证明，这种策略的求解结果更加接近全局最优解，缩短了 平均候梯时间和平均乘梯时间，证实了该群控系统的可行性和有效性。 关键字: DNA-GA ；电梯群控；候梯时间 中图分类号：TP183 文献标识码：A Research on Elevator Group Controlling System Based on DNA-GA LI Huan JIANG Hua XU Li-li College of Computer, Liaocheng University, Liaocheng Shandong 252059, China ） （ Abstract: A model of elevator group controlling system was proposed, and DNA-based Genetic Algorithm was applied to elevator group dispatching originally. The simulated experiment proved that the result of this method was closer to the global optimum solution. Both the average hall call waiting time and the average riding time were reduced, so the feasibility of the group controlling system was proved. Keywords: DNA-GA; elevator group control; hall call waiting time 0 引言 电梯调度策略是决定能否高效合理地使用电梯的关键。随着人工智能与软计算的迅速发 [1] 展，目前已有不少学者提出了多种智能电梯的群控策略。例如：基于模糊控制的控制策略 、 基于遗传算法的控制策略[2]、基于进化算法的控制策略、基于遗传神经网络的控制策略、基 于强化学习的控制策略[3]等等。 文献[4]提出了基于改进的遗传算法的控制策略，该策略采用实数对电梯进行编码，编 码较短，但仍存在较易陷入举步最优解的问题，实验证明，性能改进不甚明显。文献[5]提 出将遗传算法与神经网络结合用于电梯群控，该策略适用于各种交通模式，但在各种交通流 模式下，乘客的平均候梯时间都有所增加。 本文将 DNA 遗传算法（DNA-based Genetic Algorithm, DNA-GA ）用于电梯群控，在一 定程度上缩短了平均等待时间和平均乘梯时间，从而更加合理有效地调度电梯最佳运行。 1 电梯适应度评价指标 大多数群控系统的专家认为时间指标是电梯群控策略的最重要的评价指标。对于乘客而 言候梯时间和乘梯时间缩短就意味着电梯服务质量的提高，意味着调度策略的优越。本文考 虑的时间指标包括平均候梯时间和平均乘梯时间两个方面。 1.1 平均候梯时间Taw N 1 p T T i aw ∑ w ( ) N i 1 p 其中，N 表示乘客的总数，T (i)表