首页|带模糊需求的开放式选址路径问题的混合离散蘑菇繁殖算法

带模糊需求的开放式选址路径问题的混合离散蘑菇繁殖算法

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
针对带限制的开放性选址路径问题的研究,考虑模糊需求的条件下,以仓库选址成本、车辆行驶距离成本、机会损失成本、额外距离等目标之和最小化的要求建立数学模型.通过对蘑菇繁殖算法的改进,使用部分映射交叉和路径重连算法代替原算法中父代更新方式;在邻域搜索部分使用概率法进行邻域选择;使用随机模拟程序对设计好的路径进行模拟,计算因服务失败而产生的额外行驶距离与机会损失成本.在保留算法原有特性的情况下使其成功应用于组合优化问题;通过一系列算例测试与对比,验证了模型的正确性与有效性以及混合离散蘑菇繁殖算法的计算效率和优化能力.
Hybrid discrete mushroom reproduction algorithm for solving open location-routing problem with fuzzy demands

刘凡、张惠珍、周迅

展开 >

上海理工大学 管理学院,上海200093

开放性选址路径问题 模糊需求 蘑菇繁殖算法 路径重连算法 随机模拟程序

国家自然科学基金资助项目教育部人文社会科学基金资助项目教育部人文社会科学基金资助项目

7140110616YJA63003719YJAZH064

2021

10.19734/j.issn.1001-3695.2020.02.0023

计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子：0.93
ISSN：1001-3695
年,卷(期)：2021.(3)
  • 4
  • 6