机场集装货物动态调度的人工蜂群算法
王永林
中原工学院电子信息学院,河南郑州450007
摘要：针对机场货运区升降式转运车的动态调度问题,提出一种人工蜂群动态调度优化算法.该算法采用对传统算法的蜜源进行排序的解码策略获得调度方案,可用于解决离散变量的调度优化问题;针对任务动态可变问题,利用感知程序周期性地监测任务库中的记录变化来重启算法,及时进行动态优化,通过存档和拼接不同阶段的最优解片段获得新环境下的部分初始种群个体和整个动态调度过程的最优解;借助云模型的概率分布特性和随机性改进局部搜索算子,对跟随蜂采用锦标赛选择机制选择蜜源以避免早熟,并在侦察蜂搜索过程加入了按一定百分比淘汰适应度靠后蜜源的操作.为了加强算法在前期的探索能力和后期的开发能力,提出一种使云模型的熵En随迭代次数非线性递减的策略.以一个出入口固定的集装货物动态调度问题为例,采用提出的人工蜂群动态调度优化算法进行仿真,验证了算法的有效性.
关键词：人工蜂群算法动态调度机场集装货物升降式转运车云模型
分类号：TP181(自动化基础理论)
资助基金：河南省高等学校重点科研项目(18A120005)中国纺织工业联合会科技指导性项目(2017066)
论文发表日期：2020-10-25
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 46-51 )
英文信息