Year: 2013
Type: article
Abstract: Genetic algorithm (GA) has several genetic operators that can be changed to improve the performance of particular implementations.These operators include selection, crossover and mutation.Selection is one of the important operations in the GA process.There are several ways for selection like Roulette-Wheel, Rank, and Tournament etc.This paper presents a new selection operator based on alpha cut as in Fuzzy Logic.This is compared with other selection in solving travelling salesman problem (TSP) using different parent selection strategy.Several TSP instances were tested and the results show that proposed selection outperformed proportional roulette wheel, achieving best solution quality with low computing times.
DOI: 10.5120/12190-8268
Authors: Rakesh Kumar, Girdhar Gopal, Rajesh Kumar
Institution: Kurukshetra University
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W2160885627