A neural network based selection method for genetic algorithms

Title:

A neural network based selection method for genetic algorithms

Creator:

Yalkin, Can and Korkmaz, Erkan

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:e3bbedac-3c14-4aa1-97e8-a783885cdf04
uuid:e3bbedac-3c14-4aa1-97e8-a783885cdf04
doi:10.14311/NNW.2012.22.030

Subject:

Genetic algorithms, neural networks, selection, and hybrid algorithms

Type:

model:article and TEXT

Format:

bez média and svazek

Description:

Genetic algorithms (GAs) are stochastic methods that are widely used in search and optimization. The breeding process is the main driving mechanism for GAs that leads the way to find the global optimum. And the initial phase of the breeding process starts with parent selection. The selection utilized in a GA is effective on the convergence speed of the algorithm. A GA can use different selection mechanisms for choosing parents from the population and in many applications the process generally depends on the fitness values of the individuals. Artificial neural networks (ANNs) are used to decide the appropriate parents by the new hybrid algorithm proposed in this study. And the use of neural networks aims to produce better offspring during the GA search. The neural network utilized in this algorithm tries to learn the structural patterns and correlations that enable two parents to produce high-fit offspring. In the breeding process, the first parent is selected based on the fitness value as usual. Then it is the neural network that decides the appropriate mate for the first parent chosen. Hence, the selection mechanism is not solely dependent on the fitness values in this study. The algorithm is tested with seven benchmark functions. It is observed from results of these tests that the new selection method leads genetic algorithm to converge faster.

Language:

English

Rights:

http://creativecommons.org/publicdomain/mark/1.0/
policy:public

Source:

Neural network world: international journal on neural and mass-parallel computing and information systems | 2012 Volume:22 | Number:6

Harvested from:

CDK

Metadata only:

false