A Novel and Efficient Selection Method in Genetic Algorithm
Author(s) -
Smit Anand,
Nishat Afreen,
Shama Yazdani
Publication year - 2015
Publication title -
international journal of computer applications
Language(s) - English
Resource type - Journals
ISSN - 0975-8887
DOI - 10.5120/ijca2015907067
Subject(s) - computer science , selection (genetic algorithm) , genetic algorithm , algorithm , artificial intelligence , machine learning
performance of a Genetic Algorithm (GA) is inspired by a number of factors: the choice of the selection method the type of crossover operator, the rate of mutation, population size etc. GA allows a diverse population to evolve under a specific selection scheme to fitter population. Therefore, the choice of the selection method plays a very important role in the maximization of the fitness function of the evolved population. In this paper, a novel selection method called "Alternis" has been proposed. This study emphasizes on the comparison among the different selection methods used in GAs and the proposed method and evaluate their performance. Results of this study highlight the significant differences among the various selection schemes. The influence of the various selection methods on the performance of genetic algorithm can be estimated to assist the preference of a selection method. The aim of this paper is to propose a selection method which gives best overall performance in a widely diverse population.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom