基于离散鲸鱼群算法的物资应急调度研究

• 作者: 蒋华伟 郭陶 杨震 赵丽科
• 来源期刊: 电子与信息学报
• 学科: 地球科学
• 关键词: 物资应急调度 鲸鱼群算法 全局评价函数 柯西变异算子
• 年，卷（期）: 2022,（4）
• 所属期刊栏目: 模式识别与智能信息处理|Pattern Recognition and Intelligent Information Processing
• 页码范围: 1484-1494
• 页数: 11页
• 分类号: TN911.7|P399
• 语种: 中文
• DOI: 10.11999/JEIT210173

摘要

针对鲸鱼群算法求解多配送中心带时间窗的物资应急调度问题时存在的易陷入局部极值等缺点,该文提出一种改进离散鲸鱼群算法(IDWSA).首先采用混合初始化策略提高初始种群的质量;然后构建以相似配送顺序和相同配送中心为比较项的两种移动规则,并设计自适应柯西变异算子和路径选择策略对个体进行移动;最后构造全局评价函数用于选择个体以维持种群多样性.在Solomon标准测试集上,IDWSA所求最好解的距离与MAPSO,?GA,?HACO,?ABC相比分别减少了2.25％,?13.4％,?6％,?1.46％,有效缩短了车辆的行驶距离.