期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
带模糊需求的开放式选址路径问题的混合离散蘑菇繁殖算法 被引量:9
1
作者 刘凡 张惠珍 周迅 《计算机应用研究》 CSCD 北大核心 2021年第3期738-744,750,共8页
针对带限制的开放性选址路径问题的研究,考虑模糊需求的条件下,以仓库选址成本、车辆行驶距离成本、机会损失成本、额外距离等目标之和最小化的要求建立数学模型。通过对蘑菇繁殖算法的改进,使用部分映射交叉和路径重连算法代替原算法... 针对带限制的开放性选址路径问题的研究,考虑模糊需求的条件下,以仓库选址成本、车辆行驶距离成本、机会损失成本、额外距离等目标之和最小化的要求建立数学模型。通过对蘑菇繁殖算法的改进,使用部分映射交叉和路径重连算法代替原算法中父代更新方式;在邻域搜索部分使用概率法进行邻域选择;使用随机模拟程序对设计好的路径进行模拟,计算因服务失败而产生的额外行驶距离与机会损失成本。在保留算法原有特性的情况下使其成功应用于组合优化问题;通过一系列算例测试与对比,验证了模型的正确性与有效性以及混合离散蘑菇繁殖算法的计算效率和优化能力。 展开更多
关键词 开放性选址路径问题 模糊需求 蘑菇繁殖算法 路径重连算法 随机模拟程序
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部