DBPapers
DOI:10.5593/SGEM2013/BB2.V1/S07.017

HOW CONSTRAINED SPACE AFFECTS THE RESULTS IN THE PARTICLE SWARM OPTIMIZATION

M. Nemeckova
Monday 5 August 2013 by Libadmin2013

References: 13th SGEM GeoConference on Informatics, Geoinformatics And Remote Sensing, www.sgem.org, SGEM2013 Conference Proceedings, ISBN 978-954-91818-9-0 / ISSN 1314-2704, June 16-22, 2013, Vol. 1, 131 - 138 pp

ABSTRACT

Particle swarm optimization (PSO) is a stochastic computational technique for finding optimal regions of complex search spaces. The method was inspired by social behavior of organism and it belongs to the evolutionary computation (EC) to the group of swarm intelligence (SI). It has a few parameters to adjust and the method is easy to implement, which are the main advantages.
The main aim of this paper is to find out, if limitation of the search space influences the optimization process. In this paper, we compare two modifications of PSO algorithm – variant using the parameter of inertia weight and variant with constriction factor. Both variants are solved separately for constrained and unconstrained space. Constrained area is when the boundaries are clear district, unconstrained is when particles can cross the boundaries. For comparison, eleven benchmark functions which were prepared for the special session on real-parameter optimization of CEC 2005 were used.
Differences in results between constrained and unconstrained area is presented in this paper. It was found, that constrained area of search space gives better results. In additional, variant of PSO algorithm with linearly decreasing inertia weigh is better for chosen optimization problem.

Keywords: PSO, swarm intelligence, benchmark functions, inertia weight, constriction factor

Home | Contact | Site Map | Site statistics | Visitors : 149 / 353063

Follow site activity en  Follow site activity INFORMATICS  Follow site activity Papers SGEM2013   ?

CrossRef Member    Indexed in ISI Web Of Knowledge   Indexed in ISI Web Of Knowledge
   

© Copyright 2001 International Multidisciplinary Scientific GeoConference & EXPO SGEM. All Rights Reserved.

Creative Commons License