在我看来，粒子群优化（Particle Swarm Optimization, PSO）是一个相对成熟的智能优化算法，适合用于解决车辆路径问题（Vehicle Routing Problem, VRP）。通过Python实现粒子群算法来优化车辆配送路径，不仅能提高效率，还能降低物流成本。以下是我整理的关于“粒子群 VRP Python”问题的解决过程，以及整个实施过程中的经验教训。
### 背景
1 算法介绍和原理1.1 算法原理强烈推荐知乎大佬的这篇文章：粒子群优化算法(Particle Swarm Optimization, PSO)的详细解读 - 知乎 (zhihu.com)。该文章详细介绍了算法的原理、算法流程、参数解释和一些Tips，这里就不过多赘述了。粒子群优化算法（PSO, Particle Swarm Optimization），属于启发式算法中的一种，常用于多目标优化，寻
转载
2023-11-15 09:57:12
540阅读
混合粒子群算法将全局粒子群算法与局部粒子群算法结合，其速度更新采用公式：其中G（k+1）是全局版本的速度更新公式，而L（k+1）是局部版本的速度更新公式，混合粒子群算法采用H（k+1）的公式。 位置更新公式：  
转载
2024-01-08 16:09:53
81阅读
如果你之前有去了解过粒子群算法，但苦于冗长的解释与晦涩的代码，你始终无法较为清晰的了解这个算法。这次我就带着大家来过一遍这个看似复杂实则简单的“鸟”算法。首先假象你是一只正在觅食的鸟，你不知道食物（即最优解）在哪，要在这茫茫无际的天空中寻找食物并不是一件容易的事情。不过好在天上有一群鸟陪你共同寻找这个食物的所在地。任何一只距离食物最近的鸟都会告诉同类自己的位置，以此吸引同类过来。以上就是粒
转载
2024-01-31 14:50:06
80阅读
文章目录一、导入第三方库二、初始化粒子群算法的相关参数三、定义目标函数四、初始化粒子数和速度五、挑选个体最优解和全局最优解六、迭代优化七、可视化图像 本篇文章以实现如下需求为例，用Python实现粒子群算法：求解 y=sin(10πx）/x x在[1,2] 之间的最大值。所展示代码无脑复制粘贴即可运行。一、导入第三方库from random import random
import numpy
转载
2023-10-08 12:28:20
88阅读
PSOIndividual.py
import numpy as np
import ObjFunction
import copy
class PSOIndividual:
'''
individual of PSO
'''
def __init__(self, vardim, bound):
'''
vardim: di
转载
2023-05-31 23:37:29
517阅读
在这篇文章中，我将详细记录如何使用Python实现粒子群优化（PSO）算法。粒子群优化是一种基于群体智能的优化算法，常用于解决复杂的优化问题。以下是我在实现过程中所经历的步骤。
## 环境准备
在开始之前，我们需要确保环境的准备工作就绪。这包括软件和硬件的要求，以及安装必要的Python库。
| 软件 / 硬件 | 版本 | 兼容性 |
|------------|------|-----
题目：一种新的离散粒子群优化算法中文摘要 粒子群优化算法在许多优化问题上表现得非常好。粒子群优化算法的缺点之一是假设算法中的变量为连续变量。本文提出一个新的粒子群优化算法，能够优化离散变量。这个新算法被称为整数和分类粒子群优化算法，该算法融合了分布估计算法的思想，即粒子代表概率分布而不是解的值，并且PSO更新修改了概率分布。本文
转载
2023-08-25 17:31:00
294阅读
粒子群算法原理很简单，用matlab和python都很快实现编程。程序：参数部分，需要修改的可以修改。这个程序实现的是基本粒子群算法，对于提升粒子群算法的表现，可以在上面进行更多的功能添加。import numpy as np
import random
import matplotlib.pyplot as plt
#----------------------PSO参数设置---------
转载
2023-06-05 23:00:21
334阅读
1、概述粒子群优化算法(PSO)是一种进化计算技术(evolutionary computation)，1995 年由Eberhart 博士和kennedy 博士提出，源于对鸟群捕食的行为研究 。该算法最初是受到飞鸟集群活动的规律性启发，进而利用群体智能建立的一个简化模型。粒子群算法在对动物集群活动行为观察基础上，利用群体中的个体对信息的共享使整个群体的运动在问题求解空间中产生从无序到有序的演化过
转载
2023-11-09 12:48:16
0阅读
粒子群算法的实现基本概念：鸟群中有个体和群体，个体和群体的信息是可以互通的。个体在随机搜寻食物的过程中，只要跟踪离食物最近的群体，就能最有效地找到食物。（1）粒子：优化问题的候选解，指鸟群中的独立个体；（2）位置：候选解所在的位置，即鸟群个体的位置；（3）速度：粒子的移动速度；（4）适应度：评价粒子优劣的值，一般为优化目标函数的数值；（5）个体极值：单个粒子迄今为止找到的最佳位置；（6）群体极值：
转载
2024-08-02 12:45:01
38阅读
介绍 粒子群算法（Particle swarm optimization，PSO）是模拟群体智能所建立起来的一种优化算法，主要用于解决最优化问题（optimization problems）。1995年由 Eberhart和Kennedy 提出，是基于对鸟群觅食行为的研究和模拟而来的。 假设一群鸟在觅食，在
转载
2023-11-06 15:40:22
130阅读
粒子群算法粒子群算法是在1995年由Eberhart博士和Kennedy博士一起提出的，它源于对鸟群捕食行为的研究。它的基本核心是利用群体中的个体对信息的共享从而使整个群体的运动在问题求解空间中产生从无序到有序的演化过程，从而获得问题的最优解。设想这么一个场景：一群鸟进行觅食，而远处有一片玉米地，所有的鸟都不知道玉米地到底在哪里
原创
2021-07-05 13:54:08
224阅读
1评论
一、粒子群算法简介
粒子群算法是在1995年由Eberhart博士和Kennedy博士一起提出的，它源于对鸟群捕食行为的研究。它的基本核心是利用群体中的个体对信息的共享从而使整个群体的运动在问题求解空间中产生从无序到有序的演化过程，从而获得问题的最优解。设想这么一个场景：一群鸟进行觅食，而远处有一片玉米地，所有的鸟都不知道玉米地到底在哪里，但是它们知道自己当前的位置距离玉米地有多远。那么找到玉米
原创
2021-07-08 10:37:42
686阅读
一、粒子群算法简介
粒子群算法是在1995年由Eberhart博士和Kennedy博士一起提出的，它源于对鸟群捕食行为的研究。它的基本核心是利用群体中的个体对信息的共享从而使整个群体的运动在问题求解空间中产生从无序到有序的演化过程，从而获得问题的最优解。设想这么一个场景：一群鸟进行觅食，而远处有一片玉米地，所有的鸟都不知道玉米地到底在哪里，但是它们知道自己当前的位置距离玉米地有多远。那么找到玉
原创
2021-07-08 10:44:35
525阅读
一、粒子群算法简介
粒子群算法是在1995年由Eberhart博士和Kennedy博士一起提出的，它源于对鸟群捕食行为的研究。它的基本核心是利用群体中的个体对信息的共享从而使整个群体的运动在问题求解空间中产生从无序到有序的演化过程，从而获得问题的最优解。设想这么一个场景：一群鸟进行觅食，而远处有一片玉米地，所有的鸟都不知道玉米地到底在哪里，但是它们知道自己当前的位置距离玉米地有多远。那么找到玉
原创
2021-07-08 10:42:38
531阅读
一、粒子群算法简介
粒子群算法是在1995年由Eberhart博士和Kennedy博士一起提出的，它源于对鸟群捕食行为的研究。它的基本核心是利用群体中的个体对信息的共享从而使整个群体的运动在问题求解空间中产生从无序到有序的演化过程，从而获得问题的最优解。设想这么一个场景：一群鸟进行觅食，而远处有一片玉米地，所有的鸟都不知道玉米地到底在哪里，但是它们知道自己当前的位置距离玉米地有多远。那么找到玉
原创
2021-07-08 10:43:39
334阅读
import random
class Particle:
def __init__(self, dim):
self.position = [random.uniform(-10, 10) for i in range(dim)]
self.velocity = [random.uniform(-1, 1) for i in range(dim)]
转载
2024-04-13 12:13:23
74阅读
粒子群算法是比较有名的群体智能算法之一，其他群体智能算法还包括蚁群算法、鱼群算法、人工蜂群算法等。今天学习一下粒子群算法。 文章目录算法原理（Inspiration）优化过程python实现参数调优w参数的设置参数
c
转载
2023-08-14 15:40:37
147阅读
1 简介基于精确的铁路客运量预测对于国家和企业的规划管理非常重要,为提高预测的精度,提出粒子群算法(PSO)与长短时记忆神经网络相结合的预测模型(PSO-LSTM).LSTM与传统的全连接神经网络不同,其避免梯度消失,具有记忆过去信息的能力.由于LSTM的神经元数量,学习率和迭代次数难以确定,利用IPSO对这些参数进行优化.将相关性分析得到的铁路营业里程,国家铁路客车拥有量,国内生产总值和年末总人
转载
2023-07-24 18:46:21
174阅读
