A history of particle swarm optimization
Particle swarm optimization (Complex Adaptive system,cas) is derived from the complex adaptive system. CAS theory was formally introduced in 1994, and CAS members are called principals. For example, the study of bird systems, in which each bird is called the subject. The subject is adaptable, it can communicate with the environment and other subjects, and change its
I. Basic CONCEPTS
Particle swarm optimization (particleswarm optimization,pso), a branch of evolutionary computing, is a stochastic search algorithm simulating biological activity in nature, and it is widely used in various engineering optimization problems to find the optimal solution through cooperative mechanism in the group.
Second, the Basic principles
Fig. 1 The idea source of the algorithm
Figure 2 Location Update method for the algorithm
Introduction to particle swarm algorithms
I. History of particle swarm algorithms
Particle swarm algorithms are derived from complex adaptive systems (CAS ). CAS theory was formally proposed in 1994. Members in CAs are called subjects. For example, to study a bird group system, every bird is called a subject in this system. The subject is adaptive. It can communi
Explanation of terms
Particle Swarm Optimization: Particle Swarm Optimization Theory
Stochastic optimizationtechnique: random optimization technology
EvolutionaryComputation techniques: Computer computing is used to simulate the evolutionary process of biology and evolutionary computing technology.
GeneticAlgorithms: Genetic Algorithm
TheProblem Space: The space for resolving the problem.
Fitness: fitness v
Recently, we have to write an article about the particle swarm algorithm, so we have to implement the local version of PSO algorithm. The realization idea of the local version of particle swarm algorithm has already been described in the particle Swarm algorithm (3)----standard particle swarm algorithm (local version).
Particle swarm algorithm is mainly divided into 4 large branches:
(1) The deformation of the standard particle swarm algorithm
In this branch, the main is to the standard particle swarm optimization algorithm inertia factor, The convergence factor (constraint factor), "The Cognition" part C1, "The Society" part's C2 carries on the change and the adjustment, hop
InIn the global standard particle swarm algorithm, the speed update of each particle changes according to two factors. The two factors are: 1. The historical optimal pI of the particle. 2. Global Optimal pg for particle populations. If you change the particle velocity update formula, update the velocity of each particle based on the following two factors: a. The particle's own historical optimal pi. B. ParticlesNeighborhoodThe optimal PNK value of the
In the global version of the standard particle swarm algorithm, the speed of each particle is updated according to two factors, the two factors are: 1. Particle own historical optimal value Pi. 2. The global optimal value of particle population pg. If you change the particle velocity update formula, let the velocity of each particle update according to the following two factors, a. Particle own historical optimal value PI. B. The optimal value of the
First, the history of particle swarm algorithm
Particle swarm algorithm originates from complex adaptive system (Complex adaptive System,cas). CAS theory was formally proposed in 1994, and members in CAs are called principals. For example, the study of bird systems, each bird in this system is called the subject. Subject has adaptability, it can communicate with environment and other subject, and change it
Particle swarm algorithm (particle SWARMOPTIMIZATION,PSO) proposed by Kennedy and Eberhart in 1995, the algorithm simulates the behavior of bird colony flying foraging, and the group achieves the optimal goal through collective collaboration, which is based on the swarm Optimization method of intelligence. Similar to the genetic algorithm, but also a group based on the iteration, but there is no genetic alg
The hybrid particle swarm optimization algorithm combines the global particle swarm algorithm with the local particle swarm algorithm, and its speed is updated using the formula
where G (k+1) is the global version of the speed update formula, and L (k+1) is a local version of the speed update formula, the hybrid particle s
This is a creation in
Article, where the information may have evolved or changed.
swarm/cluster.goBelonging swarm package to this, it defines swarm the driver structure of the Cluster body:
// Cluster is exportedtype Cluster struct { sync.RWMutex eventHandlers *cluster.EventHandlers engines map[string]*cluster.Engine pendingEngines ma
Let's start with the chatter. What is the optimization problem, is to meet certain constraints, to find a set of appropriate parameters, so that some of the system performance indicators (Optimality measures) to reach the maximum value. The iteration provides a basic idea for solving the optimization problem: \[\left\{\begin{gathered}
A + b + x = 3y \hfill \ \
ax-by = 1 \hfill \ \
AB + xy = 2 \hfill \ \
A + b = {(x + y) ^2} \hfill \ \
\end{gathered} \right.\]
Stand
The realization of the standard particle swarm optimization (PSO) algorithm is based on the particle Swarm algorithm (2)----the standard particle swarm optimization algorithm. It is mainly divided into 3 functions. The first function is the particle swarm initialization function
Initswarm (Swarmsize .....) ADAPTFUNC)
The content of particle swarm optimization can be obtained by searching.
The following are mainly personal understanding of particle swarm optimization, and the adjustment of weights in BP neural network
Original in: http://baike.baidu.com/view/1531379.htm
Refer to some of the contents below
===============我是引用的分界线================= 粒子根据如下的公式来更新自己的 速度和新的位置 v[] = w * v[] + c1 * rand() * (pbest[] - present
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 place
This is a creation in
Article, where the information may have evolved or changed.
"Editor's note" The Swarm project is one of the three Musketeers that Docker has launched to provide container trunking services to better help users manage multiple Docker engine users, using container cluster services like Docker engine. This sharing of content from the Swarm project status,
Docker Swarm getting started, dockerswarm
Swarm was an independent project before Docker 1.12. After Docker 1.12 was released, the project was merged into Docker and became a sub-command of Docker. Currently, Swarm is the only tool provided by the Docker community to support Docker cluster management. It can convert a system composed of multiple Docker hosts into
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.