Particle swarm optimization (2)----standard particle swarm optimization algorithm

Source: Internet
Author: User

In the narrative of the previous section, the only thing that hasn't been introduced is how the random dots (particles) of a function are moving, only that they are updated according to a certain formula. This formula is the position Velocity update formula in the particle swarm algorithm. Here's what this formula is about. In the previous section we evaluated the [0,4] maximum value of the function Y=1-cos (3*x) *exp (-X). Two random points are placed between [0,4], and the coordinates of these points are assumed to be x1=1.5; x2=2.5 here is a scalar, but the problem we often encounter may be a more general case--x for a vector case, such as a two-dimensional case z=2*x1+3*x22 of the situation. Each of our particles is two-dimensional, p1= (x11,x12), p2= (x21,x22), p3= (x31,x32), ... Pn= (XN1,XN2). Here n is the size of the group of particles, the number of particles in the group, and the dimension of each particle is 2. More generally, the dimension of the particle is Q, so that there are n particles in the population, and each particle is q-dimensional.

A group of n particles searches for the space of Q-dimensional (the dimension of each particle). Each particle is expressed as:x i= (x i1, xi2, xi3,..., xiQ), each particle corresponding to the velocity can be expressed as Vi= (v I1, vi2, vi3,...., viQ), each particle has two factors to consider when searching:

1. Own search to the historical optimal value Pi,pi= (Pi1, pi2,...., PiQ), i=1,2,3,...., N.

2. All particles search for the optimal value P G,pg= (pG1, pG2,...., PgQ), note here Pg Only one.

The position velocity update formula for the particle swarm algorithm is given below:

Here are a few important parameters that need to be remembered, as they will often be used in future lectures:

They are:

is to maintain the original speed of the coefficient, so called inertia weight.

is the particle tracking its own historical optimal value of the weight coefficient, it represents the particle itself, so called "cognition." typically set to 2.

is the weight coefficient of particle tracking group optimal value, it represents the knowledge of the whole group of particles, so it is called "social knowledge", often called "society". typically set to 2.

is a uniformly distributed random number within a [0,1] interval.

Is the time to update the position, in front of the speed of a coefficient, this coefficient we call the constraint factor. typically set to 1.

Such a standard particle swarm algorithm is over.

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.