Affiliation:
1. Department of Mathematics, Chandigarh University, Gharuan (Mohali) Punjab, India
2. Department of Mathematics,
S. A. Jain College, Ambala City-134003, Haryana, India
Abstract
Background:
The Particle Swarm Optimization (PSO) algorithm is amongst the utmost favourable optimization algorithms often employed in hybrid procedures by the researchers considering simplicity, smaller count of parameters involved, convergence speed and capability of searching global optima. The PSO algorithm acquires memory and the collaborative swarm interactions enhances the search procedure. The high exploitation ability of PSO which intends to locate the best solution within a limited region of the search domain gives PSO an edge over other optimization algorithms. Whereas, low exploration ability results in lack of assurance of proper sampling of the search domain and thus enhances the chances of rejecting a domain containing high quality solutions. A perfect harmony between exploration and exploitation abilities in the course of selection of best solution is needed. High exploitation capacity makes PSO get trapped in local minima when its initial location is far off from the global minima.
OBJECTIVES:
The intent of this study is to reform this drawback of PSO of getting trapped in local minima. With an objective to upgrade the potential of Particle Swarm Optimization (PSO) to exploit along with preventing PSO of getting trapped in local minima, we require an algorithm with a positive acceptable exploration capacity.
METHODS:
We utilized, the recently developed metaheuristic Grey Wolf Optimizer (GWO) emulating the seeking and hunting techniques of Grey wolves for this purpose. In our way, the GWO has been utilized to assist PSO in a manner to unite their strengths and lessen their weaknesses. The proposed hybrid has two driving parameters to adjust and assign the preference to PSO or GWO.
RESULTS:
To test the act of the proposed hybrid it has been examined in comparison with the PSO and GWO methods. For this, eleven benchmark functions involving different unimodal and multimodal functions have been taken. The PSO, GWO and SGWO pseudo codes were coded in visual basic. In all the functions parameters of PSO and GWO were chosen as: w = 0.7, c1 = c2 = 2, population size = 30, number of iterations = 30. Experiments were redone 25 times for each of the method and for each benchmark function. The methods were compared with regard to their best and worst values besides their average values and standard deviations. The obtained results revealed that in terms of average values and standard deviations our hybrid SGWO outperformed both PSO and GWO notably.
CONCLUSION:
The outcomes of the experiments reveals that the proposed hybrid is better in comparison to both PSO and GWO in the search ability. Though the SGWO algorithm refines result quality, the computational complexity also gets elevated. Thus, lowering the computational complexity would be another issue of future work. Moreover, we will apply the proposed hybrid in the field of water quality estimation and prediction.
Publisher
Bentham Science Publishers Ltd.
Subject
General Earth and Planetary Sciences,General Environmental Science