A COMPARATIVE STUDY OF CROSSOVER OPERATORS FOR GENETIC ALGORITHMS TO SOLVE TRAVELLING SALESMAN PROBLEM
Journal: INTERNATIONAL JOURNAL OF RESEARCH -GRANTHAALAYAH (Vol.5, No. 2)Publication Date: 2017-02-28
Authors : Wafaa Mustafa Hameed; Asan Baker Kanbar;
Page : 284-291
Keywords : Genetic Algorithms; Crossover Operator; Traveling Salesman Problem; Order Crossover; Parameters; Natural Evaluation; Evolutionary Algorithms.;
Abstract
Genetic algorithms (GAs) represent a method that mimics the process of natural evolution in effort to find good solutions. In that process, crossover operator plays an important role. To comprehend the genetic algorithms as a whole, it is necessary to understand the role of a crossover operator. Today, there are a number of different crossover operators that can be used , one of the problems in using genetic algorithms is the choice of crossover operator Many crossover operators have been proposed in literature on evolutionary algorithms, however, it is still unclear which crossover operator works best for a given optimization problem. This paper aims at studying the behavior of different types of crossover operators in the performance of genetic algorithm. These types of crossover are implemented on Traveling Salesman Problem (TSP); Whitley used the order crossover (OX) depending on specific parameters to solve the traveling salesman problem, the aim of this paper is to make a comparative study between order crossover (OX) and other types of crossover using the same parameters which was Whitley used.
Other Latest Articles
- ON DOUBLE WEIGHTED MEAN STATISTICAL CONVERGENCE
- INFLUENCE OF INFORMATION LITERACY ON STUDENTS OF G.B. PANT UNIVERSITY OF AGRICULTURE & TECHNOLOGY, PANTNAGAR: A CASE STUDY
- HEAVY METAL POLLUTION AND THE ENVIRONMENT IN TIRUCHENDUR TALUK AND SRIVAIKUNDAM TALUK
- STRESS AND SELF EFFICACY AMONG NURSES IN NEONATAL INTENSIVE CARE UNITS
- A REVIEW ON USAGE OF NANO-PARTICLES IN NUCLEAR POWER PLANTS
Last modified: 2017-08-23 17:50:48