检索结果-内蒙古大学图书馆

电子科技大学学报 2021年第6期50卷 890-898页

作者：张强姜慧清王颖刘馨东北石油大学计算机与信息技术学院黑龙江大庆163318

针对现实生活中车辆配送的实际情况以及客户对服务时间的具体要求,该文提出了一种离散多元宇宙算法来求解在模糊时间窗约束下的多配送中心车辆路径问题(MDVRPFTW)。以总成本最低、顾客满意度最大为多目标函数,针对MDVRPFTW构建出相应的... 详细信息

针对现实生活中车辆配送的实际情况以及客户对服务时间的具体要求,该文提出了一种离散多元宇宙算法来求解在模糊时间窗约束下的多配送中心车辆路径问题(MDVRPFTW)。以总成本最低、顾客满意度最大为多目标函数,针对MDVRPFTW构建出相应的数学模型。该算法在传统多元宇宙算法基础上,重新定义了在离散车辆路径问题下的更新策略。实验结果表明,该算法能更好地解决在模糊时间窗约束下的多配送中心车辆路径问题,优于其他几种对比算法,具有较强的寻优能力和应用价值。

关键词：离散多元宇宙算法模糊时间窗多配送中心车辆路径问题多目标

来源：评论

学校读者我要写书评

暂无评论

基于离散多元宇宙算法的柔性作业车间调度

引用

组合机床与自动化加工技术 2023年第10期 174-178页

作者：方恒朱建鸿江南大学轻工过程先进控制教育部重点实验室无锡214122

针对柔性作业车间调度问题计算复杂度高,求解困难的难题,提出了一种离散多元宇宙优化算法。首先,建立起以最大完工时间为目标的柔性作业车间调度模型,使用两段式整数编码和贪婪插入解码建立算法与调度问题之间的联系;其次,设计宇宙种群... 详细信息

针对柔性作业车间调度问题计算复杂度高,求解困难的难题,提出了一种离散多元宇宙优化算法。首先,建立起以最大完工时间为目标的柔性作业车间调度模型,使用两段式整数编码和贪婪插入解码建立算法与调度问题之间的联系;其次,设计宇宙种群初始化方法,以确保初始调度解的质量和多样性;然后,在基本多元宇宙算法的基础上,设计新的白洞选择,黑洞白洞传输和向最优宇宙移动机制,提高了算法求解柔性作业车间调度问题的性能。通过基准算例与其他智能算法比较,实验表明,所提算法可以有效的求解柔性作业车间调度问题。

关键词：柔性作业车间调度最大完工时间离散多元宇宙算法贪婪插入解码

来源：评论

学校读者我要写书评

暂无评论

带模糊时间窗的多配送中心车辆路径优化算法研究

带模糊时间窗的多配送中心车辆路径优化算法研究

引用

作者：姜慧清东北石油大学

学位级别：硕士

随着中国经济的持续稳定发展,经济体量越来越大,随之而来的便是物流规模的进一步扩大。而在扩大的同时也存在很多问题。由于路径规划的不合理,使运输成本增加,运送超时,客户怨声载道,同时也会对整个城市的交通造成一定的影响。因此,合... 详细信息

随着中国经济的持续稳定发展,经济体量越来越大,随之而来的便是物流规模的进一步扩大。而在扩大的同时也存在很多问题。由于路径规划的不合理,使运输成本增加,运送超时,客户怨声载道,同时也会对整个城市的交通造成一定的影响。因此,合理的规划车辆配送路径,降低企业的运输成本和人工成本,提高客户服务质量,增强客户对企业的依赖程度成为当下研究的重点。本文在传统的车辆路径问题基础上,同时考虑了车辆的距离成本和客户满意度成本,针对多个配送中心的车辆行驶问题,提出了基于模糊时间窗的多个配送中心的车辆路径问题(MDVRPFTW)。MDVRPFTW问题属于NP-Hard问题,该问题使用传统的启发式算法和精确算法,随着问题规模的增长,其运算速度会呈指数性增长,难以在有限的时间内求出较优解。为了有效的解决MDVRPFTW问题,群智能优化算法提供了新思路,例如鲸鱼算法、鱼群算法、海鸥算法、麻雀搜索算法、灰狼算法等等。在求解不同类型的车辆路径问题时,每种智能优化算法之间的优缺点、合适程度都不相同。因此,本文的重点是对求解MDVRPFTW模型的改进多元宇宙算法来进行研究,具体内容如下:1.在求解MDVRPFTW问题时,传统的多元宇宙算法本身容易陷入局部最优解,严重影响最终的求解精度。针对此问题,提出了一种离散多元宇宙算法(Discrete Multi-Verse Optimizer,DMVO)来求解MDVRPFTW问题。在DMVO中,对多元宇宙的更新策略进行了改进,首先定义三种原子操作,包括插入、交换、反转。将原子操作用到黑洞/白洞转移重定义和向最优宇宙移动重定义中,改进后的更新方法不仅可以减轻算法的早熟收敛,增强算法跳出局部最优的能力。还可以保证宇宙个体在当前最优宇宙周围寻优。最后利用Solomon数据集将DMVO算法和其他几种算法进行了实验对比,结果表明DMVO算法的可行性。2.在DMVO算法的基础上,受到了遗传交叉算子的启发,引入了交叉映射策略,提出了一种基于交叉映射的改进离散多元宇宙算法(CM-IDMVO)。算法重新定义了黑洞/白洞转移和向最优宇宙移动的更新策略,采用了one-point move算子、2-exchange算子、point-arc exchange算子、2-opt算子相结合的邻域搜索策略,作为MDVRPFTW问题中路径的原子操作。然后,将CM-IDMVO算法与DMVO、SA、WOA、SOA、PSO、MFO以及GWO算法在Solomon数据集及扩展数据集上进行对比实验,实验结果证明了CM-IDMVO算法不仅在单模糊时间窗多配送中心的车辆路径问题模型中表现出优良的性能,也在多模糊时间窗多配送中心的车辆路径问题模型中验证了算法的可行性和有效性。

关键词： MDVRPFTW 离散多元宇宙算法交叉映射邻域搜索多模糊时间窗

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：