Investigation Effects of Selection Mechanisms for Gravitational Search Algorithm

• 作者: Ismail Babao?lu Mustafa Servet Kiran O?uz Findik
• 来源期刊: 电脑和通信(英文)
• 学科: 工学
• 关键词: GRAVITATIONAL SEARCH Algorithm Roulette-Wheel SELECTION TOURNAMENT SELECTION Rank-Based SELECTION RANDOM SELECTION Continuous Optimization
• 年，卷（期）: 2014,（4）
• 页码范围: 117-126
• 页数: 10页
• 分类号: TP39

摘要

The gravitational search algorithm (GSA) is a population-based heuristic optimization technique and has been proposed for solving continuous optimization problems. The GSA tries to obtain optimum or near optimum solution for the optimization problems by using interaction in all agents or masses in the population. This paper proposes and analyzes fitness-based proportional (rou- lette-wheel), tournament, rank-based and random selection mechanisms for choosing agents which they act masses in the GSA. The proposed methods are applied to solve 23 numerical benchmark functions, and obtained results are compared with the basic GSA algorithm. Experimental results show that the proposed methods are better than the basic GSA in terms of solution quality.