Particle Swarm Optimization

by Mikki, Said M.; Kishk, Ahmed A.

• ISBN13: 9781598296143
• ISBN10: 1598296140
• Format: Paperback
• Copyright: 2008-07-01
• Publisher: Morgan & Claypool

Summary

"This work aims to provide new introduction to the particle swarm optimization methods using a formal analogy with physical systems. By postulating that the swarm motion behaves similar to both classical and quantum particles, we establish a direct connection between what are usually assumed to be separate fields of study, optimization and physics. Within this framework, it becomes quite natural to derive the recently introduced quantum PSO algorithm from the Hamiltonian or the Lagrangian of the dynamical system. The physical theory of the PSO is used to suggest some improvements in the algorithm itself, like temperature acceleration techniques and the periodic boundary condition. At the end, we provide a panorama of applications demonstrating the power of the PSO, classical and quantum, in handling difficult engineering problems. The goal of this work is to provide a general multi-disciplinary view on various topics in physics, mathematics, and engineering by illustrating their interdependence within the unfied framework of the swarm dynamics."--BOOK JACKET.

Table of Contents

Introduction	p. 1
What is Optimization?	p. 1
Why Physics-Based Approach	p. 4
The Philosophy of the Book	p. 5
The Classical Particle Swarm Optimization Method	p. 7
Definition of the PSO Algorithm	p. 7
Particle Swarm Optimization and Electromagnetics	p. 10
Physical Formalism for Particle Swarm Optimization	p. 13
Introduction	p. 13
Molecular Dynamics Formulation	p. 13
Extraction of Information from Swarm Dynamics	p. 20
Thermodynamic Analysis of the PSO Environment	p. 21
Acceleration Technique for the PSO Algorithm	p. 30
Diffusion Model for the PSO Algorithm	p. 32
Markov Model for Swarm Optimization Techniques	p. 35
Boundary Conditions for the PSO Method	p. 41
Introduction	p. 41
The Soft Conditions	p. 43
The Hard Boundary Conditions	p. 44
Comparative Study of Hard and Soft Boundary Conditions	p. 44
Hybrid Periodic Boundary Condition for the PSO Environment	p. 46
The Quantum Particle Swarm Optimization	p. 57
Quantum Formulation of the Swarm Dynamics	p. 57
The Choice of the Potential Well Distribution	p. 59
The Collapse of the Wave Function	p. 60
Selecting the Parameters of the Algorithm	p. 61
The QPSO Algorithm	p. 62
Application of the QPSO to Array Antenna Synthesis Problems	p. 63
Infinitesimal Dipoles Equivalent to Practical Antennas	p. 69
Conclusion	p. 76
Bibliography	p. 79
Index	p. 85
Table of Contents provided by Blackwell. All Rights Reserved.