Critical Point Analysis of the Modified Particle Swarm Optimization Model.

Date of Submission

December 2015

Date of Award

Winter 12-12-2016

Institute Name (Publisher)

Indian Statistical Institute

Document Type

Master's Dissertation

Degree Name

Master of Technology

Subject Name

Computer Science

Department

Electronics and Communication Sciences Unit (ECSU-Kolkata)

Supervisor

Das, Swagatam (ECSU-Kolkata; ISI)

Abstract (Summary of the Work)

Although different types of evolutionary algorithms for optimization exist which work efficiently, little is known about their mathematical foundations. This current work tries to gain an insight over that which will help understanding the inherent structure, thereby devising more and better algorithms. This case can be compared to the case of Strassen’s Algorithm for Matrix Multiplications, which is recently found to be only one case of a broader algorithm. The current work shows that a modified model of PSO dynamics can be linearized and the behavior of the linearized model around the equilibrium point, is analyzed via simulations. A solution to the non linear dynamics of PSO is also obtained. And calculation of settling time for the linearized model is also obtained.

Comments

ProQuest Collection ID: http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqm&rft_dat=xri:pqdiss:28843337

Control Number

ISI-DISS-2015-334

Creative Commons License

Creative Commons Attribution 4.0 International License
This work is licensed under a Creative Commons Attribution 4.0 International License.

DOI

http://dspace.isical.ac.in:8080/jspui/handle/10263/6491

This document is currently not available here.

Share

COinS