遗传算法在电梯群控中的应用
Application of Genetic Algorithm for Controlling Elevator Group System
随着高层建筑和智能化建筑的不断出现,人们对高层建筑中垂直交通性能的要求越来越高.单台电梯已经不能满足这种要求,所以人们在一个建筑物中安装多部电梯.由此带来的问题是,如何有效的调度各个电梯,使其性能达到最佳,由此便产生了电梯群控系统,简称(EGCS). 电梯的客流交通模式决定了电梯群控系统的调度策略.本文在对电梯群控系统的特性与评价指标进行深入分析的基础之上,以减少乘客候梯时间、乘梯时间,以及轿厢拥挤度等为目标,建立了电梯群控系统的多目标派梯算法,进而给出了解决方案. 多目标派梯算法采用基于遗传算法的动态优化策略,在多目标约束条件下搜索最优的派梯方案.根据调度方法的需要采用整数编码,比采用二进制编码更能直观的表示呼梯分配情况,便于判断呼梯分配方案是否合理.为了减少遗传算法的计算量,文中采用了变长染色体编码方式,并在遗传操作过程中采用最优个体保持策略.????最后应用STEP7和WINCC软件建立了虚拟电梯群控仿真环境以模拟实际群控系统的运行,并测试派梯算法的性能.
- 作者：
- 宋青山
- 学位授予单位：
- 信息科学与工程学院
- 专业名称：
- 控制理论与控制工程学科
- 授予学位：
- 硕士
- 学位年度：
- 2008年
- 导师姓名：
- 任彦硕
- 关键词：
- 电梯群控；遗传算法；变长染色体编码；最优个体保持策略；虚拟电梯群控系统；STEP7；WINCCElevator Group Control System；Genetic Algorithm；variable length code ；elitist preserving strategy；EGCS virtual simulation environment；STEP7；WINCC
-