Gravitational search algorithm in optimization techniques
-
Upload
anbujanani -
Category
Science
-
view
110 -
download
2
Transcript of Gravitational search algorithm in optimization techniques
![Page 1: Gravitational search algorithm in optimization techniques](https://reader031.fdocuments.us/reader031/viewer/2022011722/589ca7201a28abf4148b6cb7/html5/thumbnails/1.jpg)
GRAVITATIONAL SEARCH ALGORITHM IN OPTIMIZATION TECHNIQUES
Presented by P.Anbukkarasi
M.Phil Mathematics
![Page 2: Gravitational search algorithm in optimization techniques](https://reader031.fdocuments.us/reader031/viewer/2022011722/589ca7201a28abf4148b6cb7/html5/thumbnails/2.jpg)
OVERVIEW
Introduction
Definitions
Algorithm
Applications
conclusion
![Page 3: Gravitational search algorithm in optimization techniques](https://reader031.fdocuments.us/reader031/viewer/2022011722/589ca7201a28abf4148b6cb7/html5/thumbnails/3.jpg)
Introduction
Gravitational search algorithm is a heuristic
optimization algorithm which has been gaining
interest among the scientific community
recently. Gravitational search algorithm (GSA)
is a population search algorithm proposed by
Rashedi et al . In 2009.The GSA based on law
of gravity and mass interactions. The solution
in the GSA population are called agents, these
agents interact with each other through the
gravity force.
![Page 4: Gravitational search algorithm in optimization techniques](https://reader031.fdocuments.us/reader031/viewer/2022011722/589ca7201a28abf4148b6cb7/html5/thumbnails/4.jpg)
• The performance of each agent in the population is measured by its mass. Each agent considered as object and all object move towards other objects with heavier mass due to the gravity force . The best solution is the solution with the heavier mass
![Page 5: Gravitational search algorithm in optimization techniques](https://reader031.fdocuments.us/reader031/viewer/2022011722/589ca7201a28abf4148b6cb7/html5/thumbnails/5.jpg)
What is Optimization? An act process, or methodology of
making something (as a design, system, or decision) as fully perfect, functional, or effective as possible ; specifically : the mathematical procedures (as finding the maximum of a function) involved in this.
![Page 6: Gravitational search algorithm in optimization techniques](https://reader031.fdocuments.us/reader031/viewer/2022011722/589ca7201a28abf4148b6cb7/html5/thumbnails/6.jpg)
Law of Gravity
Each particle attracts every other particle and the gravitational force between two particles is directly proportional to the product of their masses and inversely proportional to the square of the distance between them.
![Page 7: Gravitational search algorithm in optimization techniques](https://reader031.fdocuments.us/reader031/viewer/2022011722/589ca7201a28abf4148b6cb7/html5/thumbnails/7.jpg)
The objects masses are obeying the
law of gravity as following
•Above equation represents the Newton law of gravity, where• F is a magnitude of the gravitational force•G is gravitational constant •M1isthe mass of the first object•M2 is the mass of the second object•R is the distance between the two objects M1, M2
![Page 8: Gravitational search algorithm in optimization techniques](https://reader031.fdocuments.us/reader031/viewer/2022011722/589ca7201a28abf4148b6cb7/html5/thumbnails/8.jpg)
Gravitational constant G
• The gravitational constant G at iteration t is computed as follows.
G(t) =G0e-αt/T
where G0 and α are initialized in the beginning of the search , and their values will be reduced during the search. T is the total number of iterations.
![Page 9: Gravitational search algorithm in optimization techniques](https://reader031.fdocuments.us/reader031/viewer/2022011722/589ca7201a28abf4148b6cb7/html5/thumbnails/9.jpg)
Law of motion
The current velocity of any mass is equal to the sum of the fraction of its previous velocity and the variation in the velocity. Variation in the velocity or acceleration of any mass is equal to the force acted on the system divided by the mass of inertia.
![Page 10: Gravitational search algorithm in optimization techniques](https://reader031.fdocuments.us/reader031/viewer/2022011722/589ca7201a28abf4148b6cb7/html5/thumbnails/10.jpg)
Mass
F = maThe force of attraction
between all masses in the universe, especially the attraction of the earth’s mass for bodies near its surface
![Page 11: Gravitational search algorithm in optimization techniques](https://reader031.fdocuments.us/reader031/viewer/2022011722/589ca7201a28abf4148b6cb7/html5/thumbnails/11.jpg)
Algorithm
The main steps of the GSA can be summarized Step 1. The algorithm starts by setting the
values of gravitational constant G0,α,ε and the iteration counter t.
Step 2. The initial population is generated randomly and consists of N agents, the position of each agent is defined by :
Xi(t) = (xi1(t),xi
2(t),. . . ,xid(t), . . . ,xi
n(t)), (1)
i = 1,2,. . . .,N,
![Page 12: Gravitational search algorithm in optimization techniques](https://reader031.fdocuments.us/reader031/viewer/2022011722/589ca7201a28abf4148b6cb7/html5/thumbnails/12.jpg)
Step 3. The following steps are repeated until termination criteria satisfied
Step 3.1. All agents in the population are evaluated and the best, worst agents are assigned.
Step 3.2 The gravitational constant is updated as shown in equation 1
Step 3.3. When agent j acts on agent i with force, at a
Specific time (t) the force is calculated as following:
![Page 13: Gravitational search algorithm in optimization techniques](https://reader031.fdocuments.us/reader031/viewer/2022011722/589ca7201a28abf4148b6cb7/html5/thumbnails/13.jpg)
Where Maj is the active gravitational mass of agent j, mpi is the passive gravitational mass of agent i, G(t) is gravitational constant at time t
Step 3.4 . At iteration t ,calculate the total force acting on agent i as following
Where k best is the set of first k agents with the best fitness value and biggest mass
![Page 14: Gravitational search algorithm in optimization techniques](https://reader031.fdocuments.us/reader031/viewer/2022011722/589ca7201a28abf4148b6cb7/html5/thumbnails/14.jpg)
Step 3.5 Calculate the inertial mass as following:
![Page 15: Gravitational search algorithm in optimization techniques](https://reader031.fdocuments.us/reader031/viewer/2022011722/589ca7201a28abf4148b6cb7/html5/thumbnails/15.jpg)
Step 3.6 The acceleration of agent i is calculated as following
Step 3.7. The velocity and the position of agent i are computed as above equation Step3.8 The iteration counter is increased until termination criteria satisfied Step 4 The best optimal solution is produced
![Page 16: Gravitational search algorithm in optimization techniques](https://reader031.fdocuments.us/reader031/viewer/2022011722/589ca7201a28abf4148b6cb7/html5/thumbnails/16.jpg)
Generate initial population
Evaluate the fitness for each agent
update the G, best and worst of the population
Calculate M and a for each agent
Update velocity and position
Meeting end of criterion?
Return the best solution
Noyes
Flow chart
![Page 17: Gravitational search algorithm in optimization techniques](https://reader031.fdocuments.us/reader031/viewer/2022011722/589ca7201a28abf4148b6cb7/html5/thumbnails/17.jpg)
Applications
o The Inference of predictor set in gene regulatory networks Using GSAo Communication Satellite link Budget Optimization using Gravitational search Algorithm o Gravitational search algorithm based approach for reactive power dispatch
![Page 18: Gravitational search algorithm in optimization techniques](https://reader031.fdocuments.us/reader031/viewer/2022011722/589ca7201a28abf4148b6cb7/html5/thumbnails/18.jpg)
conclusion
This presentation discussed about concept of GSA , some definitions, algorithm of GSA and their flow chart and applications for some flied
![Page 19: Gravitational search algorithm in optimization techniques](https://reader031.fdocuments.us/reader031/viewer/2022011722/589ca7201a28abf4148b6cb7/html5/thumbnails/19.jpg)