如何设计一个有效的网站建设方案以服务于陕西交通建设集团的信息网站?
摘要:网站建设方案设计是什么意思,陕西交通建设集团信息网站,凡科互动抽奖,公司网站文化活动备案文章目录 1 什么是粒子群算法?2 举个例子3 还是一个例子算法流程算法实现建模资料 # 0 赛题思路 &
网站建设方案设计是什么意思,陕西交通建设集团信息网站,凡科互动抽奖,公司网站文化活动备案文章目录 1 什么是粒子群算法#xff1f;2 举个例子3 还是一个例子算法流程算法实现建模资料 # 0 赛题思路
#xff08;赛题出来以后第一时间在CSDN分享#xff09;
https://blog.csdn.net/dc_sinor?typeblog
1 什么是粒子群算法#xff1f;
粒子群算法#xff08;Pa… 文章目录 1 什么是粒子群算法2 举个例子3 还是一个例子算法流程算法实现建模资料 # 0 赛题思路
赛题出来以后第一时间在CSDN分享
https://blog.csdn.net/dc_sinor?typeblog
1 什么是粒子群算法
粒子群算法Particle Swarm Optimization,PSO是一种模仿鸟群、鱼群觅食行为发展起来的一种进化算法。其概念简单易于编程实现且运行效率高、参数相对较少应用非常广泛。粒子群算法于1995年提出距今2019已有24年历史。 粒子群算法中每一个粒子的位置代表了待求问题的一个候选解。每一个粒子的位置在空间内的好坏由该粒子的位置在待求问题中的适应度值决定。每一个粒子在下一代的位置有其在这一代的位置与其自身的速度矢量决定其速度决定了粒子每次飞行的方向和距离。在飞行过程中粒子会记录下自己所到过的最优位置 群体也会更新群体所到过的最优位置 。粒子的飞行速度则由其当前位置、粒子自身所到过的最优位置、群体所到过的最优位置以及粒子此时的速度共同决定。 2 举个例子 在一个湖中有两个人他们之间可以通信并且可以探测到自己所在位置的最低点。初始位置如上图所示由于右边比较深因此左边的人会往右边移动一下小船。 现在左边比较深因此右边的人会往左边移动一下小船
一直重复该过程最后两个小船会相遇 得到一个局部的最优解 将每个个体表示为粒子。每个个体在某一时刻的位置表示为x(t),方向表示为v(t) pt为在t时刻x个体的自己的最优解g(t)为在t时刻所有个体的最优解v(t)为个体在t时刻的方向x(t)为个体在t时刻的位置 下一个位置为上图所示由x,p,g共同决定了 种群中的粒子通过不断地向自身和种群的历史信息进行学习从而可以找到问题的最优解。
3 还是一个例子
粒子群算法是根据鸟群觅食行为衍生出的算法。现在我们的主角换成是一群鸟。
小鸟们的目标很简单要在这一带找到食物最充足的位置安家、休养生息。它们在这个地方的搜索策略如下 1 每只鸟随机找一个地方评估这个地方的食物量。 2 所有的鸟一起开会选出食物量最多的地方作为安家的候选点G。 3 每只鸟回顾自己的旅程记住自己曾经去过的食物量最多的地方P。 4 每只鸟为了找到食物量更多的地方于是向着G飞行但是呢不知是出于选择困难症还是对P的留恋或者是对G的不信任小鸟向G飞行时时不时也向P飞行其实它自己也不知道到底是向G飞行的多还是向P飞行的多。 5 又到了开会的时间如果小鸟们决定停止寻找那么它们会选择当前的G来安家否则继续2-3-4-5来寻找它们的栖息地。 上图描述的策略4的情况一只鸟在点A处点G是鸟群们找到过的食物最多的位置点P是它自己去过的食物最多的地点。V是它现在的飞行速度速度是矢量有方向和大小)现在它决定向着P和G飞行但是这是一只佛系鸟具体飞多少随缘。如果没有速度V它应该飞到B点有了速度V的影响它的合速度最终使它飞到了点C这里是它的下一个目的地。如果C比P好那么C就成了下一次的P如果C比G好那么就成了下一次的G。
