A Clustering Based Archive Multi Objective Gravitational Search Algorithm

Gravitational search algorithm (GSA) is a recent created metaheuristic optimization algo- rithm with good results in function optimization as well as real world optimization problems. Many real world problems involve multiple (often conflicting) ob jectives, which should be optimized si- multaneously. Therefore, the aim of this paper is to propose a multi-objective version of GSA, namely clustering based archive multi-objective GSA (CA-MOGSA). Proposed method is created based on the Pareto principles. Selected non-dominated solutions are stored in an external archive. To control the size of archive, the solutions with less crowding distance are removed. These strate- gies guarantee the elitism and diversity as two important features of multi-objective algorithms. The archive is clustered and a cluster is randomly selected for e ach agent to apply the gravitational force to attract it. The selection of the proper cluster is based on the distance between clusters represen- tatives and population member (the agent). Therefore, suitable trade-off between exploration and exploitation is provided. The experimental results on eight standard benchmark functions reveal that CA-MOGSA is a well-organized multi-objective version of GSA. It is comparable with the state-of- the-art algorithms including non-dominated sorting genetic algorithm-II (NSGA-II), strength Pareto evolutionary algorithm (SPEA2) and better than multi-objective GSA (MOGSA), time-variant par- ticle swarm optimization (TV-PSO), and non-dominated sorting GSA (NSGSA).

[1]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[2]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[3]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[4]  Deming Lei,et al.  A Pareto archive particle swarm optimization for multi-objective job shop scheduling , 2008, Comput. Ind. Eng..

[5]  Lakhmi C. Jain,et al.  Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

[6]  Satchidananda Dehuri,et al.  Evolutionary Algorithms for Multi-Criterion Optimization: A Survey , 2004 .

[7]  M. Raghuwanshi,et al.  Survey on multiobjective evolutionary and real coded genetic algorithms , 2004 .

[8]  Xiangtao Li,et al.  A novel hybrid K-harmonic means and gravitational search algorithm approach for clustering , 2011, Expert Syst. Appl..

[9]  DebK.,et al.  A fast and elitist multiobjective genetic algorithm , 2002 .

[10]  Yudong Zhang,et al.  Binary Structuring Elements Decomposition Based on an Improved Recursive Dilation-Union Model and RSAPSO Method , 2014 .

[11]  Peter J. Fleming,et al.  On the Evolutionary Optimization of Many Conflicting Objectives , 2007, IEEE Transactions on Evolutionary Computation.

[12]  G. K. Mahanti,et al.  Comparative Performance of Gravitational Search Algorithm and Modified Particle Swarm Optimization Algorithm for Synthesis of Thinned Scanned Concentric Ring Array Antenna , 2010 .

[13]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[14]  Yudong Zhang,et al.  Binary PSO with mutation operator for feature selection using decision tree applied to spam detection , 2014, Knowl. Based Syst..

[15]  David W. Coit,et al.  Multi-objective optimization using genetic algorithms: A tutorial , 2006, Reliab. Eng. Syst. Saf..

[16]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[17]  Kalyanmoy Deb,et al.  Running performance metrics for evolutionary multi-objective optimizations , 2002 .

[18]  Shang-Jeng Tsai,et al.  Particle swarm optimizer for multi-objective problems based on proportional distribution and cross-over operation , 2008, 2008 IEEE International Conference on Systems, Man and Cybernetics.

[19]  Jason R. Schott.  Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. , 1995 .

[20]  Yudong Zhang,et al.  Find multi-objective paths in stochastic networks via chaotic immune PSO , 2010, Expert Syst. Appl..

[21]  Carlos A. Coello Coello,et al.  A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques , 1999, Knowledge and Information Systems.

[22]  Jianzhong Zhou,et al.  Parameters identification of hydraulic turbine governing system using improved gravitational search algorithm , 2011 .

[23]  Sanghamitra Bandyopadhyay,et al.  Multi-Objective Particle Swarm Optimization with time variant inertia and acceleration coefficients , 2007, Inf. Sci..

[24]  Marco Laumanns,et al.  A Tutorial on Evolutionary Multiobjective Optimization , 2004, Metaheuristics for Multiobjective Optimisation.

[25]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[26]  P. Siarry,et al.  Non-dominated Sorting Gravitational Search Algorithm , 2011 .

[27]  Halldór Janetzko,et al.  Anomaly detection for visual analytics of power consumption data , 2014, Comput. Graph..

[28]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[29]  Antonio Bolufé Röhler,et al.  An Analysis of Sub-swarms in Multi-swarm Systems , 2011, Australasian Conference on Artificial Intelligence.

[30]  Carlos A. Coello Coello,et al.  An updated survey of evolutionary multiobjective optimization techniques: state of the art and future trends , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[31]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[32]  Hossein Nezamabadi-pour,et al.  BGSA: binary gravitational search algorithm , 2010, Natural Computing.

[33]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[34]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[35]  Carlos M. Fonseca,et al.  Multiobjective genetic algorithms , 1993 .

[36]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[37]  Hossein Nezamabadi-pour,et al.  Filter modeling using gravitational search algorithm , 2011, Eng. Appl. Artif. Intell..