华南理工大学学报(自然科学版) ›› 2008, Vol. 36 ›› Issue (8): 1-5.

• 电子、通信与自动控制 •    下一篇

基于免疫粒子群混合优化算法的新型派梯策略

罗飞 林小兰 许玉格 李慧娟   

  1. 华南理工大学 自动化科学与工程学院, 广东 广州 510640
  • 收稿日期:2007-06-18 修回日期:2008-02-25 出版日期:2008-08-25 发布日期:2008-08-25
  • 通信作者: 罗飞(1957-),男,教授,博士生导师,主要从事人工智能及运动控制系统方面的研究. E-mail:aufeiluo@seut.edu.cn
  • 作者简介:罗飞(1957-),男,教授,博士生导师,主要从事人工智能及运动控制系统方面的研究.
  • 基金资助:

    国家自然科学基金资助项目(60774032);广东省自然科学基金资助项目(06025724);高等学校博士点专项科研基金新教师基金课题(20070561006);广州市科技攻关重点项目(200722-190121)

New Elevator Dispatching Strategy Based on Hybrid Immune Particle Swarm Optimization Algorithm

Luo Fei  Lin Xiao-lan  Xu Yu-ge  Li Hui-juan     

  1. School of Automation Science and Engineering, South China University of Technology, Guangzhou 510640, Guangdong, China
  • Received:2007-06-18 Revised:2008-02-25 Online:2008-08-25 Published:2008-08-25
  • Contact: 罗飞(1957-),男,教授,博士生导师,主要从事人工智能及运动控制系统方面的研究. E-mail:aufeiluo@seut.edu.cn
  • About author:罗飞(1957-),男,教授,博士生导师,主要从事人工智能及运动控制系统方面的研究.
  • Supported by:

    国家自然科学基金资助项目(60774032);广东省自然科学基金资助项目(06025724);高等学校博士点专项科研基金新教师基金课题(20070561006);广州市科技攻关重点项目(200722-190121)

摘要: 基于人工免疫优化算法和粒子群算法的优缺点可以互补的特性,提出了免疫粒子群混合优化算法,并将其应用于混合电梯群控系统中进行派梯优化.将仿真结果与人工免疫优化算法、粒子群优化算法的结果进行对比,发现免疫粒子群混合优化算法显著地提高了混合电梯群控系统的长时等待率和电梯运行量,而平均等待时间的改善不明显,说明免疫粒子群混合优化算法在优化派梯方案方面表现出良好的效果,具有优越性.

关键词: 人工免疫优化算法, 免疫粒子群, 混合电梯群控系统, 克隆选择, 细胞自动机

Abstract:

According to the complementarity of the artificial immune (AI) optimization algorithm and the particle swarm optimization (PSO) algorithm, a hybrid immune particle swarm optimization algorithm is proposed and employed to optimize the elevator dispatching in the hybrid elevator-group control system. The simulated results are then compared with those obtained by AI optimization and PSO algorithms, finding that, by using the proposed algorithm, the long waiting percentage and the run count are greatly improved, while the average waiting time is not obviously shortened. It is thus concluded that the proposed algorithm is effective in optimizing the elevator dispatching in the hybrid elevator-group control system.

Key words: artificial immune optimization algorithm, immune particle swarm, hybrid elevator-group control system, clonal selection, cellular automaton