2011 · 21 citations · 11 references
Natural SciencesComputer ScienceMathematicsAlgorithmsOptimizationScientific ComputingEvolutionary ComputationEvolutionary OptimizationMetaheuristic OptimizationMulti-objective OptimizationMultiobjective OptimizationMutation OperatorsMulti-objective Evolutionary AlgorithmsMulti-objective Evolutionary ComputationMulti-objective Evolutionary OptimizationMultiobjective Evolutionary AlgorithmsMutationNon-dominated SortingPareto Optimal SolutionParticle Swarm Optimization
This paper proposes an extension of the Gravitational Search Algorithm (GSA) to multiobjective optimization problems. The new algorithm, called Non-dominated Sorting GSA (NSGSA), utilizes the non-dominated sorting concept to update the gravitational acceleration of the particles. An external archive is also used to store the Pareto optimal solutions and to provide some elitism. It also guides the search toward the non-crowding and the extreme regions of the Pareto front. A new criterion is proposed to update the external archive and two new mutation (turbulence) operators, called sign and reordering mutations, are also proposed to promote the diversity within the swarm. Numerical results show that NSGSA can obtain comparable and even better performances as compared to the previous multi-objective variant of GSA and some other multi-objective optimization algorithms.
11
James Kennedy, R.C. Eberhart · 2002 · 47.5K citations
Optimization by Simulated Annealing
Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations
GSA: A Gravitational Search Algorithm
Esmat Rashedi, Hossein Nezamabadi–pour, Saeı̈d Saryazdi · Information Sciences · 2009 · 7.3K citations