- 博客(16)
- 收藏
- 关注
RSS订阅原创 优化算法|蚁群算法求解电动车辆路径规划问题
初始状态下，每条路径上的信息素数量是相同的。同时，初始状态下，每只蚂蚁会通过随机寻找路径的方式前行，信息素释放的数量与搜索路径的目标函数值成反比。随后，搜索过程中，每只蚂蚁根据路径上残留的信息素，计算蚂蚁前往每一个节点的概率，并基于概率选择下一个访问的节点。在初始状态下，每条路径的信息素数量均设置为0。在搜索过程中，部分信息素会随着时间流逝而挥发，信息素挥发快慢通过参数信息素挥发因子。节点编号 X坐标 Y坐标 需求（需求为正表示取货、需求为负表示送货） 服务时间。遍历过的路径总长度的倒数，
2024-05-08 21:48:39
997
1
原创 蚁群算法求解作业车间调度问题及Python代码实现
前篇推文开启了作业车间调度问题的学习，介绍了遗传算法求解作业车间调度问题，本篇将介绍另一种经典的启发式算法-蚁群优化算法（Ant Colony Optimization，ACO）用以求解作业车间调度问题。优化算法|遗传算法求解作业车间调度问题（Python代码）本次代码还是求解上篇推文提到的作业车间调度问题，故不再重复介绍问题背景，如有不熟悉的可通过上文链接进行了解学习。
2024-02-19 10:10:27
1390
1
原创 优化算法|粒子群优化算法及python代码实现
粒子群算法(Particle Swarm Optimization, PSO)的思想源于对鸟群觅食行为的研究，其核心思想是通过群体中个体之间的协作和信息共享来寻找最优解。相较于遗传算法，粒子群算法具有收敛速度快、参数少、算法简单易实现的优点（对高维度优化问题，比遗传算法更快收敛于最优解），但是同样存在陷入局部最优解的问题。'''position -> 粒子位置velocity -> 粒子速度best_p -> 全局最优解obj_function -> 目标函数constraints -> 约束。
2024-02-05 15:44:49
2351
1
原创 优化算法|遗传算法求解作业车间调度问题（Python）
之前的推文都是介绍车辆路径问题以及装箱问题，我们以这篇为引子，开始作业车间调度问题及其求解算法学习之路。本推文将展示遗传算法求解作业车间调度问题的求解思路以及python代码。排产调度（scheduling）是生产制造业和服务业的重要决策对象，旨在目标明确的前提下，合理地将资源分配给任务。作业车间调度问题（Job-Shop Scheduling Problem，简称 JSSP）就是典型的排产调度优化问题，也正是这篇推文的主题。作业车间调度问题可以描述为：一个车间中有mmm。
2024-01-24 16:42:31
2838
原创 禁忌搜索算法求解考虑二维装箱的车辆路径问题
之前和大家介绍了二维装箱问题、考虑二维装箱的车辆路径问题（2L-VRP），本篇推文算是前几篇推文的综合体，将介绍如何用禁忌搜索算法求解考虑二维装箱的车辆路径问题。禁忌搜索算法（Tabu Search，简称TS）起源于对于人类记忆功能的模仿，是一种元启发式算法。它从一个初始可行解出发，试探一系列的特定搜索方向，选择让特定的目标函数值提升最多的移动。
2024-01-20 18:17:05
1085
原创 考虑二维装箱的车辆路径问题2L-VRP
遗传算法求解三维装箱问题（上篇）遗传算法求解三维装箱问题（下篇）-代码详解Best-Fit算法求解二维装箱问题今天这篇推文将介绍考虑二维装箱的车辆路径问题（Two-dimensional loading constrained vehicle routing problem, 2L-VRP）在传统的车辆路径问题的基础上，Iori等率先考虑运输货物的二维尺寸，首次将二维装箱问题与VRP问题相结合提出了2L-VRP。
2024-01-18 09:23:15
1195
1
原创 Best-Fit算法求解二维装箱问题
遗传算法求解三维装箱问题（上篇）遗传算法求解三维装箱问题（下篇）-代码详解Best-Fit算法求解二维装箱问题今天我们来介绍三维装箱问题的一类变体：二维装箱问题（Two-dimensional Bin Packing Problem），即不考虑物品的高度，只考虑物品的长度和宽度。二维装箱问题，就是将若干个矩形物品装进大矩形容器中，并且在装箱的过程中不允许将矩形物品斜着放，只允许将物品旋转90度放置，目标为最小化大矩形容器的使用数目。
2024-01-15 09:46:42
1283
1
原创 蚁群算法求解需求可拆分车辆路径问题（SDVRP）
今天给大家介绍SDVRP(split delivery vehicle routing problem，需求可拆分的车辆路径问题)，同时介绍蚁群优化算法求解SDVRP。话不多说，我们直接开始。传统的VRP通常假设车辆载重大于客户需求。如果车辆载重小于顾客的实际需求，就需要多辆车来服务一个顾客，由此衍生出了SDVRP。SDVRP，即需求可拆分的车辆路径问题，是车辆路径问题的变体，它在VRP的基础之上增加了一个条件：每个顾客的需求可以拆分并分配给不同的车辆配送，而不是必须由一个车辆在一条路径中满足。
2024-01-08 11:06:05
1658
原创 绿色视角下冷链物流运输路径优化模型
作者简介：本人擅长运筹优化建模及算法设计，包括各类车辆路径问题、生产车间调度、二三维装箱问题，熟悉CPLEX和gurobi求解器微信公众号：运筹优化与学习。
2024-01-08 10:04:17
1795
MATLAB调用gurobi求解生产库存优化
2024-01-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人