计算机应用研究

作者：刘凡,张惠珍,周迅,

单位：上海理工大学管理学院,上海200093；

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

基金：国家自然科学基金资助项目(71401106)；教育部人文社会科学基金资助项目(16YJA630037,19YJAZH064)；；

针对带限制的开放性选址路径问题的研究，考虑模糊需求的条件下，以仓库选址成本、车辆行驶距离成本、机会损失成本、额外距离等目标之和最小化的要求建立数学模型。通过对蘑菇繁殖算法的改进，使用部分映射交叉和路径重连算法代替原算法中父代更新方式；在邻域搜索部分使用概率法进行邻域选择；使用随机模拟程序对设计好的路径进行模拟，计算因服务失败而产生的额外行驶距离与机会损失成本。在保留算法原有特性的情况下使其成功应用于组合优化问题；通过一系列算例测试与对比，验证了模型的正确性与有效性以及混合离散蘑菇繁殖算法的计算效率和优化能力。

来源：2021年第3期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2021年第3期