NATIONAL INSTITUTE OF TECHNOLOGY ROURKELA
Department of Electrical Engineering
Assignment 3: Particle Swarm Optimization
Session: 2016 - 2017 (Autumn)
M.Tech 1st Semester and Dual Degree 7th Semester
Subject Name: Soft Computing Techniques
Subject Code: EE-637
General Instructions: Create a new folder and name it as your roll number. Save all files generated for this
assignment in that folder only. Zip the folder and attach for submission. Create a word document to show your results
(figures, tables etc.) Zip the file together. Three standard non-convex functions are randomly distributed among the
students. Refer the file student function.pdf for details. It will be sufficient to optimize the assigned function for
submission.
1. Find the global minima and the corresponding minimizer of function f1 / f2 / f3 using Particle
Swarm Optimization with Time Varying Acceleration Coefficients (PSO-TVAC).
f1 =
2
X
i=1
f2 =
x2i 20 cos(xi ) + 10
2
i=1
i=1
1 X 2 Y
cos
xi
50
f3 = 0.5 +
x
i
i
sin2 (x1 ) 0.5
(1 + 0.001x21 )2
+1
(1)
(2)
(3)
Consider the following design criteria:
x1 , x2 [10, 10].
Number of particles in the swarm N = 20.
Maximum number of iterations = 20.
2. Minimize the function f1 / f2 / f3 using Hybrid PSO-LMDN technique. For this, optimize
the function using PSO-TVAC and use the global best position as the initial value for LMDN
method.
Report (to be submitted on or before 09.09.2016)
1. State the problem.
2. For the given objective function
(a) Make a table indicating
Iteration number k.
Global Best Position
Corresponding global best value.
(b) Plot global best value Vs. k.
(c) Run the program (PSO-TVAC) 100 times and note the global minima generated in each
run (denote different trials as run-1, run-2, . . . run-100).
Contd.
Soft Computing Techniques
Particle Swarm Optimization
Page 2 of 2
(d) Plot global minima Vs. run-number.
(e) Find the average value and the standard deviation of the set of global minima obtained
in 3(c).
3. Make a table indicating
(a) Global minima obtained by PSO-TVAC.
(b) Global minima obtained by Hybrid PSO-LMDN method.