1 Python的函数参数传递看两个如下例子，分析运行结果:代码一：a = 1
def fun(a):
a = 2
fun(a)
print(a) # 1代码二：a = []
def fun(a):
a.append(1)
fun(a)
print(a) # [1]答案：所有的变量都可以理解是内存中一个对象的“引用”，或者，也可以看似c中void*的感觉。类型是属于对象的，而不
转载
2024-05-15 14:08:23
73阅读
【代码】ortools 求解 VRP问题。
原创
2023-05-06 00:13:37
169阅读
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阅读
11道Python基本面试题|深入解答
13 天前
阅读本文大概需要5分钟前两天分享给大家的11道Python面试题，好多小伙伴都很积极的去思考分析，给我留言的同学非常多,非常欣慰有这么多好学的小伙伴，大家一起学习，一起加油，把Python学好。我也每天鞭策自己多学一些Python的知识，多提供一些正能量给大家，每天都进步一点点,今天我就把11道面
转载
2023-12-07 18:57:19
36阅读
1 简介1.1 NSGAII算法NSGA一II算法的基本思想为:首先,随机产生规模为N的初始种群,非支配排序后通过遗传算法的选择、交叉、变异三个基本操作得到第一代子代种群;其次,从第二代开始,将父代种群与子代种群合并,进行快速非支配排序,同时对每个非支配层中的个体进行拥挤度计算,根据非支配关系以及个体的拥挤度选取合适的个体组成新的父代种群;最后,通过遗传算法的基本操作产生新的子代种群:依此类推,直
原创
2021-10-06 15:07:56
555阅读
车辆路径问题（VRP）最早是由Dantzig和Ramser于1959年首次提出，它是指一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，并能在一定的约束下，达到诸如路程最短、成本最小、耗费时间最少等目的。2.1带有容量约束的车辆路径问题(CVRP)该模型很难拓展到VRP的其他场景,并且不知道具体车辆的
原创
2021-07-05 16:44:29
1192阅读
1评论
车辆路径问题（VRP）车辆路径问题（VRP）最早是由Dantzig和Ramser于1959年首次提出，它是指一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，并能在一定的约束下，达到诸如路程最短、成本最小、耗费时间最少等目的。
原创
2021-07-09 15:55:20
648阅读
参考笔记 https://github.com/PariseC/Algorithms_for_solving_VRPTS算法原理详解禁忌搜索(Tabu Search)算法及python实现邻域 对于组合优化问题，给定任意可行解x，x∈D，D是决策变量的定义域，对于D上的一个映射：N：x∈D→N(x)∈2(D) 其中2(D)表示D的所有子集组成的集合，N(x)成为x的一个邻域，y∈N(x)称为x的一
转载
2024-06-10 10:36:05
59阅读
利用遗传算法来求解VRP问题。遗传算法求解VRP问题的技术报告摘要：本文通过遗传算法解决基本的无时限车辆调度问题。采用车辆和客户对应排列编码的遗传算法，通过种群初始化，选择，交叉，变异等操作最终得到车辆配送的最短路径。通过MATLAB仿真结果可知，通过遗传算法配送的路径为61.5000km,比随机配送路径67km缩短了5.5km。此结果表明遗传算法可以有效的求解VRP问题。一、 问题描述1.问题描
转载
2023-11-17 13:51:53
69阅读
(Creating Genetic Algorithms With Python:)(Introduction:)Everyone knows about neural networks and Gradient Descent, but much less are familiar with unsupervised machine learning algorithms. Today I am
采用cplex求解VRPTW问题VRPTW（Vehicle Routing Problem with Time Windows）是一类涉及到多个配送点、多辆车辆的路径规划问题，每个客户有一定的数量需求和时间窗口，需要在规定时间内配送到指定地点。Cplex是一种高效、强大的数学优化求解器，能够解决复杂的VRPTW问题。Cplex求解VRPTW问题的方法通常包括以下步骤：1.建模：将VRPTW问题转化
转载
2023-12-20 16:23:44
617阅读
装箱问题(Bin Packing Problem)装箱问题即搬家公司问题。一个搬家公司有无限多的箱子，每个箱子的承重上限为W，当搬家公司进入一个房间时，所有物品都必须被装入箱子，每个物品的重量为wi (i=1,...,m)，规划装箱方式，使得使用的箱子最少。此文及所有本博客中的博文均为原创,本博客不转发他人博文，特此声明。 实例一个海运公司有若干货轮, 一个货轮的最大载重量4000吨,
转载
2024-07-25 14:08:43
63阅读
著名的模拟退火算法，它是一种基于蒙特卡洛思想设计的近似求解最优化问题的方法。一点历史——如果你不感兴趣，可以跳过 美国物理学家 N.Metropolis 和同仁在1953年发表研究复杂系统、计算其中能量分布的文章，他们使用蒙特卡罗模拟法计算多分子系统中分子的能量分布。
原创
2021-07-09 15:56:02
573阅读
一、 人工鱼的结构模型
人工鱼是真实鱼抽象化、虚拟化的一个实体，其中封装了自身数据和一系列行为，可以接受环境的刺激信息，做出相应的活动。其所在的环境由问题的解空间和其他人工鱼的状态，它在下一时刻的行为取决于自身的状态和环境的状态，并且它还通过自身的活动来影响环境，进而影响其他人工鱼的活动。
二、 人工鱼群算法的寻优原理
人工鱼群算法在寻优的过程中，可能会集结在几个局部最优解的周围，使人工鱼跳
原创
2021-07-09 16:44:06
391阅读
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阅读
1 简介1.1 人工鱼群算法（1）原理（2）人工鱼群算法实现流程图1.2 VRP模型2 部分代码%clearclctic %开始计时c101=importdata('c101.txt'); %用
原创
2021-10-06 14:46:04
316阅读
clc;clearLocation=[];
原创
2021-07-08 14:33:43
625阅读
# 列生成求解优化的VRP问题
## 概述
在本文中，我将介绍如何使用Python实现列生成算法来求解VRP（Vehicle Routing Problem）问题。VRP问题是一类经典的优化问题，涉及到在给定的一组客户需求和一组可用车辆的情况下，找到最优的路线规划，以满足所有客户的需求并尽量减少总路程。
## 算法流程
下面是整个算法的流程，我们可以用表格来展示每个步骤：
| 步骤 | 描述
原创
2023-10-28 13:59:58
474阅读
