虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

微粒群算法

粒子群优化(ParticleSwarmOptimization,PSO),又称微粒群算法,是由J.Kennedy和R.C.Eberhart等于1995年开发的一种演化计算技术,来源于对一个简化社会模型的模拟。其中“群(swarm)”来源于微粒群匹配M.M.Millonas在开发应用于人工生命(artificiallife)的模型时所提出的群体智能的5个基本原则。“粒子(particle)”是一个折衷的选择,因为既需要将群体中的成员描述为没有质量、没有体积的,同时也需要描述它的速度和加速状态。
  • 随着我国经济的迅速发展和信息技术的进步,物流行业已经被确定为我国国民经济的重要产业和经济发展的新增长点,其中物流配送路径的优化是物流系统中的关键一环,选择合理经济的配送路线可以极大的降低配送成本,提高

    随着我国经济的迅速发展和信息技术的进步,物流行业已经被确定为我国国民经济的重要产业和经济发展的新增长点,其中物流配送路径的优化是物流系统中的关键一环,选择合理经济的配送路线可以极大的降低配送成本,提高配送效率,增加企业的经济效益。 本文以如何科学的解决配送路径的优化问题为出发点,分析比较了各种算法在解决VRP中的特点与利弊,由于蚁群算法有着良好的正反馈机制与较强的鲁棒性和灵活性,本文选择了蚁群算法作为解决VRP问题的算法,并结合VRP问题本身的特点,针对蚁群算法存在的过早收敛等不足进行改进,最后将改进的蚁群算法应用在本文所建立的VRP模型中,并通过仿真试验,证明了蚁群算法在解决大规模动态VRP问题中的有效性和可行性。 论文主要研究工作和创新性成果有以下几个方面: (1)设定了一类配送点位置不变,需求时间不定的动态带软时间窗的VRP问题。利用时间段的概念,将动态VRP问题转化为连续时间段内的静态VRP问题进行研究,构造了该问题的模型,提出了动态VRP问题的求解方案。 (2)结合VRP问题的特点,针对蚁群算法的早熟等不足,对蚁群算法进行改进,通过对伪随机概率公式的改进,配送点的二次...

    标签: 经济 发展 信息技术 产业

    上传时间: 2017-09-11

    上传用户:熊少锋

  • 随着我国经济的迅速发展和信息技术的进步,物流行业已经被确定为我国国民经济的重要产业和经济发展的新增长点,其中物流配送路径的优化是物流系统中的关键一环,选择合理经济的配送路线可以极大的降低配送成本,提高

    随着我国经济的迅速发展和信息技术的进步,物流行业已经被确定为我国国民经济的重要产业和经济发展的新增长点,其中物流配送路径的优化是物流系统中的关键一环,选择合理经济的配送路线可以极大的降低配送成本,提高配送效率,增加企业的经济效益。 本文以如何科学的解决配送路径的优化问题为出发点,分析比较了各种算法在解决VRP中的特点与利弊,由于蚁群算法有着良好的正反馈机制与较强的鲁棒性和灵活性,本文选择了蚁群算法作为解决VRP问题的算法,并结合VRP问题本身的特点,针对蚁群算法存在的过早收敛等不足进行改进,最后将改进的蚁群算法应用在本文所建立的VRP模型中,并通过仿真试验,证明了蚁群算法在解决大规模动态VRP问题中的有效性和可行性。 论文主要研究工作和创新性成果有以下几个方面: (1)设定了一类配送点位置不变,需求时间不定的动态带软时间窗的VRP问题。利用时间段的概念,将动态VRP问题转化为连续时间段内的静态VRP问题进行研究,构造了该问题的模型,提出了动态VRP问题的求解方案。 (2)结合VRP问题的特点,针对蚁群算法的早熟等不足,对蚁群算法进行改进,通过对伪随机概率公式的改进,配送点的二次...

    标签: 经济 发展 信息技术 产业

    上传时间: 2013-12-18

    上传用户:yuanyuan123

  • 蚁群算法程序

    Ø 出动m只蚂蚁,每只蚂蚁各随机选择一条路径,记为I=[1 2 3···m],长度记为long(I); Ø 计算出每条路径的信息素浓度,记为P(I)=1/long(I),并进行归一化处理; Ø 重新出动m只蚂蚁,按如下规则选择路径: l 每只蚂蚁都以一个概率p1选择新路径(路径随机); l 未选择新路径的蚂蚁以概率P(I)选择路径I; l 所有蚂蚁都以一个小概率p2对自己的路径进行局部变化; Ø 更新所有路径,计算出每条路径的信息素浓度; Ø 重复上述步骤,直至仅剩一条路径。

    标签: 蚁群算法解决TSP问题的MATLAB实现

    上传时间: 2015-04-16

    上传用户:jackynie

  • 蚁群算法求解车辆路径问题matlab

    程序可运行,方便,快捷。初学者很实用。。。。。。。。。。。

    标签: matlab 蚁群算法 车辆路径问题

    上传时间: 2017-06-07

    上传用户:master_caojie

  • 蚁群算法matlab编程

    给出一堆城市坐标,绕城市一圈最短的路程。tsp问题详细案例。

    标签: matlab 蚁群算法 编程

    上传时间: 2018-08-28

    上传用户:可儿4023

  • ant-java

    一种蚁群算法的java实现。蚁群算法是一种用来寻找优化路径的概率型算法

    标签: ant-java

    上传时间: 2019-04-09

    上传用户:744682948

  • 基于模糊聚类分析与模型识别的微电网多目标优化方法

    在微电网调度过程中综合考虑经济、环境、蓄电池的 循环电量,建立多目标优化数学模型。针对传统多目标粒子 群算法(multi-objective particle swarm optimization,MOPSO) 的不足,提出引入模糊聚类分析的多目标粒子群算法 (multi-objective particle swarm optimization algorithm based on fuzzy clustering,FCMOPSO),在迭代过程中引入模糊聚 类分析来寻找每代的集群最优解。与 MOPSO 相比, FCMOPSO 增强了算法的稳定性与全局搜索能力,同时使优 化结果中 Pareto 前沿分布更均匀。在求得 Pareto 最优解集 后,再根据各目标的重要程度,用模糊模型识别从最优解集 中找出不同情况下的最优方案。最后以一欧洲典型微电网为 例,验证算法的有效性和可行性。

    标签: 模糊 模型识别 微电网 多目标优化 聚类分析

    上传时间: 2019-11-11

    上传用户:Dr.赵劲帅

  • 改进离散二进制粒子群算法

    参考文献:M.Rostami Shahrbabak and H.Nezamabadi-pour, " A New Approach to Binary PSO Algorithm" 14th Iranian Conference on Electrical Engineering, may 2006.

    标签: 离散 二进制 粒子群算法

    上传时间: 2020-02-16

    上传用户:Emperor翔

  • 人工智能结课作业

    人工智能结课作业(A星八数码/广度优先/深度优先/粒子群寻优算法/遗传算法/蚁群算法/BP神经网络/卷积神经网络)

    标签: 人工智能

    上传时间: 2021-10-20

    上传用户:recarry

  • 传感器非线性信号的智能处理与融合

    本书介绍了压力传感器、圆环力敏传感器、氧传感器、有机蒸气传感器及其输出的非线性信号,因传感器是将输人的非电量转化为电学量的元件,要求将测得的电学量反演输出并显示为非电量,以达到测量的最终目的,这就要依靠除经典算法以外的各种先进的算法.例如规范化多项式拟合法、输人-输出的归十算法、模拟退火算法、遗传算法、蚁群算法、量子粒子群算法、神经网络算法、模糊算法才能完成反演转换。本书重点就是结合实际应用介绍这些算法,书中有的算法是本书作者独创的。此外本书还介绍了不同非线性信号的自然和强制融合过程、从而可实现传感器的补偿,以提高其测量精度。

    标签: 传感器 智能处理

    上传时间: 2022-07-05

    上传用户:qingfengchizhu