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

粒子群优化

粒子群优化(ParticleSwarmOptimization,PSO),又称微粒群算法,是由J.Kennedy和R.C.Eberhart等于1995年开发的一种演化计算技术,来源于对一个简化社会模型的模拟。其中“群(swarm)”来源于微粒群匹配M.M.Millonas在开发应用于人工生命(artificiallife)的模型时所提出的群体智能的5个基本原则。“粒子(particle)”是一个折衷的选择,因为既需要将群体中的成员描述为没有质量、没有体积的,同时也需要描述它的速度和加速状态。
  • pso 微粒群算法

    pso 微粒群算法,可以用来优化有关问题, 大家可以由来参考

    标签: pso 微粒群算法

    上传时间: 2014-01-25

    上传用户:hgy9473

  • 针对基于最小二乘法的ICP 曲面匹配算法难以处理待比较曲面的局部大变形问题, 提出一种改进算 法。即采用遗传算法确定曲面初始相对位置以保证匹配优化结果为全局最优值, 利用ICP 算法匹配结果构造

    针对基于最小二乘法的ICP 曲面匹配算法难以处理待比较曲面的局部大变形问题, 提出一种改进算 法。即采用遗传算法确定曲面初始相对位置以保证匹配优化结果为全局最优值, 利用ICP 算法匹配结果构造 偏差阈值, 以此阈值过滤点群后再以最小二乘法进行匹配处理, 消除局部大变形影响, 获得合理的变换矩阵。以此变换矩阵变换初始点群再进行误差计算, 从而获得理想的匹配结果

    标签: ICP 算法 最小二乘法 匹配算法

    上传时间: 2017-07-02

    上传用户:qb1993225

  • SFLA算法是解决组合性优化问题的算法。它是基于集合类方法的启发式研究

    SFLA算法是解决组合性优化问题的算法。它是基于集合类方法的启发式研究,这种SFLA初始化于一群虚拟集合青蛙,在池塘中跳跃,搜寻最优的食物地点。青蛙们可以被看作是具有思维的的主体。一种思维可以被看作是一个思想的集合或是文化的进化。每一种思维都是由一系列策略构成。在这种策略进化期间,青蛙的思维也在发生改变,导致了他们在面向目标时方位的改变,这种思维的变化或改变的发生,正是因为青蛙受到其他更好思想的影响。

    标签: SFLA 算法 启发式研究 组合

    上传时间: 2017-08-08

    上传用户:heart520beat

  • 本文介绍了一种新型模拟进化算法蚁群算法该方法通过模拟蚁群搜索食物的过程

    本文介绍了一种新型模拟进化算法蚁群算法该方法通过模拟蚁群搜索食物的过程,达 到求解组合优化问题的目的

    标签: 模拟 搜索 进化算法 蚁群算法

    上传时间: 2014-11-15

    上传用户:haoxiyizhong

  • 运用C语言编写的蚁群算法

    运用C语言编写的蚁群算法,实现算例的优化

    标签: C语言 编写 蚁群算法

    上传时间: 2013-12-20

    上传用户:chenjjer

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

    随着我国经济的迅速发展和信息技术的进步,物流行业已经被确定为我国国民经济的重要产业和经济发展的新增长点,其中物流配送路径的优化是物流系统中的关键一环,选择合理经济的配送路线可以极大的降低配送成本,提高配送效率,增加企业的经济效益。 本文以如何科学的解决配送路径的优化问题为出发点,分析比较了各种算法在解决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

  • 蚁群算法相关资料及代码

    蚁群算法(ant colony optimization, ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型算法。

    标签: 蚁群算法 代码 matlab

    上传时间: 2016-08-21

    上传用户:steveng

  • 蚁群算法的基本原理和改进

    蚁群算法基本模型STEP1(外循环)若满足算法停止规则,停止计算,输出计算得到的最好解给定外循环的最大数目,表明有足够的蚂蚁工作当前最优解连续K次相同而停止,K是给定的整数,表示算法已收敛◆给定优化问题的下界和误差值,当算法得到的目标值同下界之差小于给定的误差值时,算法终止否则使蚂蚁s(1≤s≤m)从起点出发,用L(S)表示蚂蚁S行走的城市集合,初始L(s)为空集。设m只蚂蚁在图的相邻节点间移动,协作异步地得到解。蚂蚁计算出下一步所有可达节点的一步转移概率,并按此概率实现一步移动,依此往复。一步转移概率由图中每条边上的两类参数决定:信息素值、可见度(即先验值)。信息素的更新有2种方式:挥发——所有路径上信息素以一定比率减少增强——给评价值“好”(有蚂蚁走过)的边增加信息素蚁群算法基木模型令我们以求解平面上n个城市的TSP问题(1,2,…,n)表示城市号为例说明ACA的模型。n个城市的TSP问题就是寻找通过n个城市各次且最后回到出发点的最短路径蚁群算法研究现状令ACA是模拟自然界中真实蚁群的觅食行为而形成的一种模拟进化算法。10年多来的研究结果已经表明:ACA用于组合优化具有很强的发现较好解的能力,具有分布式计算易于与其他方法相结合、鲁棒性强等优点,在动态环境下也表现出高度的灵活性和健壮性。在求解TSP、QAP问题方面,与遗传算法、模拟退火算法等算法比较,ACA仍是最好的解决方法之一。

    标签: 蚂蚁算法

    上传时间: 2022-03-10

    上传用户:

  • Web服务器高并发访问机制的设计与优化

    在互联网高速发展的今天,人们的娛乐、购物、支付等活动已经离不开互联网应用。电脑手机等移动设备的快速发展,使得获取信息的途径更加多样化,娱乐服务吏加精巧化。随着网络用户访间量的不断增加,Web服务器的压力成倍增加,会导致服务器宕机和数据库崩溃等问题。本文通过对网上商城项目高并发场景的分析,总结了影响服务器并发量的客观原因,针对这些因素,本文以数据库缓存和高并发web服务器负载均衡技术为主,设计并优化了服务器高并发访问机制。本文主要对以下儿点展开研究(1)根据需求,选择使用MyQL数据库作为数据存储器,本文分析了 MySQL数据库的优缺点,针对MyQL数据库查询提出了 MySQL查询调优方法,在高并发环境下为了保障数据库的读写安全,设计并实现了 MySQL的主从复制。(2)分析了加入 Redis缓存数据库的必要性,在高并发环境下,为了防止瞬时访问数据库的频率过高以及恶意攻击等问题,提出了在Web服务器与 MySQL数据库之间加入Reis缓存数据库,以保障数据的安全性,并极大地提高了数据的查询效率。为了保障 Redis数据库的可靠性,避免宕机或断电产生的系列不可恢复的问题,设计并实现了 Redis集群策略,通过测试,证明了 Redis缓存的优越性(3)分析了Web集群后会造成的负载分配问题,决定加入负载均衡策略,并提出了一种新的基于加权轮询的动态负载均衡策略。这种动态策略会根据集群服务器节点的CPU、内存、磁盘IO以及网络性能的情况,计算负载权重,并根据节点对接口一段时间内的响应时间,获取到响应时间平均权重。负载权重和响应寸间权重都与初始权重成负相关,根据这一特性,动态地设定服务器节点的权重大小。通过 JMeter测试工具测试负载均衡策略的性能,通过对比证明,本文的动态策略在响应时间和吞吐量上优于 Nginx内置的加权轮询策略,更加适应高并发环境关键词:Web服务器,高并发,Redis,Nginx,负载均衡

    标签: web服务器

    上传时间: 2022-03-11

    上传用户:kent