一、apriori算法产生商品之间关联关系的关联算法，并根据商品之间的关系，找出客户的购买行为。Agrawal从数学及计算机算法角度提出了商品关联关系的计算方法——Apriori算法。 沃尔玛从上个世纪90年代尝试将Aprior算 法引入到POS机数据分析中，并获得了成功，于是产生了“啤酒与尿布”的故事。1.1、如何寻找？在历史购物记录中，一些商品总是在一起购买。但人看上去不是那么的直观的，而是隐
转载
2024-08-09 18:17:20
11阅读
clc;clear all;close all;rand('seed',1e5);%读取数据data_all=xlsread('data.xlsx');data_ori=xlsread('data_ori.xlsx');%参数设置global omg1;%权重1 时间成本global omg2;%权重
原创
2021-07-09 16:09:18
701阅读
车辆路径问题（VRP）最早是由Dantzig和Ramser于1959年首次提出，它是指一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，并能在一定的约束下，达到诸如路程最短、成本最小、耗费时间最少等目的。2.1带有容量约束的车辆路径问题(CVRP)该模型很难拓展到VRP的其他场景,并且不知道具体车辆的
原创
2021-07-05 16:44:29
1195阅读
1评论
1 简介1.1 NSGAII算法NSGA一II算法的基本思想为:首先,随机产生规模为N的初始种群,非支配排序后通过遗传算法的选择、交叉、变异三个基本操作得到第一代子代种群;其次,从第二代开始,将父代种群与子代种群合并,进行快速非支配排序,同时对每个非支配层中的个体进行拥挤度计算,根据非支配关系以及个体的拥挤度选取合适的个体组成新的父代种群;最后,通过遗传算法的基本操作产生新的子代种群:依此类推,直
原创
2021-10-06 15:07:56
555阅读
LRU算法（java实现）2019/12/22修正算法导入一、虚拟存储器的基本工作情况二、页面置换算法算法分析算法设计一、实现栈：二、实现主类：三、盲目分析四、敲代码算法源码及运行结果算法总结 2019/12/22修正 期末要做课设，回顾之前敲过的代码，用随机序列跑程序的时候出现了问题，在此说明。 &n
转载
2024-07-26 17:42:28
32阅读
车辆路径问题（VRP）车辆路径问题（VRP）最早是由Dantzig和Ramser于1959年首次提出，它是指一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，并能在一定的约束下，达到诸如路程最短、成本最小、耗费时间最少等目的。
原创
2021-07-09 15:55:20
648阅读
clc;clearLocation=[];
原创
2021-07-08 14:33:43
625阅读
项目地址车辆路径问题 （Vehicle Routing Problem，以下简称VRP问题）最早由Dantzig和Ramser于1959年首次提出，是运筹学中一个经典问题。VRP问题主要研究物流配送中的车辆路径规划问题，是当今物流行业中的基础问题。VRP问题的主要研究对象是以下问题：有一个配送中心，每天需要向若干配送点配送货物，配送中心有若干辆车可用于配送。已知配送中心和各配送点的位置，请问如何设
转载
2024-04-24 15:16:56
152阅读
1 简介1.1 带有容量约束的车辆路径问题(CVRP)该模型很难拓展到VRP的其他场景,并且不知道具体车辆的执行路径，因此对其模型继续改进。1.2 遗传算法2 部分代码ticclearclc%% 用importdata这个函数来读取文件data=importdata('rc208.txt');cap=1000;%% 提取数据信息vertexs=data(:,2:3);
原创
2021-10-06 14:44:50
1420阅读
蜜蜂采蜜 自然界中的蜜蜂总能在任何环境下以极高的效率找到优质蜜源，且能适应环境的改变。蜜蜂群的采蜜系统由蜜源、雇佣蜂、非雇佣蜂三部分组成，其
原创
2021-07-08 14:22:52
530阅读
蜜蜂采蜜 自然界中的蜜蜂总能在任何环境下以极高的效率找到优质蜜源，且能适应环境的改变。蜜蜂群的采蜜系统由蜜源、雇佣蜂、非雇佣蜂三部分组成，其中一个蜜源的优劣有很多要素，如蜜源花蜜量的大小、离蜂巢距离的远近、提取的难易程度等
原创
2021-07-09 16:06:41
569阅读
基于python语言，实现经典遗传算法（GA）对车辆路径规划问题（CVRP）进行求解。 目录优质资源1. 适用场景2. 求解效果3. 问题分析4. 数据格式5. 分步实现6. 完整代码参考 1. 适用场景求解CVRP车辆类型单一车辆容量不小于需求节点最大需求单一车辆基地2. 求解效果（1）收敛曲线（2）车辆路径3. 问题分析CVRP问题的解为一组满足需求节点需求的多个车辆的路径集合。假设某物理网络
# 车辆路径规划问题（VRP）算法及其Python实现
车辆路径规划问题（Vehicle Routing Problem, VRP）是物流与运输领域中的一个经典优化问题。其目标通常是为一个或多个车辆找到最佳的行驶路线，以达到最低的运输成本或时间，满足客户需求。这类问题在实际应用中非常广泛，尤其是在快递、食品配送和公共交通等场景下。本文将介绍VRP问题的基本算法，并提供Python代码示例。
#
模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。
原创
2021-07-09 17:23:48
1721阅读
一、LRU算法介绍LRU是Least Recently Used的缩写，即最近最少使用，常用于页面置换算法，为虚拟页式存储管理服务。LRU算法的提出，是基于这样一个事实：在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说，已经很久没有使用的页面很可能在未来较长的一段时间内不会被用到。这个，就是著名的局部性原理。此外，LRU算法也经常被用作缓存淘汰策略。二、实现方式最常见的实现
转载
2024-01-03 22:29:56
41阅读
✅作者简介：热爱科研的Matlab仿真开发者，修心和技术同步精进，matlab项目合作可私信。?个人主页：Matlab科研工作室?个人信条：格物致知。
原创
2023-03-14 19:31:55
282阅读
车辆路径优化问题变体及数学模型一、旅行商问题（Travelling salesman problem，TSP）TSP问题数学模型TSP问题求解二、车辆路径问题（Vehicle Routing Problem，VRP）三、带容量约束的车辆路径优化问题（Capacitated Vehicle Routing Problem，CVRP）CVRP问题求解四、带时间窗车辆路径优化问题（Vehicle Ro
前言：灰狼优化算法（Grey Wolf Optimizer，GWO）由澳大利亚格里菲斯大学学者 Mirjalili 等人于2014年提出来的一种群智能优化算法。该算法受到了灰狼捕食猎物活动的启发而开发的一种优化搜索方法，它具有较强的收敛性能、参数少、易实现等特点。近年来受到了学者的广泛关注，它己被成功地应用到了车间调度、参数优化、图像分类等领域中。
原创
2021-07-09 13:33:43
1330阅读
模拟退火算法介绍3 模拟退火算法的参数模拟退火是一种优化算法，它本身是不能独立存在的，需要有一个应用场合，其中温度就是模拟退火需要优化的参数，如果它应用到了聚类分析中，那么就是说聚类分析中有某个或者某几个参数需要优化
原创
2021-07-09 15:03:24
191阅读
# VRP问题及其Python求解算法
## 一、什么是VRP问题？
车辆路径规划问题（Vehicle Routing Problem, VRP）是一个经典的组合优化问题，广泛应用于物流和配送领域。VRP旨在寻找一组最佳的配送路径，以最小化运输成本、时间或者距离，同时满足一系列约束条件，例如车辆载重、客户需求等。
## 二、VRP问题的基本概念
VRP问题可以简化为：有一组客户（地点），每
